Shape Recognition and Shape-Specific Meshing for Generating All Hexahedral Meshes

Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp.197-209, October 1997

MESHING
RESEARCH
CORNER

Bih-Yaw Shih and Hiroshi Sakurai
e-mail: sbj2678@ms8.hinet.net, hiroshi@engr.colostate.edu

Abstract
A method has been developed to automatically recognize shapes from decomposed volumes of a solid model and generate all hexahedral meshes from the shapes by shape-specific meshing methods. In this method, shapes such as a circle or a cube are first recognized from the decomposed volumes. Next, different shape- specific meshing methods, such as mapping and general quadrilateral meshing, are applied to generate hexahedral meshes from them. Finally, all hexahedral meshes of these regular volumes are combined into a hexahedral mesh of the original solid model Since each volume is meshed with a suitable shape-specific meshing method, a better hexahedral mesh can be generated.