Modèles topologiques pour la multirésolution
Langue Français
Accéder à la thèseDroits d'accès : non autorisé

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

 
Auteur : Kraemer, Pierre
Date de soutenance : 12-11-2008

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

Établissement de soutenance : Université Louis Pasteur (Strasbourg)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Mathématiques

Mots-clés libres : modélisation géométrique , représentations multirésolution , modèles topologiques , cartes combinatoires , surfaces de subdivision , maillages progressifs
Mots-clés :
  • Espaces topologiques - Thèses et écrits académiques
  • Traitement d'images - Thèses et écrits académiques
Résumé : Nous nous intéressons dans cette thèse aux modèles de représentation de maillages multirésolution. Un tel maillage décrit la décomposition cellulaire d'un objet à des niveau de résolution ou de détail différents. De nombreuses applications en modélisation ou traitement de la géométrie prennent appui sur ce type de représentation. Les modèles existants sont le plus souvent conçus en visant une application particulière et sont donc généralement limités à un contexte particulier (quadtrees de triangles ou de quadrangles, maillages progressifs, arbres binaires de sommets). Nous proposons dans cette thèse une extension multirésolution des cartes combinatoires. La généricité du modèle des cartes multirésolution permet son utilisation aussi bien dans le cadre d'une construction des maillages multirésolution par raffinement d'un maillage initial grossier ou par simplification d'un maillage initial fin. Nous illustrons cette flexibilité au sein d'outils de manipulation de surfaces de subdivision multirésolution utilisant des algorithmes de raffinement variés ainsi que de maillages progressifs. Nous démontrons que dans les deux cas notre modèle apporte également des gains en efficacité concernant le parcours des maillages intermédiaires et les requêtes de voisinage au sein de ces maillages. De plus, ces gains en souplesse et en efficacité sont obtenus en maintenant des besoins en mémoire comparables à ceux des structures existantes.
 
Type de contenu : Text
 
Entrepôt d'origine : Ressource locale
Identifiant : ecrin-ori-296949
Type de ressource : Thèse