Practical logarithmic rasterization for low-error shadow maps

ABSTRACT

Logarithmic shadow maps can deliver the same quality as competing shadow map algorithms with substantially less storage and bandwidth. We show how current GPU architectures can be modified incrementally to support rendering of logarithmic shadow maps at current GPU fill rates. Specifically, we modify the rasterizer to support rendering to a nonuniform grid with the same watertight rasterization properties as current rasterizers. We also describe a depth compression scheme to handle the nonlinear primitives produced by logarithmic rasterization. Our proposed architecture enhancements align with current trends of decreasing cost for on-chip computation relative to off-chip bandwidth and storage. For a modest increase in computation, logarithmic rasterization can greatly reduce shadow map bandwidth and storage costs.

REFERENCES

• 1: {AL04} Aila T., Laine S.: Alias-free shadow maps. In Proceedings of Eurographics Symposium on Rendering 2004 (2004), Eurographics Association, pp. 161--166.
• 2: Jukka Arvo, Tiled Shadow Maps, Proceedings of the Computer Graphics International, p.240-247, June 16-19, 2004 [doi>10.1109/CGI.2004.97]
• 3: Franklin C. Crow, Shadow algorithms for computer graphics, ACM SIGGRAPH Computer Graphics, v.11 n.2, p.242-248, Summer 1977
• 4: {DMFW02} Deroo J., Morein S., Favela B., Wright M.: Method and apparatus for compressing parameter values for pixels in a display frame. US Patent 6,476,811 (2002).
• 5: {Eng07} Engel W.: Cascaded shadow maps. In ShaderX⁵, Engel W., (Ed.). Charles River Media, 2007, pp. 197--206.
• 6: 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]
• 7: 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]
• 8: Jon Hasselgren , Tomas Akenine-Möller, Efficient depth buffer compression, Proceedings of the 21st ACM SIGGRAPH/Eurographics symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria [doi>10.1145/1283900.1283917]
• 9: 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]
• 10: {JMB04} Johnson G., Mark W., Burns C.: The irregular z-buffer and its application to shadow mapping. In The University of Texas at Austin, Department of Computer Sciences. Technical Report TR-04-09 (2004).
• 11: {Koz04} Kozlov S.: Perspective shadow maps: Care and feeding. In GPU Gems, Fernando R., (Ed.). Addison-Wesley, 2004, pp. 214--244.
• 12: {LGQ*07} Lloyd D. B., Govindaraju N. K., Quammen C., Molnar S., Manocha D.: Logarithmic perspective shadow maps. Tech. Rep. TR07-005, University of North Carolina at Chapel Hill, 2007. (available at http://gamma.cs.unc.edu/logpsm).
• 13: 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]
• 14: {LTYM06} Lloyd B., Tuft D., Yoon S., Manocha D.: Warping and partitioning for low error shadow maps. In Proceedings of the Eurographics Symposium on Rendering 2006 (2006), Eurographics Association, pp. 215--226.
• 15: Joel McCormack , Robert McNamara, Tiled polygon traversal using half-plane edge functions, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.15-21, August 21-22, 2000, Interlaken, Switzerland [doi>10.1145/346876.346882]
• 16: {MT04} Martin T., Tan T.-S.: Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of the Eurographics Symposium on Rendering (2004), Eurographics Association, pp. 153--160.
• 17: 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]
• 18: {NVI04} Nvidia Corp.: UltraShadowII: Accelerated shadow calculations. Technical Brief (2004).
• 19: {NVI06} NVIDIA Corp.: NVIDIA GeForce 8800 GPU architecture overview. Technical Brief (2006).
• 20: Marc Olano , Trey Greer, Triangle scan conversion using 2D homogeneous coordinates, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware, p.89-95, August 03-04, 1997, Los Angeles, California, United States [doi>10.1145/258694.258723]
• 21: {OPS*05} Ornstein D., Peled G., Sperber Z., Cohen E., Malka G.: Z-compression mechanism. US Patent 6,580,427 (2005).
• 22: Juan Pineda, A parallel algorithm for polygon rasterization, Proceedings of the 15th annual conference on Computer graphics and interactive techniques, p.17-20, June 1988
• 23: {SA06} Segal M., Akeley K.: The OpenGL graphics system: A specification. http://www.opengl.org/(2006).
• 24: 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
• 25: {Sho03} Shoemaker B.: John Carmack speaks on doom 3. GameSpot, http://www.gamespot.com/pc/action/doom3/news.html?sid=6027989 (2003).
• 26: 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
• 27: {VM05} Van Dyke J., Margeson J.: Method and apparatus for managing and accessing depth data in a computer graphics system. US Patent 6,961,057 (2005).
• 28: 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
• 29: {WSP04} Wimmer M., Scherzer D., Purgathofer W.: Light space perspective shadow maps. In Proceedings of the Eurographics Symposium on Rendering (2004), Eurographics Association, pp. 143--152.
• 30: Sven Woop , Jörg Schmittler , Philipp Slusallek, RPU: a programmable ray processing unit for realtime ray tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 31: 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]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism