Gomez, Dorian. Modélisation procédurale de mondes virtuels par pavage d'occultation

Résumé en francais

Cette thèse porte sur la modélisation procédurale de mondes virtuels étendus dans le domaine de l'informatique graphique. Nous proposons d'exploiter les propriétés de visibilité entre régions élémentaires de la scène, que nous appelons tuiles, pour contrôler sa construction par pavage rectangulaire. Deux objectifs distincts sont visés par nos travaux : (1) fournir aux infographistes un moyen efficace pour générer du contenu 3D pour ces scènes virtuelles de très grande taille, et (2) garantir, dès la création du monde, des performances de rendu et de visualisation efficace. Pour cela, nous proposons plusieurs méthodes de détermination de la visibilité en 2D et en 3D. Ces méthodes permettent l'évaluation d'ensembles potentiellement visibles (PVS) en temps interactif ou en temps réel. Elles sont basées sur les calculs de lignes séparatrices et de lignes de support des objets, mais aussi sur l'organisation hiérarchique des objets associés aux tuiles. La première technique (2D) garantit l'occultation complète du champ visuel à partir d'une distance fixe, spécifiée par le concepteur de la scène, depuis n'importe quel endroit sur le pavage. La seconde permet d'estimer et de localiser les tuiles où se propage la visibilité, et de construire le monde en conséquence. Afin de pouvoir générer des mondes variés, nous présentons ensuite l'extension de cette dernière méthode à la 3D. Enfin, nous proposons deux méthodes d'optimisation du placement des objets sur les tuiles permettant d'améliorer leurs propriétés d'occultation et leurs impacts sur les performances de rendu tout en conservant l'atmosphère créée par l'infographiste par ses choix de placement initiaux.