A Light Hierarchy for Fast Rendering of Scenes with Many Lights

Eric Paquette Pierre Poulin George Drettakis 1, *
* Auteur correspondant
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Abstract : We introduce a new data structure in the form of a light hierarchy for efficiently ray-tracing scenes with many light sources. An octree is constructed with the point light sources in a scene. Each node represents all the light sources it contains by means of a virtual light source. We determine bounds on the error committed with this approximation to shade a point, both for the cases of diffuse and specular reflections. These bounds are then used to guide a hierarchical shading algorithm. If the current level of the light hierarchy provides shading of sufficient quality, the approximation is used, thus avoiding the cost of shading for all the light sources contained below this level. Otherwise the descent into the light hierarchy continues. Our approach has been implemented for scenes without occlusion. The results show important acceleration compared to standard ray-tracing (up to 90 times faster) and an important improvement compared to Ward's adaptive shadow testing.
Type de document :
Communication dans un congrès
N. Göbel and F. Nunes Ferreira (guest editor). Computer Graphics Forum (Eurographics '98 Conference Proceedings), 1998, Lisbonne, Portugal. pp.63--74, 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00510080
Contributeur : Team Evasion <>
Soumis le : mardi 17 août 2010 - 15:14:05
Dernière modification le : jeudi 11 janvier 2018 - 06:20:04

Identifiants

  • HAL Id : inria-00510080, version 1

Collections

INRIA | UGA | IMAG

Citation

Eric Paquette, Pierre Poulin, George Drettakis. A Light Hierarchy for Fast Rendering of Scenes with Many Lights. N. Göbel and F. Nunes Ferreira (guest editor). Computer Graphics Forum (Eurographics '98 Conference Proceedings), 1998, Lisbonne, Portugal. pp.63--74, 1998. 〈inria-00510080〉

Partager

Métriques

Consultations de la notice

59