The photon pipeline

ABSTRACT

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.

REFERENCES

• 1: Harold Abelson , Peter Andreae, Information transfer and area-time tradeoffs for VLSI multiplication, Communications of the ACM, v.23 n.1, p.20-23, Jan. 1980 [doi>10.1145/358808.358814]
• 2: Abramson, I. S. 1982. On bandwdith variation in kernel estimates --- a square root law. The Annals of Statistics 10, 4, 1217--1223.
• 3: Tomas Akenine-Moller , Tomas Moller , Eric Haines, Real-Time Rendering, A. K. Peters, Ltd., Natick, MA, 2002
• 4: 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
• 5: Ian Buck , Tim Foley , Daniel Horn , Jeremy Sugerman , Kayvon Fatahalian , Mike Houston , Pat Hanrahan, Brook for GPUs: stream computing on graphics hardware, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 6: Shenchang Eric Chen , Holly E. Rushmeier , Gavin Miller , Douglass Turner, A progressive multi-pass method for global illumination, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.165-174, July 1991
• 7: Per H. Christensen, Faster photon map global illumination, Journal of Graphics Tools, v.4 n.3, p.1-10, 1999
• 8: S. Collins, Adaptive Splatting for Specular toDiffuse Light Transport (also inProceedings of the 5th EuroGraphics Workshop on Rendering,1994)., Trinity College Dublin, 1994
• 9: Dayal, A., Woolley, C., Watson, B., and Luebke, D. P. 2005. Adaptive frameless rendering. In Rendering Techniques, Eurographics Association, O. Deussen, A. Keller, K. Bala, P. Dutré, D. W. Fellner, and S. N. Spencer, Eds., 265--275.
• 10: Kirill Dmitriev , Stefan Brabec , Karol Myszkowski , Hans-Peter Seidel, Interactive global illumination using selective photon tracing, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy
• 11: Philip Dutre , Kavita Bala , Philippe Bekaert, Advanced Global Illumination, A. K. Peters, Ltd., Natick, MA, 2002
• 12: Havran, V., Herzog, R., and Seidel, H.-P. 2005. Fast final gathering via reverse photon mapping. In Proceedings of Eurographics 2005, Blackweel, Dublin, Ireland, vol. 24, 323--333.
• 13: Paul S. Heckbert, Adaptive radiosity textures for bidirectional ray tracing, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.145-154, September 1990, Dallas, TX, USA
• 14: Jensen, H. W., and Christensen, N. J. 1995. Photon maps in bidirectional Monte Carlo ray tracing of complex objects. Computers and Graphics 19, 2 (Mar.-Apr.), 215--224.
• 15: Henrik Wann Jensen, Realistic image synthesis using photon mapping, A. K. Peters, Ltd., Natick, MA, 2001
• 16: Gregory S. Johnson , Juhyun Lee , Christopher A. Burns , William R. Mark, The irregular Z-buffer: Hardware acceleration for irregular data structures, ACM Transactions on Graphics (TOG), v.24 n.4, p.1462-1482, October 2005 [doi>10.1145/1095878.1095889]
• 17: 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]
• 18: Larsen, B. D., and Christensen, N. J. 2004. Simulating photon mapping for real-time applications. In Rendering Techniques, 123--132.
• 19: Vincent C. H. Ma , Michael D. McCool, Low latency photon mapping using block hashing, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, September 01-02, 2002, Saarbrucken, Germany
• 20: Steven Parker , William Martin , Peter-Pike J. Sloan , Peter Shirley , Brian Smits , Charles Hansen, Interactive ray tracing, Proceedings of the 1999 symposium on Interactive 3D graphics, p.119-126, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300537]
• 21: Matt Pharr , Greg Humphreys, Physically Based Rendering: From Theory to Implementation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2004
• 22: Timothy J. Purcell , Craig Donner , Mike Cammarano , Henrik Wann Jensen , Pat Hanrahan, Photon mapping on programmable graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
• 23: Shirley, P., Wade, B., Hubbard, P. M., Zareski, D., Walter, B., and Greenberg, D. P. 1995. Global Illumination via Density Estimation. In Rendering Techniques '95, Springer-Verlag, New York, NY, P. M. Hanrahan and W. Purgathofer, Eds., 219--230.
• 24: Silverman, B. 1985. Density Estimation for Statistics and Data Analysis. Chapman and Hall.
• 25: Joshua Steinhurst , Greg Coombe , Anselmo Lastra, Reordering for cache conscious photon mapping, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
• 26: T. Tawara , K. Myszkowski , K. Dmitriev , V. Havran , C. Damez , H.-P. Seidel, Exploiting temporal coherence in global illumination, Proceedings of the 20th spring conference on Computer graphics, April 22-24, 2004, Budmerice, Slovakia [doi>10.1145/1037210.1037214]
• 27: Terrell, G. R., and Scott, D. W. 1992. Variable kernel density estimation. The Annals of Statistics 20, 3, 1236--1265.
• 28: Wald, I., and Slusallek, P. 2001. State of the art in interactive ray tracing. In State of the Art Reports, EUROGRAPHICS 2001. EUROGRAPHICS, Manchester, United Kingdom, 21--42.
• 29: 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
• 30: Wald, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University. Available at http://www.mpi-sb.mpg.de/~wald/PhD/.
• 31: Sven Woop , Jörg Schmittler , Philipp Slusallek, RPU: a programmable ray processing unit for realtime ray tracing, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Graphics processors

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.1 Hardware architecture
          Subjects: Parallel processing
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Raytracing

Keywords:
global illumination, graphics hardware, photon mapping, reverse photon mapping