Lazy Visibility Evaluation for Exact Soft Shadows

This paper presents a novel approach to compute high quality and noise‐free soft shadows using exact visibility computations. This work relies on a theoretical framework allowing to group lines according to the geometry they intersect. From this study, we derive a new algorithm encoding lazily the visibility from a polygon. Contrary to previous works on from‐polygon visibility, our approach is very robust and straightforward to implement. We apply this algorithm to solve exactly and efficiently the visibility of an area light source from any point in a scene. As a consequence, results are not sensitive to noise, contrary to soft shadows methods based on area light source sampling. We demonstrate the reliability of our approach on different scenes and configurations.

[1]  Lilian Aveneau,et al.  Coherent and Exact Polygon-to-Polygon Visibility , 2005, WSCG.

[2]  Jean-Michel Dischler,et al.  A beam tracing method with precise antialiasing for polyhedral scenes , 1998, Comput. Graph..

[3]  Lilian Aveneau,et al.  Fast and exact direct illumination , 2005, International 2005 Computer Graphics.

[4]  Marco Pellegrini.  Ray Shooting and Lines in Space , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

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

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

[7]  Ji ˇ ´ Bittner,et al.  Hierarchical Techniques for Visibility Computations , 2002 .

[8]  Jaakko Lehtinen,et al.  An Improved Physically‐Based Soft Shadow Volume Algorithm , 2006, Comput. Graph. Forum.

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

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

[11]  Edwin H. Blake,et al.  Exact From-Region Visibility Culling , 2002, Rendering Techniques.

[12]  Frédo Durand,et al.  The 3D visibility complex , 2002, TOGS.

[13]  Shaun Nirenstein,et al.  A low dimensional framework for exact polygon-to-polygon occlusion queries , 2005, EGSR '05.

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

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

[16]  Joseph O'Rourke,et al.  Handbook of Discrete and Computational Geometry, Second Edition , 1997 .

[17]  Marco Pellegrini.  Ray-shooting and Isotopy Classes of Lines in 3-Dimensional Space , 1991, WADS.

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

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

[20]  Ingo Wald,et al.  Ray tracing animated scenes using coherent grid traversal , 2006, ACM Trans. Graph..

[21]  Lilian Aveneau,et al.  A Framework for n-Dimensional Visibility Computations , 2011, Guide to Geometric Algebra in Practice.

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

[23]  David M. Mount,et al.  Binary Space Partitions in Plücker Space , 1999, ALENEX.

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

[25]  Kellogg S. Booth,et al.  Report from the chair , 1986 .

[26]  Markus Wagner,et al.  Interactive Rendering with Coherent Ray Tracing , 2001, Comput. Graph. Forum.

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

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

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

[30]  Leonidas J. Guibas,et al.  Lines in space: Combinatorics and algorithms , 2005, Algorithmica.

[31]  Eric Haines.  A Shaft Culling Tool , 2000, J. Graphics, GPU, & Game Tools.

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

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

[34]  Alexander Reshetov,et al.  Multi-level ray tracing algorithm , 2005, ACM Trans. Graph..

[35]  Joan Lasenby,et al.  Guide to Geometric Algebra in Practice , 2011 .

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