Parametrization for surfaces with arbitrary topologies

Surface parametrization is a fundamental problem in computer graphics. It is essential for operations such as texture mapping, texture synthesis, interactive 3D painting, remeshing, multi-resolution analysis and mesh compression. Conformal parameterization, which preserves angles, has many nice properties such as having no local distortion on textures, and being independent of triangulation or resolution. Existing conformal parameterization methods partition a mesh into several charts, each of which is then parametrized and packed to an atlas. These methods suffer from limitations such as difficulty in segmenting the mesh and artifacts caused by discontinuities between charts. This work presents a method that was developed with collaboration with Professor Shing-Tung Yau to compute global conformal parameterizations for triangulated surfaces with arbitrary topologies. Our method is boundary free, hence eliminating the need to chartify the mesh. We compute the natural conformal structure of the surface, which is determined solely by its geometry. The parameterization is stable in the sense that if the geometries are similar, then the parameterizations on the canonical domain are also close. The parameterization is conformal everywhere except on 2g − 2 number of points, where g is the number of genus. We prove the gradients of local conformal maps form a

[1]  Bruno Lévy,et al.  Non-distorted texture mapping for sheared triangulated meshes , 1998, SIGGRAPH.

[2]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[3]  Mika Seppälä,et al.  Computation of period matrices of real algebraic curves , 1994, Discret. Comput. Geom..

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

[5]  Dan Piponi,et al.  Seamless texture mapping of subdivision surfaces by model pelting and texture blending , 2000, SIGGRAPH.

[6]  Kenneth Stephenson.  The approximation of conformal structures via circle packing , 1999 .

[7]  Alla Sheffer,et al.  Spanning Tree Seams for Reducing Parameterization Distortion of Triangulated Surfaces , 2002, Shape Modeling International.

[8]  Tamal K. Dey,et al.  A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection , 1994, SCG '94.

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

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

[11]  Hugues Hoppe,et al.  Displaced subdivision surfaces , 2000, SIGGRAPH.

[12]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[13]  W. Stuetzle,et al.  HIERARCHICAL COMPUTATION OF PL HARMONIC EMBEDDINGS , 1997 .

[14]  Christian Rössl,et al.  Feature Sensitive Remeshing , 2001, Comput. Graph. Forum.

[15]  Anne Verroust-Blondet,et al.  Computing a canonical polygonal schema of an orientable triangulated surface , 2001, SCG '01.

[16]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[17]  Chee-Keng Yap,et al.  Computational complexity of combinatorial surfaces , 1990, SCG '90.

[18]  Pedro V. Sander,et al.  Signal-Specialized Parametrization , 2002, Rendering Techniques.

[19]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[20]  Alyn P. Rockwood,et al.  Topological design of sculptured surfaces , 1992, SIGGRAPH.

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

[22]  Shing-Tung Yau,et al.  Computing Conformal Structure of Surfaces , 2002, Commun. Inf. Syst..

[23]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[24]  Jeffrey R. Weeks,et al.  Conway's ZIP Proof , 1999 .

[25]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[26]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[27]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[28]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[29]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.

[30]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.

[31]  Mika Seppälä,et al.  Riemann Surfaces, Plane Algebraic Curves and Their Period Matrices , 1998, Journal of symbolic computation.

[32]  Sariel Har-Peled,et al.  Cutting a Surface into a Disk , 2002, SoCG 2002.

[33]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

[34]  Tamal K. Dey,et al.  Transforming Curves on Surfaces , 1999, J. Comput. Syst. Sci..

[35]  Zoë J. Wood,et al.  Isosurface Topology Simplification , 2002 .