Precomputed shadow fields for dynamic scenes

ABSTRACT

We present a soft shadow technique for dynamic scenes with moving objects under the combined illumination of moving local light sources and dynamic environment maps. The main idea of our technique is to precompute for each scene entity a shadow field that describes the shadowing effects of the entity at points around it. The shadow field for a light source, called a source radiance field (SRF), records radiance from an illuminant as cube maps at sampled points in its surrounding space. For an occluder, an object occlusion field (OOF) conversely represents in a similar manner the occlusion of radiance by an object. A fundamental difference between shadow fields and previous shadow computation concepts is that shadow fields can be precomputed independent of scene configuration. This is critical for dynamic scenes because, at any given instant, the shadow information at any receiver point can be rapidly computed as a simple combination of SRFs and OOFs according to the current scene configuration. Applications that particularly benefit from this technique include large dynamic scenes in which many instances of an entity can share a single shadow field. Our technique enables low-frequency shadowing effects in dynamic scenes in real-time and all-frequency shadows at interactive rates.

REFERENCES

• 1: Maneesh Agrawala , Ravi Ramamoorthi , Alan Heirich , Laurent Moll, Efficient image-based methods for rendering soft shadows, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.375-384, July 2000 [doi>10.1145/344779.344954]
• 2: Annen, T., Kautz, J., Durand, F., and Seidel, H.-P. 2004. Spherical harmonic gradients for mid-range illumination. In Euro. Symp. on Rendering, 331--336.
• 3: Assarsson, U., and Akenine-Moller, T. 2003. A geometry-based soft shadow volume algorithm using graphics hardware. In SIGGRAPH '03, 511--520.
• 4: Eric Chan , Frédo Durand, Rendering fake soft shadows with smoothies, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium
• 5: Franklin C. Crow, Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.242-248, Summer 1977
• 6: George Drettakis , François X. Sillion, Interactive update of global illumination using a line-space hierarchy, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.57-64, August 1997 [doi>10.1145/258734.258772]
• 7: Goesele, M., Granier, X., Heidrich, W., and Seidel, H.-P. 2003. Accurate light source acquisition and rendering. In SIGGRAPH '03, 621--630.
• 8: Heckbert, P., and Herf, M. 1997. Simulating soft shadows with graphics hardware. Tech. Rep. CMU-CS-97-104, Carnegie Mellon University.
• 9: Heidrich, W., Kautz, J., Slusallek, P., and Seidel, H.-P. 1998. Canned lightsources. In Rendering Techniques '98, Eurographics, 293--300.
• 10: James, D., and Fatahaltian, K. 2003. Precomputing interactive dynamic deformable scenes. In SIGGRAPH '03, 879--887.
• 11: Jan Kautz , Peter-Pike Sloan , John Snyder, Fast, arbitrary BRDF shading for low-frequency lighting using spherical harmonics, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 12: Kautz, J., Lehtinen, J., and Aila, T. 2004. Hemispherical rasterization for self-shadowing of dynamic objects. In Euro. Symp. on Rendering, 179--184.
• 13: Jaakko Lehtinen , Jan Kautz, Matrix radiance transfer, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641495]
• 14: Leonard McMillan , Gary Bishop, Plenoptic modeling: an image-based rendering system, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.39-46, September 1995 [doi>10.1145/218380.218398]
• 15: Mei, C., Shi, J., and Wu, F. 2004. Rendering with spherical radiance transport maps. In Eurographics '04, 281--290.
• 16: Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-frequency shadows using non-linear wavelet lighting approximation. In SIGGRAPH '03, 376--381.
• 17: Ng, R., Ramamoorthi, R., and Hanrahan, P. 2004. Triple product wavelet integrals for all-frequency relighting. In SIGGRAPH '04, 477--487.
• 18: Ouhyoung, M., Chuang, Y.-Y., and Liang, R.-H. 1996. Reusable Radiosity Objects. Computer Graphics Forum 15, 3, 347--356.
• 19: Peter-Pike Sloan , Jan Kautz , John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 20: Lance Williams, Casting curved shadows on curved surfaces, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.270-274, August 1978
• 21: Chris Wyman , Charles Hansen, Penumbra maps: approximate soft shadows in real-time, Proceedings of the 14th Eurographics workshop on Rendering, June 25-27, 2003, Leuven, Belgium

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

General Terms:
Algorithms, Performance

Keywords:
area lighting, environment lighting, precomputed source radiance, precomputed visibility, soft shadow, video texture lighting