GEARS: A General and Efficient Algorithm for Rendering Shadows

We present a soft shadow rendering algorithm that is general, efficient and accurate. The algorithm supports fully dynamic scenes, with moving and deforming blockers and receivers, and with changing area light source parameters. For each output image pixel, the algorithm computes a tight but conservative approximation of the set of triangles that block the light source as seen from the pixel sample. The set of potentially blocking triangles allows estimating visibility between light points and pixel samples accurately and efficiently. As the light source size decreases to a point, our algorithm converges to rendering pixel accurate hard shadows.

[1]  Eric Enderton,et al.  Colored stochastic shadow maps , 2011, SI3D.

[2]  Zhao Dong,et al.  Variance Soft Shadow Mapping , 2010, I3D '10.

[3]  Juhyun Lee,et al.  The irregular Z-buffer: Hardware acceleration for irregular data structures , 2005, TOGS.

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

[5]  Michael Wimmer,et al.  Casting Shadows in Real Time , 2009, SIGGRAPH 2009.

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

[7]  William R. Mark,et al.  The Irregular Z-Buffer and its Application to Shadow Mapping , 2004 .

[8]  Marc Stamminger,et al.  Bitmask Soft Shadows , 2007, Comput. Graph. Forum.

[9]  Loïc Barthe,et al.  Accurate Shadows by Depth Complexity Sampling , 2008, Comput. Graph. Forum.

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

[11]  Timo Aila,et al.  Fast parallel construction of high-quality bounding volume hierarchies , 2013, HPG '13.

[12]  WhittedTurner.  An improved illumination model for shaded display , 1979 .

[13]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

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

[15]  Loïc Barthe,et al.  High‐Quality Adaptive Soft Shadow Mapping , 2007, Comput. Graph. Forum.

[16]  Li Hao.  A Cilk Implementation of LTE Base-station up- link on the TILEPro64 Processor Master of Science Thesis in the Programme of Integrated Electronic System Design , 2012 .

[17]  Elmar Eisemann,et al.  Visibility Sampling on GPU and Applications , 2007, Comput. Graph. Forum.

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

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

[20]  Ingo Wald,et al.  Efficient ray traced soft shadows using multi-frusta tracing , 2009, High Performance Graphics.

[21]  Marc Stamminger,et al.  Microquad Soft Shadow Mapping Revisited , 2008, Eurographics.

[22]  Timo Aila,et al.  Understanding the efficiency of ray traversal on GPUs , 2009, High Performance Graphics.

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

[24]  Timo Aila,et al.  Alias-Free Shadow Maps , 2004, Rendering Techniques.

[25]  Wei Zhang,et al.  fast triangle rasterization using irregular z-buffer on cuda , 2010 .

[26]  Mika Hirvikorpi,et al.  Approximate Soft Shadows win an Image‐Space Flood‐Fill Algorithm , 2004, Comput. Graph. Forum.

[27]  Loïc Barthe,et al.  Soft Textured Shadow Volume , 2009, Comput. Graph. Forum.

[28]  Jan Kautz,et al.  Screen-space Percentage-Closer Soft Shadows , 2010, SIGGRAPH '10.

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

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

[31]  Li Shen,et al.  Predicted Virtual Soft Shadow Maps with High Quality Filtering , 2011, Comput. Graph. Forum.

[32]  Tero Karras,et al.  Maximizing parallelism in the construction of BVHs, octrees, and k-d trees , 2012, EGGH-HPG'12.

[33]  Hans-Peter Seidel,et al.  Single Sample Soft Shadows Using Depth Maps , 2002, Graphics Interface.