Skeleton based hex-mesh generation

Génération de maillages hexaédriques à partir de squelettes

Paul Viville (1)

1 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie

The thesis focuses on creating hexahedral meshes from skeletons in order to produce simulation supports from medical data. There are few automatic generalist methods for generating these meshes, which are useful for numerical simulation of physical phenomena. The type of data that interests the authors, such as bronchi or vascular networks, requires automatic generation without user intervention. The thesis describes a method based on building a quadrilateral scaffold to manage the geometry and connectivity of simple construction elements. The work resulted in a first algorithm allowing to automatically decompose a geometrical domain representable by a curve skeleton into hexahedral blocks, and a second algorithm for domains representable by a mixed skeleton. A technical work has also been carried out to make available a complete mesh generation pipeline with post-processing tools for simulation exploitation.

La thèse se concentre sur la création de maillages hexaédriques à partir de squelettes pour produire des supports de simulation médicaux. Il existe peu de méthodes automatiques pour générer ces maillages, qui sont utiles pour la simulation numérique de phénomènes physiques. Le type de données qui intéresse les auteurs, comme les bronches ou les réseaux vasculaires, nécessitent une génération automatique sans intervention de l'utilisateur. La thèse décrit une méthode basée sur la construction d'un échafaudage quadrilatère pour gérer la géométrie et la connectivité des éléments de construction simples. Les travaux ont abouti sur un premier algorithme permettant de décomposer automatiquement un domaine géométrique représentable par un squelette courbe en blocs hexaédriques, et sur un deuxième algorithme pour des domaines représentables par un squelette mixte. Un travail technique a également été réalisé pour mettre à disposition un pipeline complet de génération de maillage avec des outils de post-traitement pour l'exploitation en simulation.

Mots clés: Hexahedral mesh generation; Skeleton

Mots clés: Génération de maillage; Hexaèdres; Squelettes

Domaines: Autre [cs.OH]

Paul Viville. Génération de maillages hexaédriques à partir de squelettes. Autre [cs.OH]. Université de Strasbourg, 2022. Français. ⟨NNT : 2022STRAD012⟩. ⟨tel-03952885⟩