Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Data.

This paper describes an algorithm to extract adaptive and quality quadrilateral/hexahedral meshes directly from volumetric data. First, a bottom-up surface topology preserving octree-based algorithm is applied to select a starting octree level. Then the dual contouring method is used to extract a preliminary uniform quad/hex mesh, which is decomposed into finer quads/hexes adaptively without introducing any hanging nodes. The positions of all boundary vertices are recalculated to approximate the boundary surface more accurately. Mesh adaptivity can be controlled by a feature sensitive error function, the regions that users are interested in, or finite element calculation results. Finally, a relaxation based technique is deployed to improve mesh quality. Several demonstration examples are provided from a wide variety of application domains. Some extracted meshes have been extensively used in finite element simulations.

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

[2]  Chandrajit L. Bajaj,et al.  Adaptive and quality 3D meshing from imaging data , 2003, SM '03.

[3]  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 .

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

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

[6]  Paul Kinney,et al.  “CleanUp: Improving Quadrilateral Finite Element Meshes” , 2008 .

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

[8]  A. Conn,et al.  An Efficient Method to Solve the Minimax Problem Directly , 1978 .

[9]  Matthew L. Staten,et al.  POST REFINEMENT ELEMENT SHAPE IMPROVEMENT FOR QUADRILATERAL MESHES , 2007 .

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

[11]  R. Schneiders,et al.  Reening Quadrilateral and Hexahedral Element Meshes , 1996 .

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

[13]  O. Zienkiewicz,et al.  A new approach to the development of automatic quadrilateral mesh generation , 1991 .

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

[15]  C. Lee,et al.  A new scheme for the generation of a graded quadrilateral mesh , 1994 .

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

[17]  F. Weiler,et al.  Automatic geometry-adaptive generation of quadrilateral and hexahedral element meshes for the FEM , 1996 .

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

[19]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

[20]  David Eppstein,et al.  Linear complexity hexahedral mesh generation , 1996, SCG '96.

[21]  Nathan A. Baker,et al.  Finite element solution of the steady-state Smoluchowski equation for rate constant calculations. , 2004, Biophysical journal.

[22]  K. R. Grice,et al.  Robust, geometrically based, automatic two‐dimensional mesh generation , 1987 .

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

[24]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

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

[26]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, IEEE Visualization.

[27]  F. SchneidersR.Schindler,et al.  Octree-based Generation of Hexahedral Element Meshes , 1996 .

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

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

[30]  Chandrajit L. Bajaj,et al.  A subdivision scheme for hexahedral meshes , 2002, The Visual Computer.

[31]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[32]  Chandrajit L. Bajaj,et al.  Adaptive and Quality Quadrilateral/Hexahedral Meshing from Volumetric Imaging Data , 2004, IMR.

[33]  Jeffrey A. Talbert,et al.  Development of an automatic, two‐dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition , 1990 .

[34]  Nathan A. Baker,et al.  Continuum diffusion reaction rate calculations of wild-type and mutant mouse acetylcholinesterase: adaptive finite element analysis. , 2004, Biophysical journal.

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

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