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