Sharp Feature Preservation in Octree-Based Hexahedral Mesh Generation for CAD Assembly Models

This paper describes an automatic and robust approach to convert 3D CAD assembly models into unstructured hexahedral meshes that are conformal to the given B-Reps (boundary-representations) with sharp feature preservation. In previous works, we developed an octree-based isocontouring method to construct unstructured hexahedral meshes for manifold and non-manifold domains. However, sharp feature preservation still remains a challenge. In the current algorithm, boundary features such as sharp curves and NURBS (non-uniform rational B-Splines) surface patches are first extracted from the given B-Reps. An octree-based isocontouring algorithm is then carried out to create unstructured hexahedral meshes, detecting and preserving all the sharp features. After this stage, a two-step pillowing technique is adopted to eliminate triangle-shaped quadrilateral elements along the sharp curves and “doublets”. To further improve the mesh quality, a combination of smoothing and optimization is used. The developed algorithm is robust, and it works for single-component manifold domain, as well as multiple component non-manifold domains. We have applied our algorithm to several complicated CAD models and assemblies. Valid meshes are generated and quality statistics are given.

[1]  Scott A. Mitchell,et al.  Reliable Whisker Weaving via Curve Contraction , 1999, Engineering with Computers.

[2]  Loïc Maréchal,et al.  Advances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features , 2009, IMR.

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

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

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

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

[7]  Matthew L. Staten,et al.  Unconstrained Paving and Plastering: Progress Update , 2006, IMR.

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

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

[10]  Jason F. Shepherd,et al.  Embedding Features in a Cartesian Grid , 2009, IMR.

[11]  Cláudio T. Silva,et al.  Quality Improvement and Boolean-Like Cutting Operations in Hexahedral Meshes. , 2007 .

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

[13]  Jason F. Shepherd,et al.  Conforming Hexahedral Mesh Generation via Geometric Capture Methods , 2009, IMR.

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

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

[16]  M. Price,et al.  Hexahedral Mesh Generation by Medial Surface Subdivision : Part 2 Solids and Flat Convex Edges , 1997 .

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

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

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

[20]  Kenji Shimada,et al.  Hexahedral Mesh Matching: Converting non‐conforming hexahedral‐to‐hexahedral interfaces into conforming interfaces , 2010 .

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

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

[23]  Patrick M. Knupp.  Next-Generation Sweep Tool: A Method for Generating All-Hex Meshes on Two-and-One-Half Dimensional Geometries , 1998, IMR.

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