carrier image

Combining tetrahedra into hexahedra: a vertex based strategy

Pellerin, Jeanne, Amaury Johnen, Jean-Francois Remacle

Proceedings, 26th International Meshing Roundtable, Elsevier, Science Direct, September 18-21 2017


26th International Meshing Roundtable
Barcelona, Spain
September 18-21, 2017

Jeanne Pellerin, Universite catholique de Louvain, BE,
Amaury Johnen, Universite catholique de Louvain, BE,
Jean-Francois Remacle, Universite catholique de Louvain, BE,

Indirect hex-dominant meshing methods rely on the detection of adjacent tetrahedra that may be combined to form hexahedra. In this paper we introduce an algorithm that performs this identification and builds the set $H$ of all possible combinations of tetrahedral elements of an input mesh $T$ into hexahedra. All identified hexahedral elements are valid for engineering analysis. The new method first computes all combinations of eight vertices whose connectivity in $T$ matches the connectivity of a hexahedron. The subset of tetrahedra of $T$ triangulating each potential hexahedron is then determined. Quality checks allow to early discard poor quality hexahedra and to dramatically improve the efficiency of the method. Each potential hexahedron is computed only once. Around 3 millions potential hexahedra are computed in 10 seconds on a laptop. We finally demonstrate that the set of potential hexes $H$ built by our algorithm is significantly larger than those built using predefined patterns of subdivision of a hexahedron in tetrahedral elements.

Download Full Paper (PDF)

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