Multi‐Image Based Photon Tracing for Interactive Global Illumination of Dynamic Scenes

Image space photon mapping has the advantage of simple implementation on GPU without pre‐computation of complex acceleration structures. However, existing approaches use only a single image for tracing caustic photons, so they are limited to computing only a part of the global illumination effects for very simple scenes. In this paper we fully extend the image space approach by using multiple environment maps for photon mapping computation to achieve interactive global illumination of dynamic complex scenes. The two key problems due to the introduction of multiple images are 1) selecting the images to ensure adequate scene coverage; and 2) reliably computing ray‐geometry intersections with multiple images. We present effective solutions to these problems and show that, with multiple environment maps, the image‐space photon mapping approach can achieve interactive global illumination of dynamic complex scenes. The advantages of the method are demonstrated by comparison with other existing interactive global illumination methods.

[1]  Alexander Keller,et al.  Instant radiosity , 1997, SIGGRAPH.

[2]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[3]  Hans-Peter Seidel,et al.  Global Illumination using Photon Ray Splatting , 2007, Comput. Graph. Forum.

[4]  Manuel Menezes de Oliveira Neto,et al.  Real-time relief mapping on arbitrary polygonal surfaces , 2005, I3D '05.

[5]  Henrik Wann Jensen,et al.  Global Illumination using Photon Maps , 1996, Rendering Techniques.

[6]  Maxim Shevtsov,et al.  Highly Parallel Fast KD‐tree Construction for Interactive Ray Tracing of Dynamic Scenes , 2007, Comput. Graph. Forum.

[7]  Kun Zhou,et al.  Real-time KD-tree construction on graphics hardware , 2008, SIGGRAPH Asia '08.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Marc Stamminger,et al.  Splatting indirect illumination , 2006, I3D '06.

[10]  W.R. Mark,et al.  Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic , 2006, 2006 IEEE Symposium on Interactive Ray Tracing.

[11]  Musawir A. Shah,et al.  Caustics Mapping: An Image-Space Technique for Real-Time Caustics , 2007, IEEE Transactions on Visualization and Computer Graphics.

[12]  Václav Hlavác,et al.  Selection of Reference Images for Image-Based Scene Representations , 2002, Computing.

[13]  Satoru Kawai,et al.  A simple method for computing general position in displaying three-dimensional objects , 1988, Comput. Vis. Graph. Image Process..

[14]  Philipp Slusallek,et al.  Interactive Global Illumination using Fast Ray Tracing , 2002, Rendering Techniques.

[15]  László Szirmay-Kalos,et al.  Approximate Ray‐Tracing on the GPU with Distance Impostors , 2005, Comput. Graph. Forum.

[16]  Morgan McGuire,et al.  Hardware-accelerated global illumination by image space photon mapping , 2009, High Performance Graphics.

[17]  Kun Zhou,et al.  Real-time KD-tree construction on graphics hardware , 2008, SIGGRAPH 2008.

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

[19]  Bent Dalgaard Larsen,et al.  Simulating Photon Mapping for Real-time Applications , 2004, Rendering Techniques.

[20]  Joachim Lambek,et al.  What is the world of mathematics? , 2004, Ann. Pure Appl. Log..

[21]  David Salesin,et al.  Rendering antialiased shadows with depth maps , 1987, SIGGRAPH.

[22]  Mateu Sbert,et al.  Automatic View Selection Using Viewpoint Entropy and its Application to Image‐Based Modelling , 2003, Comput. Graph. Forum.

[23]  Hans-Peter Seidel,et al.  Imperfect shadow maps for efficient computation of indirect illumination , 2008, SIGGRAPH Asia '08.

[24]  Okan Arikan,et al.  Hardware accelerated ambient occlusion techniques on GPUs , 2007, SI3D.

[25]  Dimitri Plemenos,et al.  Scene understanding techniques using a virtual camera , 2000, Eurographics.

[26]  Jaakko Lehtinen,et al.  A meshless hierarchical representation for light transport , 2008, ACM Trans. Graph..

[27]  John Dingliana,et al.  Interactive Global Photon Mapping , 2009, Comput. Graph. Forum.

[28]  Kun Zhou,et al.  Interactive relighting of dynamic refractive objects , 2008, ACM Trans. Graph..

[29]  Wolfgang Stuerzlinger,et al.  Interactive Rendering of Globally Illuminated Glossy Scenes , 1997, Rendering Techniques.

[30]  Anton Kaplanyan,et al.  Cascaded light propagation volumes for real-time indirect illumination , 2010, I3D '10.

[31]  Chris Wyman,et al.  Multiresolution splatting for indirect illumination , 2009, I3D '09.

[32]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[33]  Kun Zhou,et al.  An efficient GPU-based approach for interactive global illumination , 2009, ACM Trans. Graph..

[34]  Frédo Durand,et al.  Implicit visibility and antiradiance for interactive global illumination , 2007, ACM Trans. Graph..

[35]  Carsten Dachsbacher,et al.  Reflective shadow maps , 2005, I3D '05.

[36]  Hans-Peter Seidel,et al.  Approximating dynamic global illumination in image space , 2009, I3D '09.

[37]  H. Jensen.  Realistic Image Synthesis Using Photon Mapping , 2001 .

[38]  Mathias Paulin,et al.  Scalable photon splatting for global illumination , 2003, GRAPHITE '03.