An environment for ray tracing using CSG modelling

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00828017
Author Roelens, Marc
Maintainer CCSD
Last Updated May 10, 2026, 22:58 (UTC)
Created May 10, 2026, 22:58 (UTC)
Identifier NNT: 1993STET4010
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département Informatique - ENSMSE ; École des Mines de Saint-Étienne (Mines Saint-Étienne MSE) ; Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)
creator Roelens, Marc
date 1993-04-22T00:00:00
harvest_object_id 0e95412e-5919-4489-9229-60769e8297f2
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-19T00:00:00
set_spec type:THESE