Computing Extremal Quasiconformal Maps

Conformal maps are widely used in geometry processing applications. They are smooth, preserve angles, and are locally injective by construction. However, conformal maps do not allow for boundary positions to be prescribed. A natural extension to the space of conformal maps is the richer space of quasiconformal maps of bounded conformal distortion. Extremal quasiconformal maps, that is, maps minimizing the maximal conformal distortion, have a number of appealing properties making them a suitable candidate for geometry processing tasks. Similarly to conformal maps, they are guaranteed to be locally bijective; unlike conformal maps however, extremal quasiconformal maps have sufficient flexibility to allow for solution of boundary value problems. Moreover, in practically relevant cases, these solutions are guaranteed to exist, are unique and have an explicit characterization.

[1]  Pedro V. Sander,et al.  Texture mapping progressive meshes , 2001, SIGGRAPH.

[2]  Peter Schröder,et al.  Discrete conformal mappings via circle patterns , 2005, TOGS.

[3]  D. Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH 2009.

[4]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

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

[6]  Christian Rössl,et al.  Discrete tensorial quasi-harmonic maps , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[7]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[8]  Alla Sheffer,et al.  Parameterization of Faceted Surfaces for Meshing using Angle-Based Flattening , 2001, Engineering with Computers.

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

[10]  Wei Zeng,et al.  Computing Teichmuller Shape Space , 2009, IEEE Transactions on Visualization and Computer Graphics.

[11]  Ligang Liu,et al.  A Local/Global Approach to Mesh Parameterization , 2008, Comput. Graph. Forum.

[12]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[13]  J. Ball.  Global invertibility of Sobolev functions and the interpenetration of matter , 1981, Proceedings of the Royal Society of Edinburgh: Section A Mathematics.

[14]  L. Ahlfors,et al.  Lectures on quasiconformal mappings , 1966 .

[15]  Craig Gotsman,et al.  Free-boundary linear parameterization of 3D meshes in the presence of constraints , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[16]  Craig Gotsman,et al.  Conformal Flattening by Curvature Prescription and Metric Scaling , 2008, Comput. Graph. Forum.

[17]  Olli Lehto,et al.  Lectures on quasiconformal mappings , 1975 .

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

[19]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

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

[21]  Oswald Teichmüller,et al.  Bestimmung der extremalen quasikonformen Abbildungen bei geschlossenen orientierten Riemannschen Flächen , 1943 .

[22]  Wei Zeng,et al.  Computing Fenchel-Nielsen coordinates in Teichmuller shape Space , 2009, 2009 IEEE International Conference on Shape Modeling and Applications.

[23]  Mark Meyer,et al.  Intrinsic Parameterizations of Surface Meshes , 2002, Comput. Graph. Forum.

[24]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

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

[26]  Peter Schröder,et al.  Conformal equivalence of triangle meshes , 2008, ACM Trans. Graph..

[27]  K. Hormann,et al.  MIPS: An Efficient Global Parametrization Method , 2000 .

[28]  Denis Zorin,et al.  Anisotropic quadrangulation , 2010, SPM '10.

[29]  Oswald Teichmüller,et al.  Extremale quasikonforme Abbildungen und quadratische Differentiale , 1940 .

[30]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

[31]  Chapter 3 – Extremal Quasiconformal Mappings of the Disk , 2002 .

[32]  Neil A. Dodgson,et al.  Advances in Multiresolution for Geometric Modelling , 2005 .

[33]  Martin Rumpf,et al.  Axioms and variational problems in surface parameterization , 2004, Comput. Aided Geom. Des..

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

[35]  Craig Gotsman,et al.  Texture Mapping with Hard Constraints , 2001, Comput. Graph. Forum.

[36]  David Mumford,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, CVPR.

[37]  L. Ahlfors,et al.  On quasiconformal mappings , 1953 .

[38]  Kai Hormann,et al.  Surface Parameterization: a Tutorial and Survey , 2005, Advances in Multiresolution for Geometric Modelling.

[39]  Paul M. Thompson,et al.  Studying brain morphometry using conformal equivalence class , 2009, 2009 IEEE 12th International Conference on Computer Vision.