Automatic 3D Mesh Generation for a Domain with Multiple Materials

This paper describes an approach to construct unstructured tetrahedral and hexahedral meshes for a domain with multiple materials. In earlier works, we developed an octree-based isocontouring method to construct unstructured 3D meshes for a single-material domain. Based on this methodology, we introduce the notion of material change edge and use it to identify the interface between two or several materials. We then mesh each material region with conforming boundaries. Two kinds of surfaces, the boundary surface and the interface between two different material regions, are distinguished and meshed. Both material change edges and interior edges are analyzed to construct tetrahedral meshes, and interior grid points are analyzed for hexahedral mesh construction. Finally the edge-contraction and smoothing method is used to improve the quality of tetrahedral meshes, and a combination of pillowing, geometric flow and optimization techniques is used for hexahedral mesh quality improvement. The shrink set is defined automatically as the boundary of each material region. Several application results in different research fields are shown.

[1]  J. Goldak,et al.  A DISTORTION METRIC FOR ISOPARAMETRIC FINITE ELEMENTS , 1988 .

[2]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[3]  Qing Pan,et al.  Discrete surface modelling using partial differential equations , 2006, Comput. Aided Geom. Des..

[4]  Zeyun Yu,et al.  Automatic ultrastructure segmentation of reconstructed CryoEM maps of icosahedral viruses , 2005, IEEE Transactions on Image Processing.

[5]  Chandrajit L. Bajaj,et al.  Quality meshing of implicit solvation models of biomolecular structures , 2006, Comput. Aided Geom. Des..

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

[7]  Cornelia Kober,et al.  Hexahedral Mesh Generation for the Simulation of the Human Mandible , 2000, IMR.

[8]  Christopher R. Johnson,et al.  Topologic and Geometric Constraint-Based Hexahedral Mesh Generation , 2007 .

[9]  J. Oden.  Finite Elements: A Second Course , 1983 .

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

[11]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[12]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

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

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

[16]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[17]  Tao Ju,et al.  Dual contouring of hermite data , 2002, ACM Trans. Graph..

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

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

[20]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

[21]  Tao Ju,et al.  Manifold Dual Contouring , 2007, IEEE Transactions on Visualization and Computer Graphics.

[22]  Guoliang Xu.  Discrete Laplace-Beltrami operators and their convergence , 2004, Comput. Aided Geom. Des..

[23]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[24]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[25]  Shang-Hua Teng,et al.  Unstructured Mesh Generation: Theory, Practice, and Perspectives , 2000, Int. J. Comput. Geom. Appl..

[26]  Robert Schneiders,et al.  Quadrilateral and Hexahedral Element Meshes , 2002 .

[27]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).