Variance shadow maps

ABSTRACT

Shadow maps are a widely used shadowing technique in real time graphics. One major drawback of their use is that they cannot be filtered in the same way as color textures, typically leading to severe aliasing. This paper introduces variance shadow maps, a new real time shadowing algorithm. Instead of storing a single depth value, we store the mean and mean squared of a distribution of depths, from which we can efficiently compute the variance over any filter region. Using the variance, we derive an upper bound on the fraction of a shaded fragment that is occluded. We show that this bound often provides a good approximation to the true occlusion, and can be used as an approximate value for rendering. Our algorithm is simple to implement on current graphics processors and solves the problem of shadow map aliasing with minimal additional storage and computation.

REFERENCES

• 1: Franklin C. Crow, Shadow algorithms for computer graphics, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.242-248, July 20-22, 1977, San Jose, California
• 2: Crow, F. C. 1984. Summed-area tables for texture mapping. H. Christiansen, Ed., vol. 18, 207--212. Held in Minneapolis, Minnesota.
• 3: Everitt, C., Rege, A., and Cebenoyan, C. 2000. Hardware shadow mapping. Tech. rep., NVIDIA Corp., Feb. Available at http://www.nvidia.com/.
• 4: Randima Fernando , Sebastian Fernandez , Kavita Bala , Donald P. Greenberg, Adaptive shadow maps, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.387-390, August 2001 [doi>10.1145/383259.383302]
• 5: Tae-Yong Kim , Ulrich Neumann, Opacity Shadow Maps, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.177-182, June 25-27, 2001
• 6: 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]
• 7: Martin, T., and Tan, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of the 2nd EG Symposium on Rendering, Eurographics Association, Springer Computer Science, Eurographics.
• 8: Michael McCool , Stefanus Du Toit, Metaprogramming GPUs with Sh, AK Peters Ltd, 2004
• 9: 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
• 10: Marc Stamminger , George Drettakis, Perspective shadow maps, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 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: Wimmer, M., Scherzer, D., and Purgathofer, W. 2004. Light space perspective shadow maps. In Proceedings of the 2nd EG Symposium on Rendering, Eurographics Association, Springer Computer Science, Eurographics.

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

Keywords:
graphics hardware, real-time rendering, shader programming, shadow maps