carrier image

Constrained Triangulation: Application to Hex-Dominant Mesh Generation

Owen, Steve J.

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.31-41, October 1999


Steven J. Owen
Ansys,Inc. Canonsburg PA. U.S.A.

Boundary-constrained triangulation has long been the domain of Delaunay mesh generation. Another application for constrained triangulation is introduced in this work. A new technique for hexahedral-dominant mesh generation is developed. With this method, known as Hex-Morphing (H-Morph), an initial tetrahedral mesh is provided. The quadrilateral faces of the hexahedra are treated as internal surfaces, which must be recovered. Local transformations are performed on the simplices so that the six quadrilateral faces of a hexahedron have been recovered from the mesh. All tetrahedra internal to the six faces can subsequently be eliminated and a hexahedra formed in their place. Examples and performance of the H-Morph algorithm are presented.

Download Full Paper (PDF)

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