Squelette de Visibilité Robuste
Florent Duguet,
George Drettakis
Sommaire
Introduction
La visibilité est un problème central en images de synthèse.
Les calculs de visibilité sont présents dans chaque étape
de la production d'images de synthèse. En effet, pour la simulation
de l'éclairage, elle est l'outil de calcul des ombres. Pour le rendu,
elle permet de calculer les occultations dans les scènes. Elle est
aussi centrale dans d'autres domaines comme la robotique.
Nous étudions une technique de calcul de visibilité pour
des scènes à base de polygones. Ce choix est certes restrictif,
mais il est le dénominateur commun à beaucoup d'applications
de modélisation, et il reste le plus utilisé.
Travaux Antérieurs
Les travaux effectués sont principalement basés sur ceux
de Frédo Durand et al: The Visibility Skeleton (97). Le squelette
de visibilité est une structure de données codant les événements
de visibilité d'une scène polygonale 3D. Les squelette de
visibilité tel qu'il a été présenté
en 97 a été le point de départ de ce stage et les
travaux théoriques que nous allons présenter sont en continuité
avec ceux présentés en 97.
Résumé
Nous proposons une généralisation du squelette de visibilité
afin de combler les imperfections du précédent modèle.
Nous développons un formalisme mathématique permettant de
prendre en compte les dégénérescences présentes
très souvent dans les scènes graphiques. Cette formalisation
nous permet d'utiliser des outils d'algèbre linéaire pour
effectuer les calculs d'événements de visibilité.
Nous avons développé ces outils dans une librairie, et
nous présentons les résultats obtenus au travers d'une application:
le calcul des ombres projettées par une source directionnelle. Cette
application n'illustre pas l'intégralité du potentiel des
outils développés, cependant, elle permet de présenter
des résultats de cette nouvelle approche prometteurs.
Rapport
Un mémoire est disponible ici.
Résultats
Ci-dessous des résultats de l'application illustrant la librairie
développée. Des résultats plus détaillés
sont disponibles dans le rapport.
cliquer sur les images pour les agrandir.