An environment for ray tracing using CSG modelling
Un environnement pour le tracé de rayons utilisant une modélisation par arbre de construction
Résumé
Le tracé de rayons est désormais un algorithme classique pour la visualisation en synthèse d'images. Nous nous sommes cependant efforcés de ne pas le considérer comme un simple algorithme de visualisation mais comme un algorithme plus général de simulation de transfert d'énergie au sein d'un environnement géométrique. Ce choix a conduit à la définition d'un modèle géométrique indépendant du modèle de rendu qui lui est associé. Ce modèle utilise une méthode par arbre de construction (CSG) avec deux améliorations essentielles: l'utilisation d'un graphe au lieu d'un arbre ainsi que la possibilité d'associer des propriétés à n'importe quel objet du modèle. L'algorithme de calcul d'intersection entre un rayon et un objet est spécialement adapte à ce modèle, et il utilise une technique d'accélération nouvelle, basée sur l'utilisation d'englobant appelés boites englobantes généralisées, palliant certains inconvénients des techniques classiques. L'algorithme de rendu a été rendu générique, ce qui permet de changer facilement d'implémentation de l'algorithme de rendu. Les modèles classiques (Lambert et Phong) sont présentés en détail. Enfin, nous présentons trois applications de notre environnement: l'utilisation de nouveaux systèmes de perspectives, la visualisation de densités volumiques et de primitives de lumière, ainsi qu'une version parallèle de notre algorithme.
No abstract
Domaines
Multimédia [cs.MM]
Loading...