The photon pipeline

We propose a pipelined architecture to accelerate high quality global illumination. Ray tracing can be done in real-time, so the main challenge is how to combine the visibility information from ray tracing with the global illumination information from photon tracing. Our architecture is based on reverse photon mapping, which, under reasonable assumptions, is algorithmically faster than photon mapping without sacrificing versatility or visual quality. Furthermore, reverse photon mapping exposes fine-grain data objects, photons, which can be efficiently pipelined through our architecture for very high throughput. Because photon mapping is bandwidth-limited, we use cache behavior and bandwidths to measure the effectiveness of our approach. Simulations indicate that this architecture will eventually be able to render high-quality global illumination in real-time. We believe that fine-grain pipelining is a powerful tool that will be necessary to achieve real-time photorealistic rendering.

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

[2]  Per H. Christensen Faster Photon Map Global Illumination , 1999, J. Graphics, GPU, & Game Tools.

[3]  Anselmo Lastra,et al.  Reordering for cache conscious photon mapping , 2005, Graphics Interface.

[4]  Niels Jørgen Christensen,et al.  Photon maps in bidirectional Monte Carlo ray tracing of complex objects , 1995, Comput. Graph..

[5]  Pat Hanrahan,et al.  Photon mapping on programmable graphics hardware , 2003, HWWS '03.

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

[7]  Holly E. Rushmeier,et al.  A progressive multi-pass method for global illumination , 1991, SIGGRAPH.

[8]  Donald P. Greenberg,et al.  Global Illumination via Density Estimation , 1995, Rendering Techniques.

[9]  Paul S. Heckbert Adaptive radiosity textures for bidirectional ray tracing , 1990, SIGGRAPH.

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

[11]  Philipp Slusallek,et al.  State of the Art in Interactive Ray Tracing , 2001, Eurographics.

[12]  Ian Abramson On Bandwidth Variation in Kernel Estimates-A Square Root Law , 1982 .

[13]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

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

[15]  Harold Abelson,et al.  Information transfer and area-time tradeoffs for VLSI multiplication , 1980, CACM.

[16]  Philipp Slusallek,et al.  RPU: a programmable ray processing unit for realtime ray tracing , 2005, ACM Trans. Graph..

[17]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[18]  D. W. Scott,et al.  Variable Kernel Density Estimation , 1992 .

[19]  Benjamin Watson,et al.  Adaptive frameless rendering , 2005, EGSR '05.

[20]  Hans-Peter Seidel,et al.  Fast Final Gathering via Reverse Photon Mapping , 2005, Comput. Graph. Forum.

[21]  Michael D. McCool,et al.  Low latency photon mapping using block hashing , 2002, HWWS '02.

[22]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, SIGGRAPH 2004.

[23]  Ingo Wald,et al.  Realtime ray tracing and interactive global illumination , 2004, Ausgezeichnete Informatikdissertationen.

[24]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 2005, SIGGRAPH Courses.

[25]  Hans-Peter Seidel,et al.  Exploiting temporal coherence in global illumination , 2004, SCCG '04.

[26]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .

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

[28]  Philippe Bekaert,et al.  Advanced global illumination , 2006 .

[29]  Hans-Peter Seidel,et al.  Interactive Global Illumination using Selective Photon Tracing , 2002, Rendering Techniques.

[30]  S. Collins,et al.  Adaptive Splatting for Specular toDiffuse Light Transport (also inProceedings of the 5th EuroGraphics Workshop on Rendering,1994). , 1994 .

[31]  David A. Forsyth,et al.  Fast and detailed approximate global illumination by irradiance decomposition , 2005, ACM Trans. Graph..