Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation

ACM Transactions on Graphics

Volumn 25, Issue 3, 2006, Pages 977-986

  Ren, Zhong ^a   Wang, Rui ^a   Snyder, John ^b   Zhou, Kun ^c   Liu, Xinguo ^c   Sun, Bo ^d   Sloan, Peter Pike ^e   Bao, Hujun ^a   Peng, Qunsheng ^a   Guo, Baining ^c  

^a ZHEJIANG UNIVERSITY   (China)

^b MICROSOFT RESEARCH   (United States)

^c MICROSOFT RESEARCH ASIA   (China)

^d Och Spine at New York Presbyterian Hospitals   (United States)

^e MICROSOFT   (United States)

Author keywords

Ambient occlusion; Lighting environment; Volterra series

Indexed keywords

AMBIENT OCCLUSION; EXPONENTIATION; LIGHTING ENVIRONMENT; VOLTERRA SERIES;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; INTEGRATION; LIGHTING; NATURAL FREQUENCIES; REAL TIME SYSTEMS; VECTORS; VISIBILITY;

HARMONIC ANALYSIS;

EID: 33748520816     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1141911.1141982     Document Type: Conference Paper

References (32)

1. AGARWALA, M., RAMAMOORTHI, R., HEIRICH, A., AND MOLL, L. 2000. Efficient image-based methods for rendering soft shadows. In Proc. of ACM SIGGRAPH 2000, 375-384.
2. ASSARSSON, U., AND AKENINE-MÖLLER, T. 2003. A geometry-based soft shadow algorithm using graphics hardware. ACM Trans. Gr. 22, 3, 511-520.
3. BLYTHE, D. 2006. The Direct3D 10 system. to appear in Proc. ACM SIGGRAPH 2006 (ACM Trans. Gr.).
4. BRADSHAW, G., AND O'SULLIVAN, C. 2004. Adaptive medial-axis approximation for sphere-tree construction. ACM Trans. Gr. 23, 1 (Jan.), 1-26.
5. BUNNELL, M. 2004. Dynamic ambient occlusion and indirect lighting. In GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Weseley Professional, 223-233.
6. COHEN-STEINER, D., ALLIEZ, P., AND DESBRUN, M. 2004. Variational shape approximation. ACM Trans. Gr. 23, 3, 905-014.
7. HIGHAM, N. 2005. The scaling and squaring method for the matrix exponential revisited. In SIAM Journal of Matrix Analysis Applications, no. 4, 1179-1193.
8. HUBBARD, P. 1995. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics, 3, 218-230.
9. JAMES, D., AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM Trans. Gr. 22, 3, 879-887.
10. KAUTZ, J., SLOAN, P., AND SNYDER, J. 2002. Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics. In Proc. of the 13th Eurographics Workshop on Rendering, 291-296.
11. KAUTZ, J., LEHTINEN, J., AND AILA, T. 2004. Hemispherical rasterization for self-shadowing of dynamic objects. In Proc. of Eurographics Symposium on Rendering 2004, 179-184.
12. KONTKANEN, J., AND LAINE, S. 2005. Ambient occlusion fields. In Proc. of 2005 Symposium on Interactive 3D Graphics, SI3D 2005, 41-48.
13. LAINE, S., AILA, T., ASSARSSON, U., LEHTINEN, J., AND AKENINE-MÖLLER, T. 2005. Soft shadow volumes for ray tracing. ACM Trans. Gr. 24, 3, 1156-1165.
14. LLOYD, S. 1982. Least squares quantization in PCM. IEEE Transactions on Information Theory IT-28, 2 (Mar.), 129-137.
15. MALMER, M., MALMER, F., ASSARSSON, U., AND HOLZSCHUCH, N. 2005. Fast precomputed ambient occlusion for proximty shadows. Tech. Rep. 5779, INRA.
16. MCCOOL, M., ANG, J., AND AHMAD, A. 2001. Homomorphic factorization of BRDFs for high-performance rendering. In Proc. of ACM SIGGRAPH 2001, 171-178.
17. MEI, C., SHI, J., AND WU, F. 2004. Rendering with spherical radiance transport maps. Eurographics 2004 (Computer Graphics Forum) 23, 3, 281-290.
18. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2003. All-frequency shadows using non-linear wavelet lighting approximation. ACM Trans. Gr. 22, 3, 376-381.
19. NG, R., RAMAMOORTHI, R., AND HANRAHAN, P. 2004. Triple product integrals for all-frequency relighting. ACM Trans. Gr. 23, 3, 477-487.
20. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 1992. Numerical Recipes in C. Second Edition. Cambridge University Press, Cambridge, England.
21. RAMAMOORTHI, R., AND HANRAHAN, P. 2001. An efficient representation for irradiance environmenl maps. In Proc. of ACM SIGGRAPH 2001. 497-500.
22. REN, Z., WANG, R., SNYRER, J., ZHOU, K., LIU, X., SUN, B., SLOAN, P., BAO, H., PENG, Q., AND GUO, B. 2006. Supplement for real-time soft shadows in dynamic scenes using spherical harmonic exponentiation. Tech. rep., Microsoft Corporation, available on the SIGGRAPH 2006 Conference DVD.
23. SCHETZEN, M. 1980. The Volterra and Wiener Theories of Nonlinear Systems. John Wiley and Sons.
24. SEGAL, M., KOROBKIN, C., VAN WIDENFELT, R., FORAN, J., AND HAEBERLI, P. 1992. Fast shadows and lighling effects using texture mapping. In Proc. of SIGGRAPH 92, 249-252.
25. SLOAN, P., KAUTZ, J., AND SNYDER, J. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighling environments. ACM Trans. Gr. 21, 3, 527-536.
26. SLOAN, P., HALL, J., HART, J., AND SNYDER, J. 2003. Clustered principal components for precomputed radiance transfer. ACM Trans. Gr. 22, 3, 382-391.
27. SLOAN, P., LUNA, B., AND SNYDER, J. 2005. Local, deformable precomputed radiance transfer. ACM Trans. Gr. 24, 3, 1216-1224.
28. SNYDER, J. 2006. Code generation and factoring for fast evaluation of low-order spherical harmonic products and squares. Tech. Rep. MSR-TR-2006-53, Microsoft Corporalion.
29. SOLER, C., AND SILLION, F. 1998. Fast calculation of soft shadow textures using convolution. In Proc. of ACM SIGGRAPH 1998, 321-332.
30. TAO, J., SCHAEFER, S., AND J., W. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Gr. 24, 3, 561-566.
31. WANG, R., ZHOU, K., SNYDER, J., LIU, X., BAO, H., PENG, Q., AND GUO, B. 2006. Variational sphere sel approximation for solid objects. Submitted to Pacific Graphics.
32. ZHOU, K., HU, Y., LIN, S., GUO, B., AND SHUM, H. 2005. Precomputed shadow fields for dynamic scenes. ACM Trans. Gr. 24, 3, 1196-1201.