Hex-dominant mesh generation using 3D constrained triangulation

A method for decomposing a volume with a prescribed quadrilateral surface m esh, into a hexahedral-dominated mesh is proposed. With this method, known as Hex-Morphing (H-Morph), an initial tetrahedral mesh is provided. Tetrahe dra are transformed and combined starting from the boundary and working tow ards the interior of the volume. The quadrilateral faces of the hexahedra a re treated as internal surfaces, which can be recovered using constrained t riangulation techniques. Implementation details of the edge and face recove ry process are included. Examples and performance of the H-Morph algorithm are also presented. Published by Elsevier Science Ltd.