Hexahedral 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
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : This article introduces a method to generate a hex-dominant mesh from an input tet mesh. We first compute a global parameterization, then we isolate the ``void'' (also called ``gap'' or ``cavity''), that is the zone where the global parameterization is singular or too much distorted. Once properly isolated, the void can be meshed with different algorithms. Thus, our main technical contribution is an algorithm that computes the boundary of the void and makes it compatible with both the hexahedra generated in the regular part of the parameterization and the input boundary. We tested our method on a large collection of objects (200+) with different settings. In most cases, we obtained very good quality results compared to the state-of-the-art solutions. In addition to improving the state-of-the-art in hex-dominant meshing, a second contribution of this work is to introduce a pipeline architecture, which can be used to compare present and future algorithms involved in the different steps of the pipeline (frame field generation, global parameterization), for which no objective benchmark currently exists. To ease reproducing our results and benchmarking algorithms, we provide a C++ implementation of the pipeline in the supplemental materials.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal.inria.fr/hal-01551603
Contributeur : Sokolov Dmitry <>
Soumis le : vendredi 30 juin 2017 - 12:38:56
Dernière modification le : lundi 10 septembre 2018 - 13:50:02
Document(s) archivé(s) le : lundi 22 janvier 2018 - 21:01:45

Fichiers

hexdom_current.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01551603, version 1

Collections

Citation

Nicolas Ray, Dmitry Sokolov, Maxence Reberol, Franck Ledoux, Bruno Lévy. Hexahedral Meshing: Mind the Gap!. 2017. 〈hal-01551603〉

Partager

Métriques

Consultations de la notice

586

Téléchargements de fichiers

773