Indirect hex-dominant mesh generation using a matching tetrahedra method

@inproceedings{RUNKJRM21,
 abstract = { This paper introduces an indirect method to generate a hex-dominant mesh suitable for finite element simulations. The method is said indirect because it first generates an unstructured tetrahedral mesh whose vertices are aligned on an orthogonal vector field using Lp Centroidal Voronoi Tesselation. Then, the reconstruction of the hexahedra, prisms and pyramids is performed based on a decomposition of each volumetric primitive (i.e. hexahedra, prisms and pyramids) into a set of tetrahedra. This paper focuses on this second step. First, we detect all the feasible volumetric primitives using a matching pattern algorithm [Meshkat and Talmor, 2000] that we re-explain here and improve. As computing the optimal combination of these higher primitives is a N P-Complete problem, we propose a heuristic optimization based on a maximum weighted independent set problem to find one of the best possible combinations in a reasonable time. All the tetrahedra of an accepted decomposition of this optimized solution are then merged into their volumetric primitive. This method is demonstrated on closed surfaces like stratigraphic layers or salt bodies. },
 author = { Botella, Arnaud AND Levy, Bruno AND Caumon, Guillaume },
 booktitle = { Proc. 33rd Gocad Meeting },
 location = { Nancy },
 month = { "sep" },
 title = { Indirect hex-dominant mesh generation using a matching tetrahedra method },
 year = { 2013 }
}