“Deep shadow maps” by Lokovic and Veach

  • ©Tom Lokovic and Eric Veach




    Deep shadow maps



    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.


    1. Paul S. Heckbert. Survey of texture mapping. IEEE Computer Graphics and Applications, 6(11):56-67, November 1986.
    2. James T. Kajiya and Timothy L. Kay. Rendering fur with three dimensional textures. In Computer Graphics (SIGGRAPH ’89 Proceedings), volume 23, pages 271-280, July 1989.
    3. James T. Kajiya and Brian P. Von Herzen. Ray tracing volume densities. In Computer Graphics (SIGGRAPH ’84 Proceedings), volume 18, pages 165-174, July 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. Marc Levoy. Display of Surfaces from Volume Data. Ph.D. thesis, University of North Carolina at Chapel Hill, 1989.
    6. Nelson Max. Hierarchical rendering of trees from precomputed multi-layer Z-buffers. In Eurographics Rendering Workshop 1996, pages 165-174, New York, June 1996.
    7. Don P. Mitchell. Consequences of stratified sampling in graphics. In SIGGRAPH 96 Proceedings, pages 277-280. Addison Wesley, August 1996.
    8. Darwyn R. Peachey. Texture on demand. Unpublished manuscript, 1990.
    9. William T. Reeves, David H. Salesin, and Robert L. Cook. Rendering antialiased shadows with depth maps. In Computer Graphics (SIGGRAPH ’87 Proceedings), volume 21, pages 283-291, July 1987.
    10. Jonathan W. Shade, Steven J. Gortler, Li-wei He, and Richard Szeliski. Layered depth images. In SIGGRAPH 98 Proceedings, pages 231-242. Addison Wesley, July 1998.
    11. Lance Williams. Casting curved shadows on curved surfaces. Computer Graphics (SIGGRAPH ’78 Proceedings), 12(3):270-274, August 1978.
    12. Lance Williams. Pyramidal parametrics. Computer Graphics (SIGGRAPH ’83 Proceedings), 17(3):1-11, July 1983.
    13. Andrew Woo, Pierre Poulin, and Alain Fournier. A survey of shadow algorithms. IEEE Computer Graphics and Applications, 10(6):13-32, November 1990.

ACM Digital Library Publication: