Skip to Main content Skip to Navigation
Conference papers

A Fast Shadow Algorithm for Area Light Sources Using Backprojection

Abstract : The fast identification of shadow regions due to area light sources is necessary for realistic rendering and for discontinuity meshing for global illumination. A new shadow-determination algorithm is presented that uses a data structure, called a backprojection, to represent the visible portion of a light source from any point in the scene. A complete discontinuity meshing algorithm is described for polyhedral scenes and area light sources, which includes an important class of light/geometry interactions that have not been implemented before. A fast incremental algorithm for computing backprojections is also described. The use of spatial subdivision, and heuristics based on computed statistics of typical scenes, results in efficient mesh and backprojection computation. Results of the implementation show that the use of the backprojection and discontinuity meshing permits accelerated high-quality rendering of shadows using both ray-casting and polygon-rendering with interpolants.
Document type :
Conference papers
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Team Evasion Connect in order to contact the contributor
Submitted on : Friday, December 3, 2010 - 1:44:58 PM
Last modification on : Saturday, May 21, 2022 - 4:01:22 AM
Long-term archiving on: : Friday, March 4, 2011 - 2:29:55 AM


Files produced by the author(s)





George Drettakis, Eugene Fiume. A Fast Shadow Algorithm for Area Light Sources Using Backprojection. Computer Graphics (SIGGRAPH 1994), ACM SIGGRAPH, Jul 1994, Orlando, United States. pp.223-230, ⟨10.1145/192161.192207⟩. ⟨inria-00510136⟩



Record views


Files downloads