carrier image

Sharp Feature Preservation in Octree-BasedHexahedral Mesh Generation for CADAssembly Models

Jin Qian and Yongjie Zhang

Proceedings, 19th International Meshing Roundtable, Springer-Verlag, pp.243-262, October 3-6 2010


19th International Meshing Roundtable
Chattanooga, Tennessee, USA.
October 3-6, 2010

Department of Mechanical Engineering,
Carnegie Mellon University,
Pittsburgh, PA 15213, U.S.A

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, bound- ary features such as sharp curves and NURBS (non-uniform rational B-Splines) surface patches are rst extracted from the given B-Reps. An octree-based isocon- touring algorithm is then carried out to create unstructured hexahedral meshes, detecting and preserving all the sharp features. After this stage, a two-step pillow- ing technique is adopted to eliminate triangle-shaped quadrilateral elements along the sharp curves and \doublets". To further improve the mesh quality, a combi- nation 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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article