previous up next contents
Précédent : Cohérence spatiale et Remonter : Thème ``Géométrie algorithmique'' Suivant : Actions industrielles

Relations de visibilité dans le plan

La méthode de radiosité qui simule les échanges d'énergie lumineuse entre les objets constituant une scène, exige la connaissance des relations de visibilité entre toutes les paires d'objets. Les méthodes standard, quadratiques, sont peu adaptées d'une part aux scènes très complexes (plusieurs milliers d'objets) et d'autre part aux environnements dynamiques. Parmi les structures de données permettant de stocker ces relations de visibilité, l'une d'entre elles, le complexe de visibilité, semble être compatible avec les contraintes précédentes.
Les recherches menées au sein du projet ont pour objet la définition des transformations duales les plus appropriées à la construction du complexe, à son balayage et sa mise à jour dans un environnement dynamique[20]. Par ailleurs, afin de rendre cette structure de donnée plus intelligible, des outils tridimensionnels permettant sa visualisation sont développés[27]. Enfin, on étudie l'utilisation de cette structure pour le calcul de facteurs de forme en radiosité dans des environnements dynamiques[19]. .