“Joint importance sampling of low-order volumetric scattering” by Georgiev, Křivánek, Hachisuka, Nowrouzezahrai and Jarosz
Conference:
Type(s):
Title:
- Joint importance sampling of low-order volumetric scattering
Session/Category Title: Light & Sound
Presenter(s)/Author(s):
Abstract:
Central to all Monte Carlo-based rendering algorithms is the construction of light transport paths from the light sources to the eye. Existing rendering approaches sample path vertices incrementally when constructing these light transport paths. The resulting probability density is thus a product of the conditional densities of each local sampling step, constructed without explicit control over the form of the final joint distribution of the complete path. We analyze why current incremental construction schemes often lead to high variance in the presence of participating media, and reveal that such approaches are an unnecessary legacy inherited from traditional surface-based rendering algorithms. We devise joint importance sampling of path vertices in participating media to construct paths that explicitly account for the product of all scattering and geometry terms along a sequence of vertices instead of just locally at a single vertex. This leads to a number of practical importance sampling routines to explicitly construct single-and double-scattering subpaths in anisotropically-scattering media. We demonstrate the benefit of our new sampling techniques, integrating them into several path-based rendering algorithms such as path tracing, bidirectional path tracing, and many-light methods. We also use our sampling routines to generalize deterministic shadow connections to connection subpaths consisting of two or three random decisions, to efficiently simulate higher-order multiple scattering. Our algorithms significantly reduce noise and increase performance in renderings with both isotropic and highly anisotropic, low-order scattering.
References:
1. Burke, D., Ghosh, A., and Heidrich, W. 2005. Bidirectional importance sampling for direct illumination. In Proc. of Eurographics Symposium on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR’05, 147–156.
2. Chandrasekar, S. 1960. Radiative Transfer. Dover Publications.
3. Clarberg, P., and Akenine-Möller, T. 2008. Practical product importance sampling for direct illumination. Computer Graphics Forum (Proc. of Eurographics) 27, 2.
4. Clarberg, P., Jarosz, W., Akenine-Möller, T., and Jensen, H. W. 2005. Wavelet importance sampling: efficiently evaluating products of complex functions. ACM Transactions on Graphics (Proc. of SIGGRAPH) 24, 3 (July).
5. Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Transactions on Graphics (Proc. of SIGGRAPH) 24, 3 (July).
6. D’Eon, E., and Irving, G. 2011. A quantized-diffusion model for rendering translucent materials. ACM Transactions on Graphics (Proc. of SIGGRAPH) 30, 4.
7. Dubi, A., Elperin, T., and Rief, H. 1982. On confidence limits and statistical convergence of Monte Carlo point-flux estimators with unbounded variance. Annals of Nuclear Energy 9, 675–682.
8. Dutré, P., Bala, K., and Bekaert, P. 2006. Advanced Global Illumination, 2nd ed. A. K. Peters.
9. Jakob, W., and Marschner, S. 2012. Manifold exploration: A Markov chain Monte Carlo technique for rendering scenes with diffcult specular transport, expanded technical report. Tech. rep., Cornell University, May.
10. Jakob, W., and Marschner, S. 2012. Manifold exploration: A Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Transactions on Graphics (Proc. of SIGGRAPH) 31, 4.
11. Jarosz, W., Zwicker, M., and Jensen, H. W. 2008. The beam radiance estimate for volumetric photon mapping. Computer Graphics Forum (Proc. of Eurographics) 27, 2.
12. Jarosz, W., Carr, N. A., and Jensen, H. W. 2009. Importance sampling spherical harmonics. Computer Graphics Forum (Proc. of Eurographics) 28, 2 (Apr.), 577–586.
13. Jarosz, W., Nowrouzezahrai, D., Sadeghi, I., and Jensen, H. W. 2011. A comprehensive theory of volumetric radiance estimation using photon points and beams. ACM Transactions on Graphics 30, 1, 5:1–5:19.
14. Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scenes with participating media using photon maps. In Proc. of SIGGRAPH ’98.
15. Jensen, H. W., Marschner, S. R., Levoy, M., and Hanrahan, P. 2001. A practical model for subsurface light transport. In Proc. of SIGGRAPH ’01.
16. Jensen, H. W. 1996. Global illumination using photon maps. In Proc. of Eurographics Rendering Workshop.
17. Kajiya, J. T. 1986. The rendering equation. In Computer Graphics (Proc. of SIGGRAPH).
18. Kalli, H., and Cashwell, E. 1977. Evaluation of three Monte Carlo estimation schemes for flux at a point. Tech. Rep. LA-6865-MS, Los Alamos Scientific Lab, New Mexico, USA.
19. Kalos, M. H. 1963. On the estimation of flux at a point by Monte Carlo. Nuclear Science and Engineering 16, 111–117.
20. Křivánek, J., Hašan, M., Arbree, A., Dachsbacher, C., Keller, A., and Walter, B. 2012. Optimizing realistic rendering with many-light methods. In ACM SIGGRAPH 2012 Courses, SIGGRAPH ’12.
21. Kulla, C., and Fajardo, M. 2012. Importance sampling techniques for path tracing in participating media. Computer Graphics Forum (Proc. of Eurographics Symposium on Rendering) 31, 4.
22. Novák, J., Nowrouzezahrai, D., Dachsbacher, C., and Jarosz, W. 2012. Virtual ray lights for rendering scenes with participating media. ACM Transactions on Graphics (Proc. of SIGGRAPH) 31, 4 (July).
23. Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Rendering Techniques (Proc. of Eurographics Workshop on Rendering).
24. Pegoraro, V., Schott, M., and Parker, S. G. 2009. An analytical approach to single scattering for anisotropic media and light distributions. In Proc. of Graphics Interface, 71–77.
25. Pharr, M., and Humphreys, G. 2010. Physically Based Rendering: From Theory to Implementation, 2nd ed. Morgan Kaufmann, San Francisco, USA.
26. Premože, S., Ashikhmin, M., and Shirley, P. S. 2003. Path integration for light transport in volumes. In Proc. of Eurographics Symposium on Rendering, 52–61.
27. Premože, S., Ashikhmin, M., Ramamoorthi, R., and Nayar, S. 2004. Practical rendering of multiple scattering effects in participating media. In Proc. of Eurographics Symposium on Rendering, 363–374.
28. Raab, A., and Beikert, G. 1999. Two new Monte Carlo methods for point flux estimation. Computer Physics Communications 123, 27–45.
29. Raab, M., Seibert, D., and Keller, A. 2008. Unbiased global illumination with participating media. In Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, 591–606.
30. Rief, H., Dubi, A., and Elperin, T. 1984. Track length estimation applied to point detector. Nuclear Science and Engineering 87, 59–71.
31. Spanier, J., and Gelbard, E. M. 1969. Monte Carlo principles and neutron transport problems. Addison-Wesley.
32. Spanier, J. 1966. Two pairs of families of estimators for transport problems. SIAM Journal on Applied Mathematics 14, 4, 702–713.
33. Stam, J. 1995. Multiple scattering as a diffusion process. Rendering Techniques (Proc. of Eurographics Workshop on Rendering), 41–50.
34. Steinberg, H. A., and Kalos, M. H. 1971. Bounded estimators for flux at a point in Monte Carlo. Nuclear Science and Engineering 44, 406–412.
35. Sun, B., Ramamoorthi, R., Narasimhan, S. G., and Nayar, S. K. 2005. A practical analytic single scattering model for real time rendering. ACM Transactions on Graphics (Proc. of SIGGRAPH) 24, 3.
36. Sun, X., Zhou, K., Lin, S., and Guo, B. 2010. Line space gathering for single scattering in large scenes. ACM Transactions on Graphics (Proc. of SIGGRAPH) 29, 4.
37. Tessendorf, J. 1987. Radiative transfer as a sum over paths. Physical Review A 35 (Jan.), 872–878.
38. Tsai, Y.-T., Chang, C.-C., Jiang, Q.-Z., and Weng, S.-C. 2008. Importance sampling of products from illumination and brdf using spherical radial basis functions. The Visual Computer 24, 7 (July).
39. Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In SIGGRAPH ’95.
40. Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In SIGGRAPH ’97.
41. Veach, E. 1997. Robust Monte Carlo methods for light transport simulation. PhD thesis, Stanford, CA, USA.
42. Walter, B., Zhao, S., Holzschuch, N., and Bala, K. 2009. Single scattering in refractive media with triangle mesh boundaries. ACM Transactions on Graphics (Proc. of SIGGRAPH) 28, 3.
43. Woodcock, E., Murphy, T., Hemmings, P., and T. C., L. 1965. Techniques used in the GEM code for Monte Carlo neutronics calculations in reactors and other systems of complex geometry. In Applications of Computing Methods to Reactor Problems, Argonne National Laboratory.
