skip to main content
10.1145/1457515.1409083acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article

Progressive photon mapping

Published: 01 December 2008 Publication History

Abstract

This paper introduces a simple and robust progressive global illumination algorithm based on photon mapping. Progressive photon mapping is a multi-pass algorithm where the first pass is ray tracing followed by any number of photon tracing passes. Each photon tracing pass results in an increasingly accurate global illumination solution that can be visualized in order to provide progressive feedback. Progressive photon mapping uses a new radiance estimate that converges to the correct radiance value as more photons are used. It is not necessary to store the full photon map, and unlike standard photon mapping it possible to compute a global illumination solution with any desired accuracy using a limited amount of memory. Compared with existing Monte Carlo ray tracing methods progressive photon mapping provides an efficient and robust alternative in the presence of complex light transport such as caustics and in particular reflections of caustics.

Supplementary Material

MOV File (a130-hachisuka-mp4_hi.mov)

References

[1]
Christensen, P. H., and Batali, D. 2004. An irradiance atlas for global illumination in complex production scenes. In Proceedings of Eurographics Symposium on Rendering 2004, 133--141.
[2]
Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. (SIGGRAPH Proceedings) 24, 3, 1186--1195.
[3]
Dutré, P., Lafortune, E., and Willems, Y. 1993. Monte carlo light tracing with direct computation of pixel intensities. In Proceedings of Compugraphics '93, 128--137.
[4]
Dutré, P., Bekaert, P., and Bala, K. 2006. Advanced Global Illumination (2nd edition). A K Peters.
[5]
Fradin, D., Meneveaux, D., and Horna, S. 2005. Out of core photon-mapping for large buildings. In Proceedings of Eurographics Symposium on Rendering 2005, Eurographics.
[6]
Havran, V., Herzog, R., and Seidel, H.-P. 2005. Fast final gathering via reverse photon mapping. Computer Graphics Forum (Proceedings of Eurographics 2005) 24, 3 (September).
[7]
Herzog, R., Havran, V., Kinuwaki, S., Myszkowski, K., and Seidel, H.-P. 2007. Global illumination using photon ray splatting. In Eurographics 2007, Blackwell, vol. 26 of Computer Graphics Forum, 503--513.
[8]
Jensen, H. W., Suykens, F., Christensen, P., and Kato, T. 2004. A practical guide to global illumination using ray tracing and photon mapping. In SIGGRAPH '04: ACM SIGGRAPH 2004 Course Notes, ACM, New York, NY, USA, 20.
[9]
Jensen, H. W. 1996. Global illumination using photon maps. In Proceedings of the Eurographics Workshop on Rendering Techniques '96, Springer-Verlag, London, UK, 21--30.
[10]
Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA.
[11]
Kajiya, J. T. 1986. The rendering equation. Computer Graphics (SIGGRAPH Proceedings) 20, 4, 143--150.
[12]
Kelemen, C., Szirmay-Kalos, L., Antal, G., and Csonka, F. 2002. A simple and robust mutation strategy for the metropolis light transport algorithm. Computer Graphics Forum (Eurographics) 21, 3, 531--540.
[13]
Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Proceedings of Third International Conference on Computational Graphics and Visualization Techniques (Com-pugraphics '93), H. P. Santo, Ed., 145--153.
[14]
Lai, Y.-C., Fan, S. H., Chenney, S., and Dyer, C. 2007. Photorealistic image rendering with population monte carlo energy redistribution. In Proceedings of the Rendering Techniques (EGSR), Eurographics Association, Grenoble, France, 287--295.
[15]
Schregle, R. 2003. Bias compensation for photon maps. In Computer Graphics Forum 22, 4 (2003), C792--C742.
[16]
Suykens, F., and Willems, Y. D. 2000. Adaptive filtering for progressive monte carlo image rendering. In Eighth International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG 2000).
[17]
Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for monte carlo rendering. In Computer Graphics (SIGGRAPH Proceedings), 419--428.
[18]
Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Computer Graphics (SIGGRAPH Proceedings), 65--76.
[19]
Veach, E. 1998. Robust monte carlo methods for light transport simulation. PhD thesis, Stanford, CA, USA. Adviser-Leonidas J. Guibas.

Cited By

View all
  • (2024)Precomputed low-frequency lighting in cinematic volume renderingPLOS ONE10.1371/journal.pone.031233919:10(e0312339)Online publication date: 21-Oct-2024
  • (2024)Differentiable Photon Mapping using Generalized Path GradientsACM Transactions on Graphics10.1145/368795843:6(1-15)Online publication date: 19-Nov-2024
  • (2024)Proxy Tracing: Unbiased Reciprocal Estimation for Optimized Sampling in BDPTACM Transactions on Graphics10.1145/365821643:4(1-21)Online publication date: 19-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers
December 2008
581 pages
ISBN:9781450318310
DOI:10.1145/1457515
  • Editor:
  • John C. Hart
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. density estimation
  2. global illumination
  3. photon mapping
  4. sampling and reconstruction

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '08
Sponsor:

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;
Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)72
  • Downloads (Last 6 weeks)3
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Precomputed low-frequency lighting in cinematic volume renderingPLOS ONE10.1371/journal.pone.031233919:10(e0312339)Online publication date: 21-Oct-2024
  • (2024)Differentiable Photon Mapping using Generalized Path GradientsACM Transactions on Graphics10.1145/368795843:6(1-15)Online publication date: 19-Nov-2024
  • (2024)Proxy Tracing: Unbiased Reciprocal Estimation for Optimized Sampling in BDPTACM Transactions on Graphics10.1145/365821643:4(1-21)Online publication date: 19-Jul-2024
  • (2024)NeRC: Rendering Planar Caustics by Learning Implicit Neural RepresentationsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.325938230:7(4339-4348)Online publication date: Jul-2024
  • (2024)Cinematic volume rendering algorithm based on multiple lights photon mappingMultimedia Tools and Applications10.1007/s11042-023-15075-983:2(5799-5812)Online publication date: 1-Jan-2024
  • (2023)Neural Global Illumination: Interactive Indirect Illumination Prediction Under Dynamic Area LightsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320996329:12(5325-5341)Online publication date: Dec-2023
  • (2023)Template-based scattering illumination for volumetric datasetMultimedia Tools and Applications10.1007/s11042-023-17859-583:20(58555-58571)Online publication date: 22-Dec-2023
  • (2022)Highly Realistic Visualization of Caustics and Rough SurfacesProgramming and Computing Software10.1134/S036176882205006148:5(322-330)Online publication date: 1-Oct-2022
  • (2021)Path graphsACM Transactions on Graphics10.1145/3478513.348054740:6(1-15)Online publication date: 10-Dec-2021
  • (2021)Photon-Driven Neural Reconstruction for Path GuidingACM Transactions on Graphics10.1145/347682841:1(1-15)Online publication date: 10-Nov-2021
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media