Génération de Maillages Quadrangulaires

Bertrand Pellenard 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : L’objectif de cette thèse est de concevoir des méthodes et algorithmes de génération de maillages quadrangulaires isotropes et anisotropes. La première contribution est une méthode de maillage quadrangulaire isotrope de domaines 2D, avec un contrôle à la fois sur la taille et sur l’orientation des éléments. Le coeur de l’algorithme repose sur une procédure d’optimisation par étapes qui améliorent successivement la qualité du maillage pour les critères de taille, de forme, d’orientation et de régularité. Cette méthodologie permet le contrôle simultané de la taille et de l’orientation des éléments. La deuxième contribution est une méthode de calcul automatique d’une métrique anisotrope rectangulaire pour des surfaces lisses par morceaux approchées par des maillages triangulaires. Cette métrique est déduite d’une erreur de tolérance spécifiée par l’utilisateur, et est exprimée en déviation angulaire de la normale à la surface. Elle ne dépend que d’un unique paramètre intuitif de tolérance et est particulièrement bien adaptée pour préserver les bords et les arêtes vives de la surface. La troisième contribution est une méthode de remaillage polygonal anisotrope de surfaces. L’algorithme utilise une procédure d’optimisation gloutonne qui ajoute, supprime et relocalise des générateurs sur la surface pour satisfaire deux critères liés à la partition et à la conformité du maillage. Ces générateurs induisent une décomposition de la surface à partir de leurs métriques associées pendant la phase d’optimisation, puis une partition de la surface dans la phase finale de maillage. Cette méthodologie permet une bonne adéquation des éléments avec la métrique pendant la phase d’optimisation.
Type de document :
Thèse
Géométrie algorithmique [cs.CG]. UNSA, Polytech'Nice Sophia, 2012. Français
Liste complète des métadonnées

Littérature citée [74 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/tel-01098029
Contributeur : Pierre Alliez <>
Soumis le : lundi 22 décembre 2014 - 16:11:42
Dernière modification le : samedi 27 janvier 2018 - 01:31:35
Document(s) archivé(s) le : lundi 23 mars 2015 - 19:42:13

Fichier

Identifiants

  • HAL Id : tel-01098029, version 1

Collections

Citation

Bertrand Pellenard. Génération de Maillages Quadrangulaires. Géométrie algorithmique [cs.CG]. UNSA, Polytech'Nice Sophia, 2012. Français. 〈tel-01098029〉

Partager

Métriques

Consultations de la notice

352

Téléchargements de fichiers

626