Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields

Volumetric parameterization plays an important role for geometric modeling. Due to the complicated topological nature of volumes, it is much more challenging than the surface case. This work focuses on the parameterization of volumes with a boundary surface embedded in 3D space. The intuition is to decompose the volume as the direct product of a two dimensional surface and a one dimensional curve. We first partition the boundary surface into ceiling, floor and walls. Then we compute the harmonic field in the volume with a Dirichlet boundary condition. By tracing the integral curve along the gradient of the harmonic function, we can parameterize the volume to the parametric domain. The method is guaranteed to produce bijection for handle bodies with complex topology, including topological balls as a degenerate case. Furthermore, the parameterization is regular everywhere. We apply the proposed parameterization method to construct hexahedral mesh.

[1]  Yalin Wang,et al.  Volumetric Harmonic Map , 2003, Commun. Inf. Syst..

[2]  Alla Sheffer,et al.  Hexahedral Mesh Generation using the Embedded Voronoi Graph , 1999, Engineering with Computers.

[3]  Paolo Cignoni,et al.  PolyCube-Maps , 2004, SIGGRAPH 2004.

[4]  Chi-Wing Fu,et al.  Parameterization of Star-Shaped Volumes Using Green's Functions , 2010, GMP.

[5]  P. Schröder,et al.  Conformal equivalence of triangle meshes , 2008, SIGGRAPH 2008.

[6]  Hong Qin,et al.  Harmonic volumetric mapping for solid modeling applications , 2007, Symposium on Solid and Physical Modeling.

[7]  Hong Qin,et al.  Polycube splines , 2007, Comput. Aided Des..

[8]  Elaine Cohen,et al.  Volumetric parameterization and trivariate B-spline fitting using harmonic functions , 2009, Comput. Aided Geom. Des..

[9]  Arturo Cifuentes,et al.  A performance study of tetrahedral and hexahedral elements in 3-D finite element structural analysis , 1992 .

[10]  Hong Qin,et al.  Manifold splines , 2006, Graph. Model..

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

[12]  Charlie C. L. Wang,et al.  Automatic PolyCube-Maps , 2008, GMP.

[13]  Scott A. Mitchell,et al.  Whisker weaving: Invalid connectivity resolution and primal construction algorithm , 1995 .

[14]  Ari Rappoport,et al.  Computing Voronoi skeletons of a 3-D polyhedron by space subdivision , 2002, Comput. Geom..

[15]  Ted D. Blacker Meeting the Challenge for Automated Conformal Hexahedral Meshing , 2000 .

[16]  Matthew L. Staten,et al.  Unconstrained Paving and Plastering: Progress Update , 2006, IMR.

[17]  Timothy J. Tautges,et al.  THE WHISKER WEAVING ALGORITHM: A CONNECTIVITY‐BASED METHOD FOR CONSTRUCTING ALL‐HEXAHEDRAL FINITE ELEMENT MESHES , 1996 .

[18]  Shing-Tung Yau,et al.  Slit Map: Conformal Parameterization for Multiply Connected Surfaces , 2008, GMP.

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

[20]  Hong Qin,et al.  Meshless Harmonic Volumetric Mapping Using Fundamental Solution Methods , 2009, IEEE Transactions on Automation Science and Engineering.

[21]  Chi-Wing Fu,et al.  A divide-and-conquer approach for automatic polycube map construction , 2009, Comput. Graph..

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

[23]  F. Weiler,et al.  Octree-based Generation of Hexahedral Element Meshes , 2007 .

[24]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[25]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[26]  Steven E. Benzley,et al.  A Comparison of All Hexagonal and All Tetrahedral Finite Element Meshes for Elastic and Elasto-plastic Analysis , 2011 .

[27]  R. Schneiders,et al.  A grid-based algorithm for the generation of hexahedral element meshes , 1996, Engineering with Computers.

[28]  Scott A. Canann Plastering: A new approach to automated, 3-D hexahedral mesh generation , 1992 .

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

[30]  Hong Qin,et al.  User-controllable polycube map for manifold spline construction , 2008, SPM '08.

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

[32]  Pierre Alliez,et al.  Spectral Conformal Parameterization , 2008, Comput. Graph. Forum.

[33]  Matthew L. Staten,et al.  Unconstrained Paving & Plastering: A New Idea for All Hexahedral Mesh Generation , 2005, IMR.