Représentation efficace des maillages volumiques multirésolutions

Résumé

La représentation multirésolution d’objets modélisés est devenue monnaie courante ces dernières années en informatique graphique. On peut notamment citer les surfaces de subdivision régulièrement abordées en modélisation géométrique. Elles possèdent des structures de données tel la version multirésolution des demi-arêtes (et des 2-cartes combinatoires) ou encore le quadtree pour manipuler différents niveaux de résolution. À l’inverse, cette question de la représentation multirésolution et adaptative des volumes de subdivision reste ouverte pour des maillages polyédriques. Pourtant, le processus de subdivision peine par la quantité de données, géométriques et topologiques produite. Dans ce travail, nous proposons une nouvelle structure de données pour la représentation et la manipulation efficace de solides de subdivision multirésolution adaptative. Notre modèle topologique permet une navigation instantanée et efficace à tout niveau de résolution du maillage. Sa représentation est formalisée dans le cadre des cartes combinatoires pour nous permettre de donner une formulation très générale des changements topologiques.