Logarithmic perspective shadow maps

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.

[1]  John D. Owens,et al.  Glift: generic data structures for graphics hardware , 2006 .

[2]  Peter Shirley,et al.  Visual cues for imminent object contact in realistic virtual environments , 2000 .

[3]  Steven Molnar,et al.  Second-Depth Shadow Mapping , 1994 .

[4]  D Kersten,et al.  Moving Cast Shadows Induce Apparent Motion in Depth , 1997, Perception.

[5]  Hans-Peter Seidel,et al.  Convolution Shadow Maps Percentage Closer Filtering Csm with 7x7 Blur and Mip-mapping , 2022 .

[6]  Rae A. Earnshaw,et al.  Shadow Mapping for Hemispherical and Omnidirectional Light Sources , 2002 .

[7]  William J. Dally,et al.  Digital systems engineering , 1998 .

[8]  William R. Mark,et al.  The Irregular Z-Buffer and its Application to Shadow Mapping , 2004 .

[9]  Andrew S. Glassner,et al.  Principles of Digital Image Synthesis , 1995 .

[10]  Donald P. Greenberg,et al.  Adaptive shadow maps , 2001, SIGGRAPH.

[11]  Frédo Durand,et al.  An Efficient Hybrid Shadow Rendering Algorithm , 2004, Rendering Techniques.

[12]  Pat Hanrahan,et al.  Shadow silhouette maps , 2003, ACM Trans. Graph..

[13]  Fan Zhang,et al.  Generalized linear perspective shadow map reparameterization , 2006, VRCIA '06.

[14]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[15]  Robert L. Cook,et al.  Stochastic sampling in computer graphics , 1988, TOGS.

[16]  Michael Wimmer,et al.  Queried virtual shadow maps , 2007, SI3D.

[17]  Jeremy D. Wendt,et al.  A lixel for every pixel , 2004 .

[18]  Dinesh Manocha,et al.  Practical logarithmic rasterization for low-error shadow maps , 2007, GH '07.

[19]  Dinesh Manocha,et al.  Warping and partitioning for low error shadow maps , 2006, EGSR '06.

[20]  Fan Zhang,et al.  Theory to Practice: Generalized Minimum-Norm Perspective Shadow Maps for Anti-aliased Shadow Rendering in 3D Computer Games , 2007, ICEC.

[21]  Dinesh Manocha,et al.  Interactive shadow generation in complex environments , 2003, ACM Trans. Graph..

[22]  Xueying Qin,et al.  Rendering optimal solar shadows with plural sunlight depth buffers , 1999, 1999 Proceedings Computer Graphics International.

[23]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[24]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[25]  Lance Williams,et al.  Pyramidal parametrics , 1983, SIGGRAPH.

[26]  Michael D. McCool,et al.  Shadow volume reconstruction from depth maps , 2000, TOGS.

[27]  Elaine Cohen,et al.  UNIFIED DISTANCE QUERIES IN A HETEROGENEOUS MODEL ENVIRONMENT , 2004, DAC 2004.

[28]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[29]  Ingo Wald,et al.  State of the Art in Ray Tracing Animated Scenes , 2009, Comput. Graph. Forum.

[30]  Jukka Arvo,et al.  Tiled shadow maps , 2004, Proceedings Computer Graphics International, 2004..

[31]  Fan Zhang,et al.  Parallel-split shadow maps for large-scale virtual environments , 2006, VRCIA '06.

[32]  Simon Kozlov.  Perspective Shadow Maps: Care and Feeding , 2004 .

[33]  Tiow Seng Tan,et al.  Anti-aliasing and Continuity with Trapezoidal Shadow Maps , 2004, Rendering Techniques.

[34]  Steven J. Gortler,et al.  Scene Optimized Shadow Mapping , 2007 .

[35]  Elmar Eisemann,et al.  Sample Based Visibility for Soft Shadows using Alias‐free Shadow Maps , 2008, Comput. Graph. Forum.

[36]  Geoffrey S. Hubona,et al.  The relative contributions of stereo, lighting, and background scenes in promoting 3D depth visualization , 1999, TCHI.

[37]  Juan Pineda,et al.  A parallel algorithm for polygon rasterization , 1988, SIGGRAPH.

[38]  Bob McNamara,et al.  Tiled polygon traversal using half-plane edge functions , 2000, Workshop on Graphics Hardware.

[39]  Philipp Slusallek,et al.  RPU: a programmable ray processing unit for realtime ray tracing , 2005, ACM Trans. Graph..

[40]  Michael Wimmer,et al.  Light Space Perspective Shadow Maps , 2004, Rendering Techniques.

[41]  Juhyun Lee,et al.  The irregular Z-buffer: Hardware acceleration for irregular data structures , 2005, TOGS.

[42]  Edward T. Grochowski,et al.  Larrabee: A many-Core x86 architecture for visual computing , 2008, 2008 IEEE Hot Chips 20 Symposium (HCS).

[43]  Andrew Lauritzen,et al.  Variance shadow maps , 2006, I3D '06.

[44]  Hans-Peter Seidel,et al.  Exponential shadow maps , 2008, Graphics Interface.

[45]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[46]  J. Charles Hourcade,et al.  Algorithms for antialiased cast shadows , 1985, Comput. Graph..

[47]  Marc Olano,et al.  Triangle scan conversion using 2D homogeneous coordinates , 1997, HWWS '97.

[48]  George Drettakis,et al.  Perspective shadow maps , 2002, ACM Trans. Graph..

[49]  Pascal Mamassian,et al.  Illusory motion from shadows , 1996, Nature.

[50]  Michael Wimmer,et al.  Pixel-Correct Shadow Maps with Temporal Reprojection and Shadow Test Confidence , 2007, Rendering Techniques.

[51]  Baining Guo,et al.  Real-time multi-perspective rendering on graphics hardware , 2006, SIGGRAPH '06.

[52]  Tomas Akenine-Möller,et al.  Stochastic rasterization using time-continuous triangles , 2007, GH '07.

[53]  Hans-Peter Seidel,et al.  Practical Shadow Mapping , 2002, J. Graphics, GPU, & Game Tools.

[54]  Andrew Lauritzen,et al.  Layered variance shadow maps , 2008, Graphics Interface.

[55]  Timo Aila,et al.  Eurographics Symposium on Rendering (2004) Alias-free Shadow Maps , 2004 .

[56]  Hamilton Y. Chong,et al.  Real-Time Perspective Optimal Shadow Maps , 2003 .

[57]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[58]  Gizem Karaali.  Book Review: Vector Calculus, Linear Algebra, and Differential Forms: A Unified Approach , 2007 .

[59]  Thomas Ertl,et al.  Shadow Mapping Based on Dual Depth Layers , 2003, Eurographics.

[60]  Michael D. McCool,et al.  Incremental and hierarchical Hilbert order edge equation polygon rasterizatione , 2001, HWWS '01.

[61]  John D. Owens,et al.  Resolution-matched shadow maps , 2007, TOGS.

[62]  Andrew Woo.  The Shadow depth Map Revisited , 1992, Graphics Gems III.

[63]  Jukka Arvo,et al.  Alias-Free Shadow Maps using Graphics Hardware , 2007, J. Graph. Tools.

[64]  Simon Kozlov SoftLab-NSK,et al.  Perspective Shadow Maps: Care and Feeding , 2004 .

[65]  Michael Wimmer,et al.  Fitted virtual shadow maps , 2007, GI '07.

[66]  Leonard Wanger,et al.  The effect of shadow quality on the perception of spatial relationships in computer generated imagery , 1992, I3D '92.

[67]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[68]  J. Arvo.  Tiled shadow maps , 2004 .