Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Efficient Shadows for Sampled Environment Maps Aner Ben-Artzi Ravi Ramamoorthi Maneesh Agrawala
 

Summary: Efficient Shadows for Sampled Environment Maps
Aner Ben-Artzi Ravi Ramamoorthi Maneesh Agrawala
Columbia University Columbia University Microsoft Research
aner@cs.columbia.edu ravir@cs.columbia.edu maneesh@graphics.stanford.edu
Abstract
This paper addresses the problem of efficiently calculating shadows from environment maps
in the context of ray-tracing. Since accurate rendering of shadows from environment maps
requires hundreds of lights, the expensive computation is determining visibility from each pixel
to each light direction. We show that coherence in both spatial and angular domains can be
used to reduce the number of shadow-rays that need to be traced. Specifically, we use a coarse-
to-fine evaluation of the image, predicting visibility by reusing visibility calculations from 4
nearby pixels that have already been evaluated. This simple method allows us to explicitly
mark regions of uncertainty in the prediction. By only tracing rays in these and neighboring
directions, we are able to reduce the number of shadow-rays traced by up to a factor of 20 while
maintaining error rates below 0.01%. For many scenes, our algorithm can add shadowing from
hundreds of lights at only twice the cost of rendering without shadows. Sample source code is
available online.
approximatelyequalquality
approximatelyequalwork
60 million shadow rays

  

Source: Agrawala, Maneesh - Department of Electrical Engineering and Computer Sciences, University of California at Berkeley
Columbia University, Department of Computer Science, Computer Graphics Group
O'Brien, James F. - Department of Electrical Engineering and Computer Sciences, University of California at Berkeley

 

Collections: Computer Technologies and Information Sciences