A fast shadow algorithm for area light sources using backprojection

  • Authors:
  • George Drettakis;Eugene Fiume

  • Affiliations:
  • iMAGIS/IMAG, BP 53, F-38041 Grenoble Cedex 9, FRANCE and Department of Computer Science, University of Toronto, Toronto, Ontario CANADA M5S 1A4;Department of Computer Science, University of Toronto, Toronto, Ontario CANADA M5S 1A4

  • Venue:
  • SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

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.