Alias-Free Shadow Maps

In this paper we abandon the regular structure of shadow maps. Instead, we transform the visible pixels P(x, y, z) from screen space to the image plane of a light source P′(x′, y′, z′). The (x′, y′) are then used as sampling points when the geometry is rasterized into the shadow map. This eliminates the resolution issues that have plagued shadow maps for decades, e.g., jagged shadow boundaries. Incorrect self-shadowing is also greatly reduced, and semi-transparent shadow casters and receivers can be supported. A hierarchical software implementation is outlined

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

[2]  Frédo Durand,et al.  Rendering Fake Soft Shadows with Smoothies , 2003, Rendering Techniques.

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

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

[5]  James R. Clifton,et al.  State-of-the-art report , 1995 .

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

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

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

[9]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

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

[11]  C. A. R. Hoare,et al.  Algorithm 65: find , 1961, Commun. ACM.

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

[13]  Hans-Peter Seidel,et al.  Single Sample Soft Shadows Using Depth Maps , 2002, Graphics Interface.

[14]  Charles D. Hansen,et al.  Penumbra Maps: Approximate Soft Shadows in Real-Time , 2003, Rendering Techniques.

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

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

[17]  C. A. R. Hoare Algorithm 63: partition , 1961, CACM.

[18]  François X. Sillion,et al.  A Survey of Real‐time Soft Shadows Algorithms , 2003, Comput. Graph. Forum.

[19]  Marc Stamminger,et al.  Translucent Shadow Maps , 2003, Rendering Techniques.

[20]  Tom Lokovic,et al.  Deep shadow maps , 2000, SIGGRAPH.

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

[22]  Pierre Poulin,et al.  A survey of shadow algorithms , 1990, IEEE Computer Graphics and Applications.