Planar Parameterization for Closed Manifold Genus-g Meshes Using Any Type of Positive Weights

Parameterization of 3D meshes is important for many graphic and CAD applications, in particular for texture mapping, remeshing, and morphing. Current parameterization methods for closed manifold genus-g meshes usually involve cutting the mesh according to the object generators, adjusting the resulting boundary and then determining the 2D parameterization coordinates of the mesh vertices, such that the flattened triangles are not too distorted and do not overlap. Unfortunately, adjusting the boundary distorts the resulting parameterization, especially near the boundary. To overcome this problem for genus-g meshes we first address the special case of closed manifold genus-1 meshes by presenting cyclic boundary constraints. Then, we expand the idea of cyclic boundary constraints by presenting a new generalized method developed for planar parameterization of closed manifold genus-g meshes. A planar parameterization is constructed by exploiting the topological structure of the mesh. This planar parameterization can be represented by a surface which is defined over parallel g-planes that represents g-holes. The proposed parameterization method satisfies the nonoverlapping requirement for any type of positive barycentric weights, including asymmetric weights. Moreover, convergence is guaranteed according to the Gauss-Seidel method.

[1]  Jaydev P. Desai,et al.  A Novel Approach to Robotic Cardiac Surgery Using Haptics and Vision , 2002 .

[2]  Tamal K. Dey,et al.  A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection , 1995, Discret. Comput. Geom..

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

[4]  Jeff Erickson,et al.  Optimally Cutting a Surface into a Disk , 2004, Discret. Comput. Geom..

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

[6]  Hsin-Yu Shan,et al.  Effect of hydrating liquid on the hydraulic properties of geosynthetic clay liners , 2002 .

[7]  Anath Fischer,et al.  Cutting 3D freeform objects with genus-n into single boundary surfaces using topological graphs , 2002, SMA '02.

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

[9]  Alla Sheffer,et al.  Fundamentals of spherical parameterization for 3D meshes , 2003, ACM Trans. Graph..

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

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

[12]  Ayellet Tal,et al.  Polyhedron realization for shape transformation , 1998, The Visual Computer.

[13]  Nira Dyn,et al.  Robust Spherical Parameterization of Triangular Meshes , 2004, Computing.

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

[15]  Marc Alexa.  Merging polyhedral shapes with scattered features , 2000, The Visual Computer.

[16]  M. Floater.  Mean value coordinates , 2003, Computer Aided Geometric Design.

[17]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

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

[19]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[20]  Jarek Rossignac,et al.  Edgebreaker: a simple implementation for surfaces with handles , 2003, Comput. Graph..

[21]  R. Ho.  Algebraic Topology , 2022 .

[22]  Dani Lischinski,et al.  Bounded-distortion piecewise mesh parameterization , 2002, IEEE Visualization, 2002. VIS 2002..

[23]  Elena L. Kartasheva.  Reduction of H-Genus Polyhedrons Topology , 1999, Int. J. Shape Model..

[24]  W. T. Tutte.  How to Draw a Graph , 1963 .

[25]  Hans-Peter Seidel,et al.  A fast and simple stretch-minimizing mesh parameterization , 2004, Proceedings Shape Modeling Applications, 2004..