Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes

Abstract : A purely topological approach for the generation of hexahedral meshes from quadrilateral surface meshes of genus zero has been proposed by M. Müller-Hannemann: in a first stage, the input surface mesh is reduced to a single hexahedron by successively eliminating loops from the dual graph of the quad mesh; in the second stage, the hexahedral mesh is constructed by extruding a layer of hexahedra for each dual loop from the first stage in reverse elimination order. In this paper, we introduce several techniques to extend the scope of target shapes of the approach and significantly improve the quality of the generated hexahedral meshes. While the original method can only handle "almost convex" objects and requires mesh surgery and remeshing in case of concave geometry, we propose a method to overcome this issue by introducing the notion of concave dual loops. Furthermore, we analyze and improve the heuristic to determine the elimination order for the dual loops such that the inordinate introduction of interior singular edges, i.e. edges of degree other than four in the hexahedral mesh, can be avoided in many cases.
Type de document :
Communication dans un congrès
Proceedings of the 22nd International Meshing Roundtable, Oct 2013, Berlin, United States. Springer-Verlag, 2013
Liste complète des métadonnées


https://hal.inria.fr/hal-00862666
Contributeur : David Bommes <>
Soumis le : mardi 17 septembre 2013 - 11:34:36
Dernière modification le : jeudi 8 février 2018 - 16:20:02
Document(s) archivé(s) le : vendredi 20 décembre 2013 - 14:20:47

Fichiers

MKremer-HexMeshing.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00862666, version 1

Collections

Citation

Michael Kremer, David Bommes, Isaak Lim, Leif Kobbelt. Advanced Automatic Hexahedral Mesh Generation from Surface Quad Meshes. Proceedings of the 22nd International Meshing Roundtable, Oct 2013, Berlin, United States. Springer-Verlag, 2013. 〈hal-00862666〉

Partager

Métriques

Consultations de la notice

525

Téléchargements de fichiers

6289