Logarithmic perspective shadow maps

ABSTRACT

We present a novel shadow map parameterization to reduce perspective aliasing artifacts for both point and directional light sources. We derive the aliasing error equations for both types of light sources in general position. Using these equations we compute tight bounds on the aliasing error. From these bounds we derive our shadow map parameterization, which is a simple combination of a perspective projection with a logarithmic transformation. We formulate several types of logarithmic perspective shadow maps (LogPSMs) by replacing the parameterization of existing algorithms with our own. We perform an extensive error analysis for both LogPSMs and existing algorithms. This analysis is a major contribution of this paper and is useful for gaining insight into existing techniques. We show that compared with competing algorithms, LogPSMs can produce significantly less aliasing error. Equivalently, for the same error as competing algorithms, LogPSMs can produce significant savings in both storage and bandwidth. We demonstrate the benefit of LogPSMs for several models of varying complexity.

REFERENCES

• 1: Aila, T. and Laine, S. 2004. Alias-free shadow maps. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association, 161--166.
• 2: Annen, T., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2007. Convolution shadow maps. In Proceedings of the Eurographics Symposium on Rendering, vol. 18. J. Kautz and S. Pattanaik, Eds. Eurographics, Grenoble, France, 51--60.
• 3: Thomas Annen , Tom Mertens , Hans-Peter Seidel , Eddy Flerackers , Jan Kautz, Exponential shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
• 4: Jukka Arvo, Tiled Shadow Maps, Proceedings of the Computer Graphics International, p.240-247, June 16-19, 2004 [doi>10.1109/CGI.2004.97]
• 5: Arvo, J. 2007. Alias-free shadow maps using graphics hardware. J. Graph. Tools 12, 1, 47--59.
• 6: Stefan Brabec , Thomas Annen , Hans-Peter Seidel, Practical shadow mapping, Journal of Graphics Tools, v.7 n.4, p.9-18, 12/01/2002
• 7: Chan, E. and Durand, F. 2004. An efficient hybrid shadow rendering algorithm. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association, 185--195.
• 8: Chong, H. 2003. Real-time perspective optimal shadow maps. Senior thesis, Harvard University.
• 9: Chong, H. and Gortler, S. 2004. A lixel for every pixel. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association, 167--172.
• 10: Chong, H. and Gortler, S. 2007. Scene optimized shadow mapping. Tech. rep. TR-07-07, Harvard University.
• 11: Franklin C. Crow, Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.242-248, Summer 1977
• 12: William Donnelly , Andrew Lauritzen, Variance shadow maps, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111440]
• 13: Engel, W. 2007. Cascaded shadow maps. In ShaderX⁵, W. Engel, Ed. Charles River Media, 197--206.
• 14: 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]
• 15: Forsyth, T. 2006. Making shadow buffers robust using multiple dynamic frustums. In ShaderX⁴, W. Engel, Ed. Charles River Media, 331--346.
• 16: Markus Giegl , Michael Wimmer, Fitted virtual shadow maps, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada [doi>10.1145/1268517.1268545]
• 17: Markus Giegl , Michael Wimmer, Queried virtual shadow maps, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington [doi>10.1145/1230100.1230112]
• 18: Hubbard, J. H. and Hubbard, B. B. 2001. Vector Calculus, Linear Algebra, and Differential Forms: A Unified Approach (2nd Ed.). Prentice Hall.
• 19: Johnson, G., Mark, W., and Burns, C. 2004. The irregular z-buffer and its application to shadow mapping. Tech. rep. TR-04-09, Department of Computer Science, The University of Texas at Austin.
• 20: Gregory S. Johnson , Juhyun Lee , Christopher A. Burns , William R. Mark, The irregular Z-buffer: Hardware acceleration for irregular data structures, ACM Transactions on Graphics (TOG), v.24 n.4, p.1462-1482, October 2005 [doi>10.1145/1095878.1095889]
• 21: Kozlov, S. 2004. Perspective shadow maps: Care and feeding. In GPU Gems, R. Fernando, Ed. Addison-Wesley, 214--244.
• 22: Andrew Lauritzen , Michael McCool, Layered variance shadow maps, Proceedings of graphics interface 2008, May 28-30, 2008, Windsor, Ontario, Canada
• 23: Aaron E. Lefohn , Shubhabrata Sengupta , John D. Owens, Resolution-matched shadow maps, ACM Transactions on Graphics (TOG), v.26 n.4, p.20-es, October 2007 [doi>10.1145/1289603.1289611]
• 24: Lloyd, B., Tuft, D., Yoon, S., and Manocha, D. 2006. Warping and partitioning for low error shadow maps. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association, 215--226.
• 25: D. Brandon Lloyd , Dinesh Manocha, Logarithmic perspective shadow maps, University of North Carolina at Chapel Hill, Chapel Hill, NC, 2007
• 26: D. Brandon Lloyd , Naga K. Govindaraju , Steven E. Molnar , Dinesh Manocha, Practical logarithmic rasterization for low-error shadow maps, Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, August 04-05, 2007, San Diego, California
• 27: Martin, T. and Tan, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association, 153--160.
• 28: Michael D. McCool , Chris Wales , Kevin Moule, Incremental and hierarchical Hilbert order edge equation polygon rasterizatione, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.65-72, August 2001, Los Angeles, California, United States [doi>10.1145/383507.383528]
• 29: 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
• 30: Salvi, M. 2008. Rendering filtered shadows with exponential shadow maps. In ShaderX⁶, W. Engel, Ed. Charles River Media.
• 31: Scherzer, D., Jeschke, S., and Wimmer, M. 2007. Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In Proceedings of the Eurographics Symposium on Rendering, J. Kautz and S. Pattanaik, Eds. Eurographics, 45--50.
• 32: Larry Seiler , Doug Carmean , Eric Sprangle , Tom Forsyth , Michael Abrash , Pradeep Dubey , Stephen Junkins , Adam Lake , Jeremy Sugerman , Robert Cavin , Roger Espasa , Ed Grochowski , Toni Juan , Pat Hanrahan, Larrabee: a many-core x86 architecture for visual computing, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 33: Pradeep Sen , Mike Cammarano , Pat Hanrahan, Shadow silhouette maps, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 34: Sintorn, E., Eisemann, E., and Assarsson, U. 2008. Sample based visibility for soft shadows using alias-free shadow maps. In Proceedings of the Eurographics Symposium on Rendering. To appear.
• 35: 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
• 36: Katsumi Tadamura , Xueying Qin , Guofang Jiao , Eihachiro Nakamae, Rendering Optimal Solar Shadows Using Plural Sunlight Depth Buffers, Proceedings of the International Conference on Computer Graphics, p.166, June 07-11, 1999
• 37: 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
• 38: Wimmer, M., Scherzer, D., and Purgathofer, W. 2004. Light space perspective shadow maps. In Proceedings of the Eurographics Symposium on Rendering. Eurographics Association. 143--152.
• 39: Fan Zhang , Hanqiu Sun , Leilei Xu , Lee Kit Lun, Parallel-split shadow maps for large-scale virtual environments, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China [doi>10.1145/1128923.1128975]
• 40: Zhang, F., Sun, H., Zhao, C., and Wang, L. 2007. Theory to practice: Generalized minimum-norm perspective shadow maps for anti-aliased shadow rendering in 3d computer games. In Proceedings of the International Conference on Electronic Conference (ICEC'07). 66--78.
• 41: Fan Zhang , Leilei Xu , Chenjun Tao , Hanqiu Sun, Generalized linear perspective shadow map reparameterization, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China [doi>10.1145/1128923.1128982]

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

General Terms:
Algorithms, Theory

Keywords:
Shadow maps, antialiasing