Global Parametrization Algorithms for Quadmeshing - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2023

Global Parametrization Algorithms for Quadmeshing

Algorithmes de paramétrisation globale pour maillage quadrilatéral

Résumé

Quadrangular meshes are a central data structure in the domain of geometry processing, with applications ranging from computer graphics to numerical simulation. A promising approach for automatic generation of high quality quadmeshes relies on the observation that they consist in a deformation of the regular grid almost everywhere, except at a few singular vertices. Thanks to the computation of a parametrization, that is to say a flat representation, of the surface to be meshed, it is then possible to overlay a grid to be lifted back as a quad mesh. For quads to be extracted from this surface parametrization, it has to be seamless, that is to say satisfy a set of alignment constraints on its boundary and its cuts. This needs a quantization as integer values of some of its degrees of freedom. These constraints are usually enforced progressively in a well-studied pipeline of operations, consisting in the computation of a smooth frame field, defining the future singular vertices of the mesh, an integration phase from which a rotationally seamless parametrization is recovered, and a quantization step to determine the translational degrees of freedom.
Les maillages quadrangulaires (quads) sont une structure de données centrale au domaine du traitement automatique de la géométrie, trouvant des applications en infographie comme en simulation numérique. Une approche prometteuse pour générer automatiquement des maillages quads de grande qualité s'appuie sur le fait qu'ils constituent une déformation de la grille régulière presque partout, excepté en un petit nombre de points singuliers. Grâce au calcul d'une paramétrisation, à savoir une représentation planaire, de la surface à mailler, il est alors possible d'y tracer une grille qui, reprojetée sur la surface, formera le maillage désiré. Pour que des quadrilatères puissent être extraits, cette paramétrisation se doit d'être "sans couture", c'est-à-dire de respecter un ensemble de contraintes d'alignement sur son bord et ses découpes. Ces contraintes sont généralement imposées petit à petit dans un pipeline d'opérations désormais bien étudié, consistant en un calcul de champ de repères lisse, définissant les futurs points singuliers du maillage, une phase d'intégration pour obtenir une paramétrisation aux coutures sans rotation, suivie d'une phase de quantification déterminant les degrés de liberté en translation. Cette thèse s'intéresse à l'amélioration des différentes étapes du pipeline de génération de maillages quadrangulaires. En nous appuyant sur des notions de géométrie différentielle, nous proposons des formulations du problème évitant les écueils de l'approche actuelle. Premièrement, nous abandonnons la résolution de problèmes en nombre entier pour certaines étapes (connue pour être difficiles à résoudre) pour la remplacer par la minimisation de fonctions objectif continues (bien que non convexe). Deuxièmement, nous fusionnons certaines étapes du pipeline en une seule optimisation déterminant en un seul coup les degrés de liberté correspondants. Cela permet plus de versatilité et de contrôle utilisateur sur le maillage quad final, et évite les cas d'échecs classiques causés par l'approche gloutonne du pipeline actuel. Ces formulations théoriques du problème de paramétrisation sans couture s'accompagnent d'implémentations pratiques dans lesquelles nous démontrons la viabilité de nos approches sur une grande variété de modèles CAO. Finalement, notre travail est en théorie généralisable au problème plus difficile du maillage hexaédrique, là où les algorithmes de paramétrisation actuels sont soit uniquement valables pour les surfaces, soit échouent à produire des résultats de façon robuste.
Fichier principal
Vignette du fichier
main.pdf (44.5 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04346473 , version 1 (15-12-2023)

Identifiants

  • HAL Id : tel-04346473 , version 1

Citer

Guillaume Coiffier. Global Parametrization Algorithms for Quadmeshing. Computational Geometry [cs.CG]. Université de Lorraine, 2023. English. ⟨NNT : 2023LORR0273⟩. ⟨tel-04346473⟩
93 Consultations
2 Téléchargements

Partager

Gmail Facebook X LinkedIn More