Adaptive shadow maps

ABSTRACT

Shadow maps provide a fast and convenient method of identifying shadows in scenes but can introduce aliasing. This paper introduces the Adaptive Shadow Map (ASM) as a solution to this problem. An ASM removes aliasing by resolving pixel size mismatches between the eye view and the light source view. It achieves this goal by storing the light source view (i.e., the shadow map for the light source) as a hierarchical grid structure as opposed to the conventional flat structure. As pixels are transformed from the eye view to the light source view, the ASM is refined to create higher-resolution pieces of the shadow map when needed. This is done by evaluating the contributions of shadow map pixels to the overall image quality. The improvement process is view-driven, progressive, and confined to a user-specifiable memory footprint. We show that ASMs enable dramatic improvements in shadow quality while maintaining interactive rates.

REFERENCES

• 1: James A. Ferwerda , Peter Shirley , Sumanta N. Pattanaik , Donald P. Greenberg, A model of visual masking for computer graphics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.143-152, August 1997 [doi>10.1145/258734.258818]
• 2: Ned Greene , Michael Kass , Gavin Miller, Hierarchical Z-buffer visibility, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.231-238, September 1993 [doi>10.1145/166117.166147]
• 3: E. A. Haines and D. P. Greenberg. The Light Buffer: a Shadow Testing Accelerator. IEEE Computer Graphics and Applications, 6(9):6-16, September 1986.
• 4: J. C. Hourcade and A. Nicolas. Algorithms for Antialiased Cast Shadows. Computer and Graphics, 9(3):259-265, 1985.
• 5: Tom Lokovic , Eric Veach, Deep shadow maps, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.385-392, July 2000 [doi>10.1145/344779.344958]
• 6: Tomas Möller , Eric Haines, Real-time rendering, A. K. Peters, Ltd., Natick, MA, 1999
• 7: William T. Reeves , David H. Salesin , Robert L. Cook, Rendering antialiased shadows with depth maps, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.283-291, August 1987
• 8: Leonard C. Wanger , James A. Ferwerda , Donald P. Greenberg, Perceiving Spatial Relationships in Computer-Generated Images, IEEE Computer Graphics and Applications, v.12 n.3, p.44-51, 54-58, May 1992 [doi>10.1109/38.135913]
• 9: 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
• 10: 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
• 11: 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

General Terms:
Design, Performance, Theory

Keywords:
rendering, shadow algorithms