Représentation des maillages multirésolutions : application aux volumes de subdivision
Langue Français
Accéder au document

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Untereiner, Lionel
Date de soutenance : 08-11-2013

Directeur(s) de thèse : Cazier, David - Bechmann, Dominique

Président : Bonneau, Georges-Pierre
Rapporteur(s) : Lévy, Bruno - Damiand, Guillaume

Établissement de soutenance : Strasbourg
Laboratoire : Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Informatique

Mots-clés libres : Modélisation géométrique, Représentations multirésolution, Modèles topologiques, Cartes combinatoires, Volumes de subdivision
Mots-clés :
  • Structures de données (informatique)
  • Grilles (analyse numérique)
  • Éléments finis, Méthode des
  • Traitement d'images -- Techniques numériques
  • Modèles géométriques
Résumé : Les maillages volumiques sont très répandus en informatique graphique, en visualisation scientifique et en calcul numérique. Des opérations de subdivision, de simplification ou de remaillage sont parfois utilisées afin d’accélérer les traitements sur ces maillages. Afin de maîtriser la complexité de l’objet et des traitements numériques qui lui sont appliqués, une solution consiste alors à le représenter à différentes échelles. Les modèles existants sont conçus pour des approches spécifiques rendant leur utilisation limitée aux applications pour lesquelles ils ont été pensés. Nos travaux de recherche présentent un nouveau modèle pour la représentation de maillages multirésolutions en dimension quelconque basé sur le formalisme des cartes combinatoires. Nous avons d’abord appliqué notre modèle aux volumes de subdivision multirésolutions. Dans ce cadre, nous présentons plusieurs algorithmes de raffinement d’un maillage grossier initial. Ces algorithmes supportent des hiérarchies obtenues par subdivision régulière et adaptative. Nous proposons ensuite deux représentations, opposés en terme de coût spatial et temporel, pour ce modèle.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2013STRAD044
Type de ressource : Thèse