A Tetra-hex Hybrid Mesh Generation Method Based on Delaunay Triangulation

This paper presents an automatic method to generate a hex-dominant hybrid mesh with the input being a Delaunay tetrahedral mesh. In this method, we replace the interior tetrahedra in the original mesh with regular hexahedra, and fill the cavity between the boundary tetrahedral and the interior structured elements with tetrahedral elements. The mesh generated by this method is a tetra-hex hybrid mesh which only consists of two types of grids. The result demonstrated that our method can perform on most tetrahedral mesh successfully. The total number of grids in the hybrid mesh is reduced markedly, and moreover, the resultant mesh can keep the conformity of the boundary and consist of grids with high quality. Keywords—hybrid mesh; advancing front technique; delaunay triangulation