Abstract FR:

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.