“Real-time, all-frequency shadows in dynamic scenes” by Dong, Annen, Mertens, Bekaert, Seidel, et al. …

Shadow computation in dynamic scenes under complex illumination is a challenging problem. Methods based on precomputation provide accurate, real-time solutions, but are hard to extend to dynamic scenes. Specialized approaches for soft shadows can deal with dynamic objects but are not fast enough to handle more than one light source. In this paper, we present a technique for rendering dynamic objects under arbitrary environment illumination, which does not require any precomputation. The key ingredient is a fast, approximate technique for computing soft shadows, which achieves several hundred frames per second for a single light source. This allows for approximating environment illumination with a sparse collection of area light sources and yields real-time frame rates.

1. Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured Importance Sampling of Environment Maps. ACM Trans. Graph. 22, 3, 605–612. Google ScholarDigital Library
2. Agrawala, M., Ramamoorthi, R., Heirich, A., and Moll, L. 2000. Efficient Image-Based Methods for Rendering Soft Shadows. In Proc. of SIGGRAPH 2000, 375–384. Google ScholarDigital Library
3. Annen, T., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2007. Convolution Shadow Maps. In Rendering Techniques 2007 (Proc. of EGSR), 51–60. Google ScholarCross Ref
4. Arbree, A., Walter, B., and Bala, K. 2005. Pre-Processing Environment Maps for Dynamic Hardware Shadows. Tech. rep., Dept. of Computer Science, Cornell University.Google Scholar
5. Assarsson, U., and Akenine-Möller, T. 2003. A Geometry-Based Soft Shadow Volume Algorithm Using Graphics Hardware. ACM Trans. Graph. 22, 3, 511–520. Google ScholarDigital Library
6. Atty, L., Holzschuch, N., Lapierre, M., Hasenfratz, J.-M., Hansen, C., and Sillion, F. 2006. Soft Shadow Maps: Efficient Sampling of Light Source Visibility. Computer Graphics Forum 25, 4.Google ScholarCross Ref
7. Brabec, S., and Seidel, H.-P. 2002. Single Sample Soft Shadows Using Depth Maps. In Graphics Interface 2002, 219–228.Google Scholar
8. Chan, E., and Durand, F. 2003. Rendering Fake Soft Shadows with Smoothies. In Rendering Techniques 2003 (Proc. of EGSR), 208–218. Google ScholarDigital Library
9. Chen, S., and Williams, L. 1993. View Interpolation for Image Synthesis. In Proc. of SIGGRAPH ’93, 279–288. Google ScholarDigital Library
10. Crow, F. 1977. Shadow Algorithms for Computer Graphics. Computer Graphics (Proc. of SIGGRAPH ’77) (July), 242–248. Google ScholarDigital Library
11. Crow, F. C. 1984. Summed-Area Tables for Texture Mapping. Computer Graphics (Proc. of SIGGRAPH ’84), 207–212. Google ScholarDigital Library
12. Donnelly, W., and Lauritzen, A. 2006. Variance Shadow Maps. In Proc. of SI3D ’06, 161–165. Google ScholarDigital Library
13. Drettakis, G., and Fiume, E. 1994. A Fast Shadow Algorithm for Area Light Sources Using Backprojection. In SIGGRAPH ’94, 223–230. Google ScholarDigital Library
14. Fernando, R. 2005. Percentage-Closer Soft Shadows. In ACM SIGGRAPH 2005 Sketches, 35. Google ScholarDigital Library
15. Guennebaud, G., Barthe, L., and Paulin, M. 2006. Realtime Soft Shadow Mapping by Backprojection. In Rendering Techinques 2006 (Proc. of EGSR), 227–234. Google ScholarCross Ref
16. Guennebaud, G., Barthe, L., and Paulin, M. 2007. High-Quality Adaptive Soft Shadow Mapping. Computer Graphics Forum (Proc. of Eurographics 2007) 26, 3 (Sept.).Google Scholar
17. Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., and Sillion, F. 2003. A Survey of Real-Time Soft Shadows Algorithms. Computer Graphics Forum 22, 4, 753–774.Google ScholarCross Ref
18. Hensley, J., Scheuermann, T., Singh, M., and Lastra, A. 2005. Interactive Summed-Area Table Generation for Glossy Environmental Reflections. In ACM SIGGRAPH 2005 Sketches, 34. Google ScholarDigital Library
19. Kautz, J., Lehtinen, J., and Aila, T. 2004. Hemispherical Rasterization for Self-Shadowing of Dynamic Objects. In Rendering Techniques 2004 (Proc. of EGSR), 179–184. Google ScholarCross Ref
20. Lauritzen, A. 2007. Summed-Area Variance Shadow Maps. In GPU Gems 3, H. Nguyen, Ed.Google Scholar
21. Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation. ACM Trans. Graph. 22, 3, 376–381. Google ScholarDigital Library
22. Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast Hierarchical Importance Sampling with Blue Noise Properties. ACM Trans. Graph. 23, 3, 488–495. Google ScholarDigital Library
23. Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P.-P., Bao, H., Peng, Q., and Guo, B. 2006. Real-Time Soft Shadows in Dynamic Scenes using Spherical Harmonic Exponentiation. ACM Trans. Graph. 25, 3, 977–986. Google ScholarDigital Library
24. Schwarz, M., and Stamminger, M. 2007. Bitmask Soft Shadows. Computer Graphics Forum (Proc. of Eurographics 2007) 26, 3 (Sept.), 515–524.Google Scholar
25. Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments. ACM Trans. Graph. 21, 3, 527–536. Google ScholarDigital Library
26. Sloan, P.-P., Luna, B., and Snyder, J. 2005. Local, Deformable Precomputed Radiance Transfer. ACM Trans. Graph. 24, 3, 1216–1224. Google ScholarDigital Library
27. Soler, C., and Sillion, F. 1998. Fast Calculation of Soft Shadow Textures Using Convolution. In Proc. of SIGGRAPH ’98, 321–332. Google ScholarDigital Library
28. Stewart, A. J., and Ghali, S. 1994. Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections. In Proc. of SIGGRAPH ’94, 231–238. Google ScholarDigital Library
29. Williams, L. 1978. Casting Curved Shadows on Curved Surfaces. Computer Graphics (Proc. of SIGGRAPH ’78) (August), 270–274. Google ScholarDigital Library
30. Woo, A., Poulin, P., and Fournier, A. 1990. A Survey of Shadow Algorithms. IEEE Computer Graphics & Applications 10, 6, 13–32. Google ScholarDigital Library
31. Wyman, C., and Hansen, C. 2003. Penumbra Maps: Approximate Soft Shadows in Real-Time. In Rendering Techniques 2003 (Proc. of EGSR), 202–207. Google ScholarDigital Library
32. Zhou, K., Hu, Y., Lin, S., Guo, B., and Shum, H.-Y. 2005. Precomputed Shadow Fields for Dynamic Scenes. ACM Trans. Graph. 24, 3, 1196–1201. Google ScholarDigital Library