The All-Hex Geode-Template for Conforming a Diced Tetrahedral Mesh to any Diced Hexahedral Mesh

Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.295-305, October 1998

MESHING
RESEARCH
CORNER

7th International Meshing Roundtable
October 26-28, 1998
Dearborn, Michigan, USA

Parallel Computing Sciences Dept.,
Sandia National Laboratories,
Albuquerque, NM 87185.
email: samitch@sandia.gov,
web: http://endo.sandia.gov/~samitch

Abstract
Take a hexahedral mesh and an adjoining tetrahedral mesh that splits each boundary quadrilateral into two triangles. Separate the meshes with a buffer layer of hexes. Dice the original hexes into eight, and the tetrahedra into four hexahedra. Then I show that the buffer layer hexes can be filled with the geode-template, creating a conforming all- hex mesh of the entire model. The geode-template is composed of26 hexahedra. The hexahedra have acceptable quality, depending on the geometry of the buffer layer. The method used to generate the geode- template is general, based on interleaving completed dual surfaces, and might be extended to other transition problems.

Download Full Paper (Postscript Format)