Hex-dominant meshing: mind the gap!

Nicolas Ray 1 Dmitry Sokolov 2 Maxence Reberol 2 Franck Ledoux 3 Bruno Lévy 1
1 ALICE - Geometry and Lighting
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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 metadatas

https://hal.inria.fr/hal-01927557
Contributor : Dmitry Sokolov <>
Submitted on : Monday, November 19, 2018 - 10:54:30 PM
Last modification on : Monday, May 6, 2019 - 10:32:06 AM
Long-term archiving on : Wednesday, February 20, 2019 - 4:57:38 PM

File

hexdom.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01927557, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

108

Files downloads

128