An Improved Physically‐Based Soft Shadow Volume Algorithm

We identify and analyze several performance problems in a state‐of‐the‐art physically‐based soft shadow volume algorithm, and present an improved method that alleviates these problems by replacing an overly conservative spatial acceleration structure by a more efficient one. The new technique consistently outperforms both the previous method and a ray tracing‐based reference solution in several realistic situations while retaining the correctness of the solution and other desirable characteristics of the previous method. These include the unintrusiveness of the original algorithm, meaning that our method can be used as a black‐box shadow solver in any offline renderer without requiring multiple passes over the image or other special accommodation. We achieve speedup factors from 1.6 to 12.3 when compared to the previous method.

[1]  Tomas Akenine-Möller,et al.  A geometry-based soft shadow volume algorithm using graphics hardware , 2003, ACM Trans. Graph..

[2]  Jean-Michel Dischler,et al.  A beam tracing method with precise antialiasing for polyhedral scenes , 1998, Comput. Graph..

[3]  Steven K. Feiner,et al.  Fast object-precision shadow generation for area light sources using BSP trees , 1992, I3D '92.

[4]  Pat Hanrahan,et al.  Beam tracing polygonal objects , 1984, SIGGRAPH.

[5]  George Drettakis,et al.  A fast shadow algorithm for area light sources using backprojection , 1994, SIGGRAPH.

[6]  Frédo Durand,et al.  The Visibility Skeleton , 1998 .

[7]  Timo Aila,et al.  Hierarchical Penumbra Casting , 2005, Comput. Graph. Forum.

[8]  Tokiichiro Takahashi,et al.  Fast Analytic Shading and Shadowing for Area Light Sources , 1997, Comput. Graph. Forum.

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

[10]  Paul S. Heckbert.  Discontinuity Meshing for Radiosity , 2007 .

[11]  François X. Sillion,et al.  Fast calculation of soft shadow textures using convolution , 1998, SIGGRAPH.

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

[13]  Frédo Durand,et al.  The visibility skeleton: a powerful and efficient multi-purpose global visibility tool , 1997, SIGGRAPH.

[14]  Jaakko Lehtinen,et al.  Soft shadow volumes for ray tracing , 2005, ACM Trans. Graph..

[15]  Robert L. Cook,et al.  Distributed ray tracing , 1984, SIGGRAPH.

[16]  D. Ghazanfarpour,et al.  A Beam Tracing with Precise Antialiasing for Polyhedral Scenes , 1997 .

[17]  Laurent Moll,et al.  Efficient image-based methods for rendering soft shadows , 2000, SIGGRAPH.

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

[19]  A. James Stewart,et al.  Fast computation of shadow boundaries using spatial coherence and backprojections , 1994, SIGGRAPH.

[20]  Richard F. Riesenfeld,et al.  Exact Illumination in Polygonal Environments using Vertex Tracing , 2000, Rendering Techniques.

[21]  Peter Shirley,et al.  Single Sample Soft Shadows , 2008 .

[22]  Tokiichiro Takahashi,et al.  Principles and applications of pencil tracing , 1987, SIGGRAPH.

[23]  Donald P. Greenberg,et al.  Combining edges and points for interactive high-quality rendering , 2003, ACM Trans. Graph..

[24]  Turner Whitted,et al.  Designing a PC Game Engine , 1998, IEEE Computer Graphics and Applications.

[25]  Donald P. Greenberg,et al.  The Light Buffer: A Shadow-Testing Accelerator , 1986, IEEE Computer Graphics and Applications.

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

[27]  Peter Shirley,et al.  Monte Carlo techniques for direct lighting calculations , 1996, TOGS.

[28]  Dani Lischinski,et al.  Discontinuity meshing for accurate radiosity , 1992, IEEE Computer Graphics and Applications.

[29]  George Drettakis,et al.  Robust epsilon visibility , 2002, ACM Trans. Graph..