Quality Improvement of Segmented Hexahedral Meshes Using Geometric Flows

This paper presents a new quality improvement algorithm for segmented quadrilateral/hexahedral meshes which are generated from multiple materials. The proposed algorithm combines mesh pillowing, curve and surface fairing driven by geometric flows, and optimization-based mesh regularization. The pillowing technique for quadrilateral/hexahedral meshes is utilized to eliminate doublets with two or more edges/faces located on boundary curves/surfaces. The non-manifold boundary for multiple materials is divided into several surface patches with common curves. Then curve vertices, surface vertices, and interior vertices are optimized via different strategies. Various geometric flows for surface smoothing are compared and discussed as well. Finally, the proposed algorithm is applied to three mesh datasets, the resulting quadrilateral meshes are well smoothed with volume and feature preserved, and hexahedral meshes have desirable Jacobians.

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

[2]  William Roshan Quadros,et al.  Proceedings of the 20th International Meshing Roundtable , 2012 .

[3]  R. Bryant.  A duality theorem for Willmore surfaces , 1984 .

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

[5]  Byron W. Hanks.  Proceedings of the 14th International Meshing Roundtable , 2005 .

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

[7]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

[8]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[9]  Patrick M. Knupp,et al.  Hexahedral and Tetrahedral Mesh Untangling , 2001, Engineering with Computers.

[10]  Rao V. Garimella,et al.  Proceedings of the 17th International Meshing Roundtable , 2008 .

[11]  Guoliang Xu,et al.  A Novel Geometric Flow-Driven Approach for Quality Improvement of Segmented Tetrahedral Meshes , 2011, IMR.

[12]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[13]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[14]  L. Freitag,et al.  Tetrahedral mesh improvement via optimization of the element condition number , 2002 .

[15]  Timothy J. Tautges,et al.  Pillowing doublets: Refining a mesh to ensure that faces share at most one edge , 1995 .

[16]  Peter Schröder,et al.  Discrete Willmore flow , 2005, SIGGRAPH Courses.

[17]  Cecil Armstrong,et al.  Hexahedral meshing using midpoint subdivision and integer programming. , 1995 .

[18]  Chandrajit L Bajaj,et al.  An Automatic 3D Mesh Generation Method for Domains with Multiple Materials. , 2010, Computer methods in applied mechanics and engineering.

[19]  L. Freitag,et al.  Local optimization-based simplicial mesh untangling and improvement. , 2000 .

[20]  Patrick M. Knupp,et al.  Hexahedral Mesh Untangling & Algebraic Mesh Quality Metrics , 2000, IMR.

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

[22]  Jin Qian,et al.  Quality Improvement of Non-manifold Hexahedral Meshes for Critical Feature Determination of Microstructure Materials , 2009, IMR.

[23]  Chandrajit L. Bajaj,et al.  Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow , 2005, IMR.

[24]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[25]  Yongjie Zhang,et al.  3D Finite Element Meshing from Imaging Data. , 2005, Computer methods in applied mechanics and engineering.

[26]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[27]  J. Escher,et al.  The volume preserving mean curvature flow near spheres , 1998 .