Modèles topologiques pour la multirésolution

par Pierre Kraemer

Thèse de doctorat en Informatique

Sous la direction de Dominique Bechmann.

Soutenue en 2008

à Strasbourg 1 .


  • 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.

  • Titre traduit

    Topological models for multiresolution


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (208 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 201-208

Où se trouve cette thèse ?

  • Bibliothèque :
  • Disponible pour le PEB
  • Cote : Th.Strbg.Sc.2008;5795
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.