Thèse : Représentation des maillages multirésolutions : application aux volumes de subdivision

Soutenance de thèse de doctorat en informatique : Lionel UNTEREINER

Équipe : IGG

Titre : Représentation des maillages multirésolutions : application aux volumes de subdivision

Résumé : Les maillages volumiques sont très répandus en informatique graphique, en visualisation scientifique et en calcul numérique. Des opérations de subdivision, de simplification ou de remaillage sont parfois utilisées afin d'accélérer les traitements sur ces maillages. Afin de maîtriser la complexité de l'objet et des traitements numériques qui lui sont appliqués, une solution consiste alors à le représenter à différentes échelles. Les modèles existants sont conçus pour des approches spécifiques rendant leur utilisation limitée aux applications pour lesquelles ils ont été pensés.

Nos travaux de recherche présentent un nouveau modèle pour la représentation de maillages multirésolutions en dimension quelconque basé sur le formalisme des cartes combinatoires. Nous avons d'abord appliqué notre modèle aux volumes de subdivision multirésolutions. Dans ce cadre, nous présentons plusieurs algorithmes de raffinement d'un maillage grossier initial. Ces algorithmes supportent des hiérarchies obtenues par subdivision régulière et adaptative. Nous proposons ensuite deux représentations, opposés en terme de coût spatial et temporel, pour ce modèle.

Cette thèse a été dirigée par Dominique Bechmann et David Cazier.

La présentation aura lieu le vendredi 8 novembre 2013 à 13h30 dans l'amphithéâtre A302 du Pôle API à Illkirch.