“Progressive photon mapping”
Conference:
Type(s):
Title:
- Progressive photon mapping
Session/Category Title: Lighting, shading & GPUs
Presenter(s)/Author(s):
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.
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. Google Scholar
2. Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. (SIGGRAPH Proceedings) 24, 3, 1186–1195. Google ScholarDigital Library
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.Google Scholar
4. Dutré, P., Bekaert, P., and Bala, K. 2006. Advanced Global Illumination (2nd edition). A K Peters. Google Scholar
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. Google Scholar
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).Google Scholar
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.Google Scholar
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. Google Scholar
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. Google Scholar
10. Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA. Google Scholar
11. Kajiya, J. T. 1986. The rendering equation. Computer Graphics (SIGGRAPH Proceedings) 20, 4, 143–150. Google ScholarDigital Library
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.Google ScholarCross Ref
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.Google Scholar
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. Google Scholar
15. Schregle, R. 2003. Bias compensation for photon maps. In Computer Graphics Forum 22, 4 (2003), C792–C742.Google ScholarCross Ref
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).Google Scholar
17. Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for monte carlo rendering. In Computer Graphics (SIGGRAPH Proceedings), 419–428. Google Scholar
18. Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Computer Graphics (SIGGRAPH Proceedings), 65–76. Google Scholar
19. Veach, E. 1998. Robust monte carlo methods for light transport simulation. PhD thesis, Stanford, CA, USA. Adviser-Leonidas J. Guibas. Google Scholar


