Abstract FR:

La creation d'images par une methode de synthese realiste necessite la mise en uvre de modeles de rendu et d'illumination respectueux des lois de la physique decrivant le transport de la lumiere dans une scene 3d. Les modeles les plus precis, permettant une simulation correcte de l'illumination globale de la scene, sont les modeles de lance de rayons et de radiosite. La prise en compte de tels modeles entraine des couts importants en ressources informatique. Les travaux que nous avons effectues au cours de cette these sont lies a cette problematique et ont pour objet de permettre une simulation rapide de l'eclairage sans pour cela simplifier les modeles physiques utilises. La premiere partie de notre these correspond a la mise en uvre d'algorithmes paralleles specifiques pour le calcul de l'illumination globale d'une scene. Nous presentons dans cette partie une strategie de repartition des donnees et des calculs sur un reseau de processeur adaptee au probleme. Nous definissons ensuite les algorithmes paralleles mis en uvre et nous faisons une comparaison des performances obtenues par notre implantation avec d'autres methodes paralleles de simulation de l'eclairage. La seconde partie de notre these correspond a l'etude d'algorithmes efficaces pour l'echantillonnage des scenes. Afin de pouvoir reconstruire une fonction a partir d'un nombre minimum de valeurs, celles-ci doivent etre calculees pour un ensemble de points cles du domaine de definition de la fonction a reconstruire. Ces points cles sont situes le long des courbes de discontinuite de la fonction d'illumination ainsi que de ses derivees. La determination de ces courbes de discontinuite est un processus couteux fonde sur l'evaluation de la visibilite entre deux elements de surfaces. Aussi, nous proposons un ensemble de structures de donnees et d'algorithmes permettant d'accelerer les calculs de la visibilite et la construction incrementale du maillage definissant l'echantillonnage de la scene