Logo de l'E.N.T. Alsace
Thèses électroniques Service Commun de la documentation
Logo de l'Université de Strasbourg
Thèses et Mémoire de l'Université de Strasbourg

Modèles topologiques pour la multirésolution

KRAEMER, Pierre (2008) Modèles topologiques pour la multirésolution. Thèses de doctorat, Université Louis Pasteur.

Plein texte disponible en tant que :

PDF - Un observateur de PDF est nécessaire, comme par exemple GSview, Xpdf or Adobe Acrobat Reader
13371 Kb

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 d'EPrint:Thèse de doctorat
Discipline de la thèse / mémoire / rapport :Informatique
Mots-clés libres:modélisation géométrique ; représentations multirésolution ; modèles topologiques ; cartes combinatoires ; surfaces de subdivision ; maillages progressifs
Sujets:UNERA Classification UNERA > ACT Domaine d'activité UNERA > ACT-10 Informatique
CL Classification > DDC Dewey Decimal Classification > 500 Sciences de la nature et mathématiques > 510 Mathématiques > 514 Topologie > 514.3 Topologie des espaces
Classification Thèses Unistra > Sciences, technologies > Sciences de la nature et mathématiques > 510 Mathématiques > 514 Topologie > 514.3 Topologie des espaces

UNERA Classification UNERA > DISC Discipline UNERA > DISC-19 Mathématiques et informatique
Code ID:1544
Déposé le :19 Décembre 2008

Administrateurs de l'archive uniquement : éditer cet enregistrement