Sciweavers

Share
JGTOOLS
2006

Efficient Shadows for Sampled Environment Maps

8 years 11 months ago
Efficient Shadows for Sampled Environment Maps
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 coarseto-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 shadow...
Aner Ben-Artzi, Ravi Ramamoorthi, Maneesh Agrawala
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where JGTOOLS
Authors Aner Ben-Artzi, Ravi Ramamoorthi, Maneesh Agrawala
Comments (0)
books