Skip to Main content Skip to Navigation
Conference papers

Hex-dominant meshing: mind the gap!

Nicolas Ray 1 Dmitry Sokolov 1 Maxence Reberol 1 Franck Ledoux 2 Bruno Lévy 1
1 ALICE - Geometry and Lighting
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download
Contributor : Sokolov Dmitry Connect in order to contact the contributor
Submitted on : Monday, November 19, 2018 - 10:54:30 PM
Last modification on : Wednesday, November 3, 2021 - 7:57:54 AM
Long-term archiving on: : Wednesday, February 20, 2019 - 4:57:38 PM


Files produced by the author(s)


  • 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⟩



Les métriques sont temporairement indisponibles