CubeCover– Parameterization of 3D Volumes

Despite the success of quad-based 2D surface parameterization methods, effective parameterization algorithms for 3D volumes with cubes, i.e. hexahedral elements, are still missing. CUBECOVER is a first approach for generating a hexahedral tessellation of a given volume with boundary aligned cubes which are guided by a frame field. The input of CUBECOVER is a tetrahedral volume mesh. First, a frame field is designed with manual input from the designer. It guides the interior and boundary layout of the parameterization. Then, the parameterization and the hexahedral mesh are computed so as to align with the given frame field. CUBECOVER has similarities to the QUADCOVER algorithm and extends it from 2D surfaces to 3D volumes. The paper also provides theoretical results for 3D hexahedral parameterizations and analyses topological properties of the appropriate function space.

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

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

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

[4]  S. Yau,et al.  3 D Harmonic Mapping and Tetrahedral Meshing of Brain Imaging Data , 2004 .

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

[6]  Martin Reimers,et al.  Mean value coordinates in 3D , 2005, Comput. Aided Geom. Des..

[7]  J. Warren,et al.  Mean value coordinates for closed triangular meshes , 2005, ACM Trans. Graph..

[8]  Y. Zhang,et al.  Quality Improvement and Feature Capture in Hexahedral Meshes , 2006 .

[9]  Pierre Alliez,et al.  Designing quadrangulations with discrete harmonic forms , 2006, SGP '06.

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

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

[12]  Yongjie Zhang,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data. , 2006, Computer methods in applied mechanics and engineering.

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

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

[15]  Bruno Lévy,et al.  Mesh parameterization: theory and practice , 2007, SIGGRAPH Courses.

[16]  Elaine Cohen,et al.  Volumetric parameterization and trivariate b-spline fitting using harmonic functions , 2008, SPM '08.

[17]  Konrad Polthier,et al.  Parameterizing Singularities of Positive Integral Index , 2009, IMA Conference on the Mathematics of Surfaces.

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

[19]  Bruno Lévy,et al.  Geometry-aware direction field processing , 2009, TOGS.

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

[21]  B. Lévy,et al.  Lp Centroidal Voronoi Tessellation and its applications , 2010, ACM Trans. Graph..

[22]  Hong Qin,et al.  Generalized PolyCube Trivariate Splines , 2010, 2010 Shape Modeling International Conference.

[23]  Ying He,et al.  Hexahedral shell mesh construction via volumetric polycube map , 2010, SPM '10.

[24]  Ying He,et al.  Direct-Product Volumetric Parameterization of Handlebodies via Harmonic Fields , 2010, 2010 Shape Modeling International Conference.

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

[26]  Elaine Cohen,et al.  Volumetric parameterization of complex objects by respecting multiple materials , 2010, Comput. Graph..

[27]  Konrad Polthier,et al.  Stripe Parameterization of Tubular Surfaces , 2011, Topological Methods in Data Analysis and Visualization.