Deep shadow maps

ABSTRACT

We introduce deep shadow maps, a technique that produces fast, high-quality shadows for primitives such as hair, fur, and smoke. Unlike traditional shadow maps, which store a single depth at each pixel, deep shadow maps store a representation of the fractional visibility through a pixel at all possible depths. Deep shadow maps have several advantages. First, they are prefiltered, which allows faster shadow lookups and much smaller memory footprints than regular shadow maps of similar quality. Second, they support shadows from partially transparent surfaces and volumetric objects such as fog. Third, they handle important cases of motion blur at no extra cost. The algorithm is simple to implement and can be added easily to existing renderers as an alternative to ordinary shadow maps.

REFERENCES

• 1: Paul S Heckbert, Survey of texture mapping, IEEE Computer Graphics and Applications, v.6 n.11, p.56-67, November 1986 [doi>10.1109/MCG.1986.276672]
• 2: J. T. Kajiya , T. L. Kay, Rendering fur with three dimensional textures, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.271-280, July 1989
• 3: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 4: Brett Keating and Nelson Max. Shadow penumbras for complex objects by depth-dependent filtering of multi-layer depth images. In Eurographics Rendering Workshop 1999, pages 205-220, New York, June 1999. Springer-Verlag.
• 5: M. S. Levoy, Display of surfaces from volume data, University of North Carolina at Chapel Hill, Chapel Hill, NC, 1990
• 6: Nelson Max, Hierarchical rendering of trees from precomputed multi-layer z-buffers, Proceedings of the eurographics workshop on Rendering techniques '96, p.165-174, December 1996, Porto, Portugal
• 7: Don P. Mitchell, Consequences of stratified sampling in graphics, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.277-280, August 1996 [doi>10.1145/237170.237265]
• 8: Darwyn R. Peachey. Texture on demand. Unpublished manuscript, 1990.
• 9: William T. Reeves , David H. Salesin , Robert L. Cook, Rendering antialiased shadows with depth maps, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.283-291, July 1987
• 10: Jonathan Shade , Steven Gortler , Li-wei He , Richard Szeliski, Layered depth images, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.231-242, July 1998 [doi>10.1145/280814.280882]
• 11: Lance Williams, Casting curved shadows on curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.270-274, August 23-25, 1978
• 12: Lance Williams, Pyramidal parametrics, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.1-11, July 25-29, 1983, Detroit, Michigan, United States
• 13: Andrew Woo , Pierre Poulin , Alain Fournier, A Survey of Shadow Algorithms, IEEE Computer Graphics and Applications, v.10 n.6, p.13-32, November 1990 [doi>10.1109/38.62693]

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.3 Picture/Image Generation
          Subjects: Display algorithms
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms, Design, Measurement, Performance, Reliability, Theory