Thèse soutenue

Mélange de surfaces en temps réel : visualisation, contrôle des déformations et application à la modélisation

FR  |  
EN
Auteur / Autrice : Olivier Gourmel
Direction : Mathias Paulin
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 18/06/2015
Etablissement(s) : Toulouse 3
Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)

Mots clés

FR

Résumé

FR  |  
EN

Les surfaces implicites ont été perçues au cours des années 80, comme une alternative intéressante aux modélisations paramétriques des surfaces (NURBS, etc). Elles sont définies comme l'ensemble des points de même valeur d'un champ potentiel, c'est-à-dire la frontière de deux volumes. Ainsi elles possèdent des propriétés avantageuses dans le cadre de la modélisation géométrique: gestion automatique de la topologie, garantie de manipuler des entités manifold, possibilité de définir des transitions lisses entre des objets se fusionnant. Elles furent cependant délaissées au début des années 2000 en raison des contraintes qu'elles imposent: évaluation et affichage coûteux en temps de calcul, et forme des surfaces difficilement contrôlables. Les contributions de cette thèse proposent des solutions à ces problématiques de la modélisation par surfaces implicites. Il est tout d'abord montré qu'une nouvelle structure d'accélération, combinant les propriétés d'une hiérarchie de volumes englobants et d'un Kd-Tree, permet d'accélérer l'affichage par lancer de rayons d'un grand nombre de surfaces implicites. Il est ainsi possible d'animer en temps réel une surface de type fluide, définie par les points d'isovaleur d'un champ potentiel obtenu par la somme de primitives simples. Les opérateurs simples de composition de surfaces implicites, tels que la somme, permettent d'évaluer rapidement des champs potentiels combinant plusieurs milliers de primitives. Néanmoins, l'apparence organique des surfaces produites est difficile à contrôler. Cette thèse propose un nouveau type d'opérateur de composition, utilisant à la fois les valeurs et les gradients des champs potentiels sources, qui permet d'avoir beaucoup plus de contrôle sur la forme des surfaces produites tout en supprimant les effets indésirables des opérateurs classiques, tels que le gonflement à l'intersection de surfaces ou la fusion de surfaces proches. Enfin il est montré comment ces opérateurs de mélange peuvent être utilisés pour déformer des surfaces de type maillage, animées par un squelette. Nous définissons un champ potentiel par composition de primitives implicites générées aux arêtes du squelette. A chaque déformation du squelette, le champ potentiel est lui aussi déformé par les opérateurs de composition choisis: ces déformations peuvent être reproduites sur le maillage en déplaçant chaque sommet du maillage jusqu'à la surface d'isovaleur correspondante à leur valeur de potentiel initiale. Cette technique permet d'obtenir rapidement des déformations plausibles au niveau des articulations des membres modélisés