Imperfect shadow maps for efficient computation of indirect illumination

ABSTRACT

We present a method for interactive computation of indirect illumination in large and fully dynamic scenes based on approximate visibility queries. While the high-frequency nature of direct lighting requires accurate visibility, indirect illumination mostly consists of smooth gradations, which tend to mask errors due to incorrect visibility. We exploit this by approximating visibility for indirect illumination with imperfect shadow maps---low-resolution shadow maps rendered from a crude point-based representation of the scene. These are used in conjunction with a global illumination algorithm based on virtual point lights enabling indirect illumination of dynamic scenes at real-time frame rates. We demonstrate that imperfect shadow maps are a valid approximation to visibility, which makes the simulation of global illumination an order of magnitude faster than using accurate visibility.

REFERENCES

• 1: Thomas Annen , Zhao Dong , Tom Mertens , Philippe Bekaert , Hans-Peter Seidel , Jan Kautz, Real-time, all-frequency shadows in dynamic scenes, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 2: Okan Arikan , David A. Forsyth , James F. O'Brien, Fast and detailed approximate global illumination by irradiance decomposition, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 3: Brabec, S., Annen, T., and Seidel, H.-P. 2002. Shadow Mapping for Hemispherical and Omnidirectional Light Sources. In Proc. of Computer Graphics International, 397--408.
• 4: Bunnell, M. 2005. Dynamic Ambient Occlusion and Indirect Lighting. In GPU Gems 2, M. Pharr, Ed. Addison Wesley, 223--233.
• 5: Christensen, P., Laur, D., Fong, J., Wooten, W., and Batali, D. 2003. Ray Differentials and Multiresolution Geometry Caching for Distribution Ray Tracing in Complex Scenes. In Proc. of the Eurographics Symposium on Rendering, 543--552.
• 6: Cohen-Or, D., Chrysanthou, Y., Silva, C., and Durand, F. 2003. A Survey of Visibility for Walkthrough Applications. IEEE Transactions on Visualization and Computer Graphics 9, 3, 412--431.
• 7: Franklin C. Crow, Shadow algorithms for computer graphics, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.242-248, July 20-22, 1977, San Jose, California
• 8: Carsten Dachsbacher , Marc Stamminger, Reflective shadow maps, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia [doi>10.1145/1053427.1053460]
• 9: Carsten Dachsbacher , Marc Stamminger, Splatting indirect illumination, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111428]
• 10: Carsten Dachsbacher , Christian Vogelgsang , Marc Stamminger, Sequential point trees, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 11: Carsten Dachsbacher , Marc Stamminger , George Drettakis , Frédo Durand, Implicit visibility and antiradiance for interactive global illumination, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 12: Zhao Dong , Jan Kautz , Christian Theobalt , Hans-Peter Seidel, Interactive Global Illumination Using Implicit Visibility, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.77-86, October 29-November 02, 2007 [doi>10.1109/PG.2007.38]
• 13: Philip Dutre , Kavita Bala , Philippe Bekaert , Peter Shirley, Advanced Global Illumination, AK Peters Ltd, 2006
• 14: Green, P., Kautz, J., and Durand, F. 2007. Efficient Reflectance and Visibility Approximations for Environment Map Rendering. Computer Graphics Forum (Proc. of Eurographics) 26, 3, 495--502.
• 15: Grossman, J., and Dally, W. 1998. Point Sample Rendering. In Proc. of the Eurographics Workshop on Rendering, 181--192.
• 16: Guennebaud, G., Barthe, L., and Paulin, M. 2006. Realtime Soft Shadow Mapping by Backprojection. In Eurographics Symposium on Rendering, 227--234.
• 17: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 18: Iwasaki, K., Dobashi, Y., Yoshimoto, F., and Nishita, T. 2007. Precomputed Radiance Transfer for Dynamic Scenes Taking into Account Light Interreflection. In Proc. of the Eurographics Symposium on Rendering, 35--44.
• 19: Alexander Keller, Instant radiosity, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.49-56, August 1997 [doi>10.1145/258734.258769]
• 20: Oscar Kozlowski , Jan Kautz, Is accurate occlusion of glossy reflections necessary?, Proceedings of the 4th symposium on Applied perception in graphics and visualization, July 25-27, 2007, Tubingen, Germany [doi>10.1145/1272582.1272601]
• 21: Laine, S., Saransaari, H., Kontkanen, J., Lehtinen, J., and Aila, T. 2007. Incremental Instant Radiosity for Real-Time Indirect Illumination. In Proc. of the Eurographics Symposium on Rendering, 277--286.
• 22: Marroquim, R., Kraus, M., and Cavalcanti, P. R. 2007. Efficient Point-Based Rendering Using Image Reconstruction. In Symposium on Point-Based Graphics 2007, 189--203.
• 23: Rushmeier, H., Patterson, C., and Veerasamy, A. 1993. Geometric Simplification for Indirect Illumination Calculations. In Graphics Interface, 227--236.
• 24: B. Segovia , J. C. Iehl , R. Mitanchey , B. Péroche, Non-interleaved deferred shading of interleaved sample patterns, Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria [doi>10.1145/1283900.1283909]
• 25: Fraņois Sillion , George Drettakis, Feature-based control of visibility error: a multi-resolution clustering algorithm for global illumination, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.145-152, September 1995 [doi>10.1145/218380.218434]
• 26: François X. Sillion, A Unified Hierarchical Algorithm for Global Illumination with Scattering Volumes and Object Clusters, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.240-254, September 1995 [doi>10.1109/2945.466719]
• 27: Peter-Pike Sloan , Jan Kautz , John Snyder, Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 28: Peter-Pike Sloan , Naga K. Govindaraju , Derek Nowrouzezahrai , John Snyder, Image-Based Proxy Accumulation for Real-Time Soft Global Illumination, Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, p.97-105, October 29-November 02, 2007 [doi>10.1109/PG.2007.35]
• 29: William A. Stokes , James A. Ferwerda , Bruce Walter , Donald P. Greenberg, Perceptual illumination components: a new approach to efficient, high quality global illumination rendering, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 30: Eric Tabellion , Arnauld Lamorlette, An approximate global illumination system for computer generated films, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 31: Ingo Wald , Thomas Kollig , Carsten Benthin , Alexander Keller , Philipp Slusallek, Interactive global illumination using fast ray tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 32: Bruce Walter , Sebastian Fernandez , Adam Arbree , Kavita Bala , Michael Donikian , Donald P. Greenberg, Lightcuts: a scalable approach to illumination, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 33: Michael Wand , Matthias Fischer , Ingmar Peter , Friedhelm Meyer auf der Heide , Wolfgang Straßer, The randomized z-buffer algorithm: interactive rendering of highly complex scenes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.361-370, August 2001 [doi>10.1145/383259.383299]
• 34: Wang, R., Zhu, J.-J., and Humphreys, G. 2007. Precom-puted Radiance Transfer for Real-time Indirect Lighting using A Spectral Mesh Basis. In Eurographics Symposium on Rendering, 13--21.
• 35: Lance Williams, Casting curved shadows on curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.270-274, August 23-25, 1978
• 36: Chris Wyman, Hierarchical caustic maps, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California [doi>10.1145/1342250.1342276]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Design

Keywords:
global illumination, real-time rendering, visibility