Soft shadow volumes for ray tracing

We present a new, fast algorithm for rendering physically-based soft shadows in ray tracing-based renderers. Our method replaces the hundreds of shadow rays commonly used in stochastic ray tracers with a single shadow ray and a local reconstruction of the visibility function. Compared to tracing the shadow rays. our algorithm produces exactly the same image while executing one to two orders of magnitude faster in the test scenes used. Our first contribution is a two-stage method for quickly determining the silhouette edges that overlap an area light source, as seen from the point to be shaded. Secondly, we show that these partial silhouettes of occluders, along with a single shadow ray, are sufficient for reconstructing the visibility function between the point and the light source.

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

[2]  Tomoyuki Nishita,et al.  Continuous tone representation of three-dimensional objects taking account of shadows and interreflection , 1985, SIGGRAPH '85.

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

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

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

[6]  Elaine Cohen,et al.  Spatialized Normal Cone Hierarchies , 2000 .

[7]  Tomas Akenine-Möller,et al.  An optimized soft shadow volume algorithm with real-time performance , 2003, HWWS '03.

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

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

[10]  Tomas Akenine-Möller,et al.  Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges , 2002, Rendering Techniques.

[11]  Thomas W. Sederberg,et al.  Faster Ray Tracing Using Adaptive Grids , 1997, IEEE Computer Graphics and Applications.

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

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

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

[15]  Randima Fernando,et al.  Percentage-closer soft shadows , 2005, SIGGRAPH '05.

[16]  Loïc Barthe,et al.  Real-time soft shadow mapping by backprojection , 2006, EGSR '06.

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

[18]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

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

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

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

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

[23]  Pedro V. Sander,et al.  Silhouette clipping , 2000, SIGGRAPH.

[24]  John Amanatides,et al.  Ray tracing with cones , 1984, SIGGRAPH.

[25]  Morgan McGuire.  Observations on Silhouette Sizes , 2004, J. Graphics, GPU, & Game Tools.

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

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

[28]  James Arvo,et al.  Stratified sampling of spherical triangles , 1995, SIGGRAPH.

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

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

[31]  Donald P. Greenberg,et al.  Direct illumination with lazy visibility evaluation , 1999, SIGGRAPH.

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

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

[34]  Jan Kautz,et al.  Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments , 2002 .

[35]  Michael F. Cohen,et al.  Radiosity and realistic image synthesis , 1993 .

[36]  Jaakko Lehtinen,et al.  Soft shadow volumes for ray tracing , 2005, SIGGRAPH 2005.

[37]  Philippe Bergeron.  A General Version of Crow's Shadow Volumes , 1986, IEEE Computer Graphics and Applications.

[38]  James Arvo,et al.  Applications of irradiance tensors to the simulation of non-Lambertian phenomena , 1995, SIGGRAPH.