Frequency analysis and sheared filtering for shadow light fields of complex occluders

Monte Carlo ray tracing of soft shadows produced by area lighting and intricate geometries, such as the shadows through plant leaves or arrays of blockers, is a critical challenge. The final image often has relatively smooth shadow patterns, since it integrates over the light source. However, Monte Carlo rendering exhibits considerable noise even at high sample counts because of the large variance of the integrand due to the intricate shadow function. This article develops an efficient diffuse soft shadow technique for mid to far occluders that relies on a new 4D cache and sheared reconstruction filter. For this, we first derive a frequency analysis of shadows for planar area lights and complex occluders. Our analysis subsumes convolution soft shadows for parallel planes as a special case. It allows us to derive 4D sheared filters that enable lower sampling rates for soft shadows. While previous sheared-reconstruction techniques were able primarily to index samples according to screen position, we need to perform reconstruction at surface receiver points that integrate over vastly different shapes in the reconstruction domain. This is why we develop a new light-field-like 4D data structure to store shadowing values and depth information. Any ray tracing system that shoots shadow rays can easily incorporate our method to greatly reduce sampling rates for diffuse soft shadows.

[1]  Douglas Lanman,et al.  Shield fields: modeling and capturing 3D occluders , 2008, ACM Trans. Graph..

[2]  Matthias Zwicker,et al.  Display pre-filtering for multi-view video compression , 2007, ACM Multimedia.

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

[4]  James F. O'Brien,et al.  Fast and detailed approximate global illumination by irradiance decomposition , 2005, SIGGRAPH 2005.

[5]  Richard Szeliski,et al.  The lumigraph , 1996, SIGGRAPH.

[6]  Frédo Durand,et al.  Fourier depth of field , 2009, TOGS.

[7]  R. Ramamoorthi,et al.  Adaptive wavelet rendering , 2009, SIGGRAPH 2009.

[8]  Wei-Chao Chen,et al.  Light field mapping: efficient representation and hardware rendering of surface light fields , 2002, SIGGRAPH.

[9]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[10]  Adam Arbree,et al.  Multidimensional lightcuts , 2006, ACM Trans. Graph..

[11]  Pat Hanrahan,et al.  All-frequency shadows using non-linear wavelet lighting approximation , 2003, ACM Trans. Graph..

[12]  William R. Mark,et al.  Soft irregular shadow mapping: fast, high-quality, and robust soft shadows , 2009, I3D '09.

[13]  Hans-Peter Seidel,et al.  Real-time, all-frequency shadows in dynamic scenes , 2008, ACM Trans. Graph..

[14]  Frédo Durand,et al.  A frequency analysis of light transport , 2005, SIGGRAPH '05.

[15]  F. Durand,et al.  A frequency analysis of light transport , 2005, ACM Trans. Graph..

[16]  P. Shirley,et al.  Raytracing prefiltered occlusion for aggregate geometry , 2008, 2008 IEEE Symposium on Interactive Ray Tracing.

[17]  Frédo Durand,et al.  Frequency analysis and sheared reconstruction for rendering motion blur , 2009, ACM Trans. Graph..

[18]  Frédo Durand,et al.  3d visibility: analytical study and applications , 1999 .

[19]  Ravi Ramamoorthi,et al.  A first-order analysis of lighting, shading, and shadows , 2007, TOGS.

[20]  Ravi Ramamoorthi,et al.  A Real-time Beam Tracer with Application to Exact Soft Shadows , 2007, Rendering Techniques.

[21]  Peter Shirley,et al.  Image space gathering , 2009, High Performance Graphics.

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

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

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

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

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

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

[28]  Leonard McMillan,et al.  Dynamically reparameterized light fields , 2000, SIGGRAPH.

[29]  Leonard McMillan,et al.  A new reconstruction filter for undersampled light fields , 2003 .

[30]  Jieqing Feng,et al.  Packet‐based Hierarchal Soft Shadow Mapping , 2009, Comput. Graph. Forum.

[31]  Harry Shum,et al.  Plenoptic sampling , 2000, SIGGRAPH.

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

[33]  Bo Sun,et al.  Affine double- and triple-product wavelet integrals for rendering , 2009, TOGS.

[34]  David A. Forsyth,et al.  Fast and detailed approximate global illumination by irradiance decomposition , 2005, ACM Trans. Graph..

[35]  Kun Zhou,et al.  Precomputed shadow fields for dynamic scenes , 2005, SIGGRAPH 2005.

[36]  K. Bala,et al.  Multidimensional lightcuts , 2006, SIGGRAPH 2006.

[37]  Abhishek Kumar Jha,et al.  Affine theorem for two-dimensional Fourier transform , 1993 .

[38]  Richard Peter Weistroffer,et al.  Multidimensional adaptive sampling and reconstruction for ray tracing , 2008, SIGGRAPH 2008.

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

[40]  Hans-Peter Seidel,et al.  Real-time, all-frequency shadows in dynamic scenes , 2008, SIGGRAPH 2008.

[41]  Jarno van der Linden Multiple light field rendering , 2003, GRAPHITE '03.

[42]  Matthias Zwicker,et al.  Multidimensional adaptive sampling and reconstruction for ray tracing , 2008, ACM Trans. Graph..

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

[44]  Ravi Ramamoorthi,et al.  A Fourier theory for cast shadows , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Maneesh Agrawala,et al.  Efficient Shadows for Sampled Environment Maps , 2006, J. Graph. Tools.

[46]  Seth J. Teller,et al.  Radiance interpolants for accelerated bounded-error ray tracing , 1999, TOGS.

[47]  Kun Zhou,et al.  Precomputed shadow fields for dynamic scenes , 2005, ACM Trans. Graph..

[48]  Mikio Shinya Spatial anti-aliasing for animation sequences with spatio-temporal filtering , 1993, SIGGRAPH.