“A Comprehensive Theory of Volumetric Radiance Estimation Using Photon Points and Beams” by Jarosz, Nowrouzezahrai, Sadeghi and Jensen

We present two contributions to the area of volumetric rendering. We develop a novel, comprehensive theory of volumetric radiance estimation that leads to several new insights and includes all previously published estimates as special cases. This theory allows for estimating in-scattered radiance at a point, or accumulated radiance along a camera ray, with the standard photon particle representation used in previous work. Furthermore, we generalize these operations to include a more compact, and more expressive intermediate representation of lighting in participating media, which we call “photon beams.” The combination of these representations and their respective query operations results in a collection of nine distinct volumetric radiance estimates.
Our second contribution is a more efficient rendering method for participating media based on photon beams. Even when shooting and storing less photons and using less computation time, our method significantly reduces both bias (blur) and variance in volumetric radiance estimation. This enables us to render sharp lighting details (e.g., volume caustics) using just tens of thousands of photon beams, instead of the millions to billions of photon points required with previous methods.

1. Apodaca, A. A. and Gritz, L. 1999. Advanced RenderMan: Creating CGI for Motion Pictures. Morgan Kaufmann, San Francisco, CA.
2. Arvo, J. and Kirk, D. 1990. Particle transport and image synthesis. In Proceedings of the 17th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’90). ACM, New York.
3. Boudet, A., Pitot, P., Pratmarty, D., and Paulin, M. 2005. Photon splatting for participating media. In Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia (GRAPHITE’05). ACM, New York, 197–204.
4. Cerezo, E., Pérez, F., Pueyo, X., Seron, F. J., and Sillion, F. X. 2005. A survey on participating media rendering techniques. The Vis. Comput. 21, 5.
5. Chandrasekar, S. 1960. Radiative Transfer. Dover Publications, New York.
6. Coleman, W. 1968. Mathematical verification of a certain Monte Carlo sampling technique and applications of the technique to radiation transport problems. Nucl. Sci. Engin. 32, 76–81.
7. Ernst, M., Akenine-Möller, T., and Jensen, H. W. 2005. Interactive rendering of caustics using interpolated warped volumes. In Proceedings of the Graphics Interface, Conference. 87–96.
8. Fabianowski, B. and Dingliana, J. 2009. Interactive global photon mapping. Comput. Graph. Forum 28, 4, 1151–1159.
9. Havran, V., Bittner, J., Herzog, R., and Seidel, H.-P. 2005. Ray maps for global illumination. In Proceedings of the 16th EG Workshop on Rendering. 43–54.
10. Hašan, M., Křivánek, J., Walter, B., and Bala, K. 2009. Virtual spherical lights for many-light rendering of glossy scenes. Trans. Graph. 28, 5.
11. Heckbert, Paul, S. and Hanrahan, P. 1984. Beam tracing polygonal objects. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 119–127.
12. Herzog, R., Havran, V., Kinuwaki, S., Myszkowski, K., and Seidel, H.-P. 2007. Global illumination using photon ray splatting. In Comput. Graph. Forum. 503–513.
13. Igehy, H. 1999. Tracing ray differentials. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM Press/Addison-Wesley Publishing Co., New York, 179–186.
14. Iwasaki, K., Nishita, T., and Dobashi, Y. 2001. Efficient rendering of optical effects within water using graphics hardware. In Proceedings of the Pacific Graphics Conference. IEEE Computer Society, 374.
15. Jarosz, W., Zwicker, M., and Jensen, H. W. 2008. The beam radiance estimate for volumetric photon mapping. Comput. Graph. Forum 27, 2, 557–566.
16. Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA.
17. Jensen, H. W. and Christensen, P. H. 1998. Efficient simulation of light transport in scences with participating media using photon maps. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 311–320.
18. Kajiya, J. T. 1986. The rendering equation. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 143–150.
19. Keller, A. 1997. Instant radiosity. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. Computer Graphics Proceedings, Annual Conference Series. 49–56.
20. Krüger, J., Bürger, K., and Westermann, R. 2006. Interactive screen-space accurate photon tracing on GPUs. In Proceedings of the Workshop on Rendering Techniques.
21. Lafortune, E. P. and Willems, Y. D. 1993. Bi-Directional path tracing. In Proceedings of the Compugraphics Conference.
22. Lafortune, E. P. and Willems, Y. D. 1996. Rendering participating media with bidirectional path tracing. In Proceedings of the Eurographics Rendering Workshop. 91–100.
23. Lastra, M., Ureña, C., Revelles, J., and Montes, R. 2002. A particle-path based method for monte carlo density estimation. In Proceedings of the Eurographics 13th Workshop on Rendering. EG Association, 7–14.
24. Lokovic, T. and Veach, E. 2000. Deep shadow maps. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, 385–392.
25. MacDonald, D. J. and Booth, K. S. 1990. Heuristics for ray tracing using space subdivision. The Vis. Comput. 6, 3, 153–166.
26. Mitchell, D. and Hanrahan, P. 1992. Illumination from curved reflectors. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 283–291.
27. Moon, J. T. and Marschner, S. R. 2006. Simulating multiple scattering in hair using a photon mapping approach. Trans. Graph. ACM, New York.
28. Nakamaru, K. and Ohno, Y. 2002. Ray tracing for curves primitive. In Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision. WSCG. 311–316.
29. Nishita, T., Miyawaki, Y., and Nakamae, E. 1987. A shading model for atmospheric scattering considering luminous intensity distribution of light sources. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 303–310.
30. Nishita, T. and Nakamae, E. 1994. Method of displaying optical effects within water using accumulation buffer. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York.
31. Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Proceedings of the Eurographics 11th EG Workshop on Rendering. 11–22.
32. Pegoraro, V. and Parker, S. G. 2009. An analytical solution to single scattering in homogeneous participating media. Comput. Graph. Forum 28, 2, 329–335.
33. Pharr, M. and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, San Francisco, CA, Chapter 14, 641–644.
34. Raab, M., Seibert, D., and Keller, A. 2008. Unbiased global illumination with participating media. In Monte Carlo and Quasi-Monte Carlo Methods. Springer, 591–606.
35. Schjøth, L. 2009. Anisotropic density estimation in global illumination: A journey through time and space. Ph.D. thesis, University of Copenhagen.
36. Schjøth, L., Frisvad, J. R., Erleben, K., and Sporring, J. 2007. Photon differentials. In Proceedings of the GRAPHITE Conference. ACM, New York, 179–186.
37. Schjøth, L., Olsen, O. F., and Sporring, J. 2006. Diffusion based photon mapping. In Proceedings of the 1st International Conference on Computer Graphics Theory and Applications (GRAPP’06). 168–175.
38. Schjøth, L., Sporring, J., and Olsen, O. F. 2008. Diffusion based photon mapping. Comput. Graph. Forum 27, 8, 2114–2127.
39. Silverman, B. 1986. Density Estimation for Statistics and Data Analysis. Monographs on Statistics and Applied Probability. Chapman and Hall, New York.
40. Sun, B., Ramamoorthi, R., Narasimhan, S. G., and Nayar, S. K. 2005. A practical analytic single scattering model for real time rendering. Trans. Graph. 24, 3, 1040–1049.
41. Suykens, F. and Willems, Y. D. 2000. Adaptive filtering for progressive monte carlo image rendering. In Visual and Interactive Digital Media.
42. Suykens, F. and Willems, Y. D. 2001. Path differentials and applications. In Proceedings of the Workshop on Rendering Techniques. Springer, 257–268.
43. Veach, E. 1997. Robust Monte Carlo methods for light transport simulation. Ph.D. thesis, Stanford, CA.
44. Veach, E. and Guibas, L. 1994. Bidirectional estimators for light transport. In Proceedings of the 5th Eurographics Workshop on Rendering. 147–162.
45. Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional lightcuts. Trans. Graph. 25, 3.
46. Walter, B., Zhao, S., Holzschuch, N., and Bala, K. 2009. Single scattering in refractive media with triangle mesh boundaries. Trans. Graph. 28, 3.
47. Wang, Z., Bovik, A. C., Sheikh, H. R., and Simoncelli, E. P. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13, 4, 600–612.
48. Watt, M. 1990. Light-water interaction using backward beam tracing. In Proceedings of the SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques. ACM, New York, 377–385.
49. Zinke, A. and Weber, A. 2006. Efficient ray based global illumination using photon maps. In Proceedings of the Vision, Modeling, and Visualization Conference (VMV’06). 113–120.