Abstract FR:

La qualite des images de synthese depend, en premier lieu, de la qualite de la modelisation des scenes tridimensionnelles a visualiser ; plus le nombre de details geometriques et optiques est grand, plus les images resultantes seront realistes. Malheureusement, de telles scenes impliquent des besoins importants en memoire et en temps de calculs. Dans le present document, nous presentons et comparons tout d'abord plusieurs mecanismes permettant d'optimiser les algorithmes de lancer de rayons en diminuant le nombre d'intersections a calculer. Nous proposons egalement un nouveau modele s'appuyant sur une partition cylindrique de l'espace. Ensuite, afin de prendre en compte les restrictions de memoire et de temps evoquees ci-dessus, nous proposons une nouvelle implementation parallele pour les methodes de radiosite progressive etendue, ou les facteurs de forme sont calcules par lancer de rayons. La machine cible est un reseau de processeurs a memoire distribuee et avec un mecanisme d'envoi de messages. Le principe de l'algorithme parallele s'appuie sur une partition spatiale en regions disjointes de la scene a visualiser. Un processeur est alors affecte a chaque region pour gerer les donnees et les calculs associes. Les rayons sont susceptibles de transiter d'une region a une autre, et ainsi ils peuvent voyager de processeurs en processeurs