Adaptive Volumetric Shadow Maps

We introduce adaptive volumetric shadow maps (AVSM), a real‐time shadow algorithm that supports high‐quality shadowing from dynamic volumetric media such as hair and smoke. The key contribution of AVSM is the introduction of a streaming simplification algorithm that generates an accurate volumetric light attenuation function using a small fixed memory footprint. This compression strategy leads to high performance because the visibility data can remain in on‐chip memory during simplification and can be efficiently sampled during rendering. We demonstrate that AVSM compression closely approximates the ground‐truth correct solution and performs competitively to existing real‐time rendering techniques while providing higher quality volumetric shadows.

[1]  Jan Kautz,et al.  A self-shadow algorithm for dynamic hair using density clustering , 2004, SIGGRAPH '04.

[2]  Hiroshi Imai,et al.  Computational-geometric methods for polygonal approximations of a curve , 1986, Comput. Vis. Graph. Image Process..

[3]  Louis Bavoil,et al.  Fourier opacity mapping , 2010, I3D '10.

[4]  H. Shum,et al.  Real-time smoke rendering using compensated ray marching , 2008, ACM Trans. Graph..

[5]  Pankaj K. Agarwal,et al.  Efficient Algorithms for Approximating Polygonal Chains , 2000, Discret. Comput. Geom..

[6]  Feng Xie,et al.  Soft Shadows by Ray Tracing Multilayer Transparent Shadow Maps , 2007, Rendering Techniques.

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

[8]  Joe Michael Kniss,et al.  A Model for Volume Lighting and Modeling , 2003, IEEE Trans. Vis. Comput. Graph..

[9]  Bettina Speckmann,et al.  Area-preserving approximations of polygonal paths , 2006, J. Discrete Algorithms.

[10]  Baining Guo,et al.  Fogshop: Real-Time Design and Rendering of Inhomogeneous, Single-Scattering Media , 2007 .

[11]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[12]  Michael Kelley,et al.  Hardware accelerated rendering of CSG and transparency , 1994, SIGGRAPH.

[13]  Ulf Assarsson,et al.  Hair self shadowing and transparency depth ordering using occupancy maps , 2009, I3D '09.

[14]  Eric Enderton,et al.  Stochastic Transparency , 2010, IEEE Transactions on Visualization and Computer Graphics.

[15]  Kun Zhou,et al.  Fogshop: Real-Time Design and Rendering of Inhomogeneous, Single-Scattering Media , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[16]  Justin Hensley,et al.  Real‐Time Concurrent Linked List Construction on the GPU , 2010, Comput. Graph. Forum.

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

[18]  Cem Yuksel,et al.  Deep Opacity Maps , 2008, Comput. Graph. Forum.

[19]  Ergun Akleman,et al.  Practical Global Illumination for Hair Rendering , 2007 .

[20]  Ulrich Neumann,et al.  Opacity Shadow Maps , 2001, Rendering Techniques.

[21]  Thomas K. Peucker,et al.  2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature , 2011 .

[22]  Elmar Eisemann,et al.  Fast scene voxelization and applications , 2006, I3D '06.