Hex-dominant meshing: mind the gap! - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Hex-dominant meshing: mind the gap!

Nicolas Ray
Dmitry Sokolov
Maxence Reberol
  • Function : Author
  • PersonId : 981959
Bruno Lévy


We propose a robust pipeline that can generate hex-dominant meshes from any global parameterization of a tetrahedral mesh. We focus on robustness in order to be able to benchmark different parameterizations on a large database. Our main contribution is a new method that integrates the hexahedra (extracted from the parameterization) into the original object. The main difficulty is to produce the boundary of the result, composed of both faces of hexahedra and tetrahedra. Obviously, this surface must be a good approximation of the original object but, more importantly, it must be possible to remesh the volume bounded by this surface minus the extracted hexahedra (called void). We enforce these properties by carefully tracking and eliminating all possibilities of failure at each step of our pipeline. We tested our method on a large collection of objects (200+) with different settings. In most cases, we obtained results of very good quality as compared to the state-of-the-art solutions. To ease reproducing our results and benchmarks, we provide a C++ implementation of the pipeline in the supplemental materials.
Fichier principal
Vignette du fichier
hexdom.pdf (11.98 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01927557 , version 1 (19-11-2018)


  • HAL Id : hal-01927557 , version 1


Nicolas Ray, Dmitry Sokolov, Maxence Reberol, Franck Ledoux, Bruno Lévy. Hex-dominant meshing: mind the gap!. SPM 2018 - International Conference on Solid and Physical Modeling, Jun 2018, Bilbao, Spain. ⟨hal-01927557⟩
354 View
386 Download


Gmail Facebook X LinkedIn More