Une synthèse des variantes du lancer de rayons et du lancer de faisceaux - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Revue Internationale de CFAO et d'informatique graphique Year : 1998

Une synthèse des variantes du lancer de rayons et du lancer de faisceaux

Abstract

Ray tracing is one of the most important rendering techniques used in computer graphics. However, two fundamental problems of classical ray tracers are aliasing (jaggies, disappearing small objects and small shadows) and important computational time. Many ways have been followed to solve these two problems. Some of them failed, others improve image quality and others optimize the computation time. In this paper, we present variants of ray tracing: solutions using only infinitesimal thick rays, solutions using volumetric rays called “beams” and solutions which mix these two types of rays. We propose two algorithms that occasionally use volumetric rays. One of them optimizes shadow determination and the other the visibility between two patches in the radiosity algorithm.
L'algorithme de lancer de rayons est considéré comme l'un des plus intéressants pour créer des images de synthèse réalistes. Cependant, deux inconvénients majeurs le caractérisent : le problème de l'aliassage (marches d'escalier, disparition des petits objets et petites ombres) et celui des importants temps de calcul. Pour résoudre ces deux problèmes, de nombreuses voies ont été explorées. Certaines d'entre elles sont des échecs, d'autres améliorent la qualité des images et d'autres encore optimisent les temps de calcul. Nous nous proposons, dans cet article de passer en revue les différentes variantes du lancer de rayons : les solutions fondées uniquement sur des rayons d'épaisseur infinitésimale, celles fondées sur une approche volumique des rayons, appelés “faisceaux” et celles combinant ces deux types de rayons. Nous présentons aussi deux méthodes utilisant ponctuellement des rayons volumiques. L'une optimise le calcul des ombres portées et l'autre la visibilité entre deux carreaux dans un algorithme de radiosité.
Fichier principal
Vignette du fichier
CFAO98.pdf (690.17 Ko) Télécharger le fichier
Vignette du fichier
CFAO98_02_0001.jpg (328.27 Ko) Télécharger le fichier
Vignette du fichier
CFAO98_03_0001.jpg (341.13 Ko) Télécharger le fichier
Vignette du fichier
CFAO98_19_0001.jpg (413.19 Ko) Télécharger le fichier
Vignette du fichier
CFAO98_20_0001.jpg (169.3 Ko) Télécharger le fichier
Vignette du fichier
CFAO98_20_0002.jpg (172.12 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Format Figure, Image
Loading...

Dates and versions

inria-00509984 , version 1 (17-08-2010)

Identifiers

  • HAL Id : inria-00509984 , version 1

Cite

Jean-Marc Hasenfratz, Djamchid Ghazanfarpour. Une synthèse des variantes du lancer de rayons et du lancer de faisceaux. Revue Internationale de CFAO et d'informatique graphique, 1998, 13 (3), pp.235-264. ⟨inria-00509984⟩
158 View
304 Download

Share

More