Computation of Quasi-Conformal Surface Maps Using Discrete Beltrami Flow

The manipulation of surface homeomorphisms is an important aspect in three-dimensional modeling and surface processing. Every homeomorphic surface map can be considered as a quasi-conformal map, with its local nonconformal distortion given by its Beltrami differential. As a generalization of conformal maps, quasi-conformal maps are of great interest in mathematical study and real applications. Efficient and accurate computational construction of desirable quasi-conformal maps between general surfaces is crucial. However, in the literature we have reviewed, all existing computational works on construction of quasi-conformal maps to or from a compact domain require global parametrization onto the plane and are difficult to directly apply to maps between arbitrary surfaces. This work fills the gap by proposing to compute quasi-conformal homeomorphisms between arbitrary Riemann surfaces using discrete Beltrami flow, which is a vector field corresponding to the adjustment to the intrinsic Beltrami differential...

[1]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[2]  Prabir Daripa,et al.  An efficient and novel numerical method for quasiconformal mappings of doubly connected domains , 1998, Numerical Algorithms.

[3]  Lok Ming Lui,et al.  Landmark constrained genus zero surface conformal mapping and its application to brain mapping research , 2007 .

[4]  J. Geelen ON HOW TO DRAW A GRAPH , 2012 .

[5]  Tsz Wai Wong,et al.  Computing Surface Uniformization Using Discrete Beltrami Flow , 2015, SIAM J. Sci. Comput..

[6]  Lok Ming Lui,et al.  Optimization of Surface Registrations Using Beltrami Holomorphic Flow , 2010, J. Sci. Comput..

[7]  Joe F. Thompson,et al.  Discrete quasiconformal mappings , 1978 .

[8]  P. Daripa A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings , 1993 .

[9]  Ron Kimmel,et al.  Conformal Mapping with as Uniform as Possible Conformal Factor , 2013, SIAM J. Imaging Sci..

[10]  W. Thurston The geometry and topology of three-manifolds , 1979 .

[11]  Zheng-Xu He Solving Beltrami equations by circle packing , 1990 .

[12]  Lok Ming Lui,et al.  Computing quasiconformal maps using an auxiliary metric and discrete curvature flow , 2012, Numerische Mathematik.

[13]  Wei Zeng,et al.  Surface Quasi-Conformal Mapping by Solving Beltrami Equations , 2009, IMA Conference on the Mathematics of Surfaces.

[14]  Lok Ming Lui,et al.  Shape-Based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow , 2010, MICCAI.

[15]  Lok Ming Lui,et al.  Parallelizable inpainting and refinement of diffeomorphisms using Beltrami holomorphic flow , 2011, 2011 International Conference on Computer Vision.

[16]  Kenneth Stephenson,et al.  A circle packing algorithm , 2003, Comput. Geom..

[17]  Vladimir G. Kim,et al.  Simple formulas for quasiconformal plane deformations , 2012, TOGS.

[18]  Lok Ming Lui,et al.  Compression of surface registrations using Beltrami coefficients , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..