Facial hexahedral mesh transferring by volumetric mapping based on harmonic fields

Hexahedral mesh has obvious mechanical advantages over tetrahedral mesh, but it is no trivial task to generate hexahedral mesh for complex object shapes such as individual faces. This paper presents a novel method to generate patient-specific hexahedral meshes of facial soft tissue models, based on a volumetric cross-parameterization mapping from a standard hexahedral mesh to the individual model. The volumetric parameterization is constructed based on triple of the volumetric harmonic fields, which are adapted to be as close to mutually orthogonal as possible, to achieve some quasi-conformal effect. In addition, some piecewise constraints on the harmonic fields are added to ensure anatomical feature correspondence. Experimental results show that our approach works efficiently for facial soft tissue modeling, avoids element flipping and preserves mesh element angles to a significant extent.

[1]  H. Shum,et al.  Subspace gradient domain mesh deformation , 2006, SIGGRAPH 2006.

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

[3]  Vladislav Kraevoy,et al.  Cross-parameterization and compatible remeshing of 3D models , 2004, SIGGRAPH 2004.

[4]  Jason F. Shepherd,et al.  Hexahedral mesh generation constraints , 2008, Engineering with Computers.

[5]  Shi-Min Hu,et al.  Surface fitting based on a feature sensitive parametrization , 2006, Comput. Aided Des..

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

[7]  Jonathan Richard Shewchuk,et al.  Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

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

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

[10]  Yohan Payan,et al.  Patient specific finite element model of the face soft tissues for computer-assisted maxillofacial surgery , 2003, Medical Image Anal..

[11]  Desheng Wang,et al.  Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations , 2003 .

[12]  Jinxiang Dong,et al.  Gradient field based inhomogeneous volumetric mesh deformation for maxillofacial surgery simulation , 2009, Comput. Graph..

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

[14]  Hujun Bao,et al.  Gradient-based shell generation and deformation , 2007 .

[15]  Jin Huang,et al.  A wave-based anisotropic quadrangulation method , 2010, SIGGRAPH 2010.

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

[17]  M. Yvinec,et al.  Variational tetrahedral meshing , 2005, SIGGRAPH 2005.

[18]  Timothy J. Tautges,et al.  Feature based hex meshing methodology: feature recognition and volume decomposition , 2001, Comput. Aided Des..

[19]  M. Sabin,et al.  Hexahedral mesh generation by medial surface subdivision: Part I. Solids with convex edges , 1995 .

[20]  Y Payan,et al.  The mesh-matching algorithm: an automatic 3D mesh generator for finite element structures. , 2000, Journal of biomechanics.

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

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

[23]  M. Price,et al.  Hexahedral Mesh Generation by Medial Surface Subdivision: Part II. Solids with Flat and Concave Edges , 1997 .

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

[25]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[26]  T. Blacker,et al.  Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm , 1993, Engineering with Computers.

[27]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[28]  B. Lévy,et al.  L p Centroidal Voronoi Tessellation and its applications , 2010, SIGGRAPH 2010.

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

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

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

[32]  Shi-Min Hu,et al.  Optimal Surface Parameterization Using Inverse Curvature Map , 2008, IEEE Transactions on Visualization and Computer Graphics.

[33]  Hans-Christian Hege,et al.  Visualization and Mathematics III , 2011 .