Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation
Authors:
Open Access
- 1 July 2006
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 25 (3) , 977-986
Abstract
Previous methods for soft shadows numerically integrate over many light directions at each receiver point, testing blocker visibility in each direction. We introduce a method for real-time soft shadows in dynamic scenes illuminated by large, low-frequency light sources where such integration is impractical. Our method operates on vectors representing low-frequency visibility of blockers in the spherical harmonic basis. Blocking geometry is modeled as a set of spheres; relatively few spheres capture the low-frequency blocking effect of complicated geometry. At each receiver point, we compute the product of visibility vectors for these blocker spheres as seen from the point. Instead of computing an expensive SH product per blocker as in previous work, we perform inexpensive vector sums to accumulate the log of blocker visibility. SH exponentiation then yields the product visibility vector over all blockers. We show how the SH exponentiation required can be approximated accurately and efficiently for low-order SH, accelerating previous CPU-based methods by a factor of 10 or more, depending on blocker complexity, and allowing real-time GPU implementation.Keywords
This publication has 25 references indexed in Scilit:
- The Direct3D 10 systemACM Transactions on Graphics, 2006
- Soft shadow volumes for ray tracingACM Transactions on Graphics, 2005
- Ambient occlusion fields2005
- The Scaling and Squaring Method for the Matrix Exponential RevisitedSIAM Journal on Matrix Analysis and Applications, 2005
- Variational shape approximationACM Transactions on Graphics, 2004
- Adaptive medial-axis approximation for sphere-tree constructionACM Transactions on Graphics, 2004
- Precomputing interactive dynamic deformable scenesACM Transactions on Graphics, 2003
- A geometry-based soft shadow volume algorithm using graphics hardwareACM Transactions on Graphics, 2003
- Efficient image-based methods for rendering soft shadows2000
- Collision detection for interactive graphics applicationsIEEE Transactions on Visualization and Computer Graphics, 1995