All-frequency shadows using non-linear wavelet lighting approximation

We present a method, based on pre-computed light transport, for real-time rendering of objects under all-frequency, time-varying illumination represented as a high-resolution environment map. Current techniques are limited to small area lights, with sharp shadows, or large low-frequency lights, with very soft shadows. Our main contribution is to approximate the environment map in a wavelet basis, keeping only the largest terms (this is known as a non-linear approximation). We obtain further compression by encoding the light transport matrix sparsely but accurately in the same basis. Rendering is performed by multiplying a sparse light vector by a sparse transport matrix, which is very fast. For accurate rendering, using non-linear wavelets is an order of magnitude faster than using linear spherical harmonics, the current best technique.

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

[2]  Peter Shirley,et al.  Steerable illumination textures , 2002, TOGS.

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

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

[5]  Pat Hanrahan,et al.  An efficient representation for irradiance environment maps , 2001, SIGGRAPH.

[6]  Paul Lalonde,et al.  Interactive Rendering of Wavelet Projected Light Fields , 1999, Graphics Interface.

[7]  Edward H. Adelson,et al.  Statistics of real-world illumination , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[8]  Eero P. Simoncelli,et al.  Efficient Linear Re-rendering for Interactive Lighting Design , 1997 .

[9]  Paul S. Heckbert,et al.  Simulating Soft Shadows with Graphics Hardware , 1997 .

[10]  S. Mallat.  A wavelet tour of signal processing , 1998 .

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

[12]  S. Mallat.  VI – Wavelet zoom , 1999 .

[13]  Paul E. Debevec,et al.  Acquiring the reflectance field of a human face , 2000, SIGGRAPH.

[14]  Eitan Grinspun,et al.  Sparse matrix solvers on the GPU: conjugate gradients and multigrid , 2003, SIGGRAPH Courses.

[15]  Julie Dorsey,et al.  Effic ient Re-rendering of Naturally Illuminated Environments , 1994 .

[16]  R. DeVore,et al.  Nonlinear approximation , 1998, Acta Numerica.

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

[18]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[19]  Donald P. Greenberg,et al.  Design and simulation of opera lighting and projection effects , 1991, SIGGRAPH.

[20]  David Salesin,et al.  Surface light fields for 3D photography , 2000, SIGGRAPH.