Abstract
The path integral formulation of light transport is the basis for (Markov chain) Monte Carlo global illumination methods. In this paper we present half vector space light transport (HSLT), a novel approach to sampling and integrating light transport paths on surfaces. The key is a partitioning of the path space into subspaces in which a path is represented by its start and end point constraints and a sequence of generalized half vectors. We show that this representation has several benefits. It enables importance sampling of all interactions along paths in between two endpoints. Based on this, we propose a new mutation strategy, to be used with Markov chain Monte Carlo methods such as Metropolis light transport (MLT), which is well-suited for all types of surface transport paths (diffuse/glossy/specular interaction). One important characteristic of our approach is that the Fourier-domain properties of the path integral can be easily estimated. These can be used to achieve optimal correlation of the samples due to well-chosen mutation step sizes, leading to more efficient exploration of light transport features. We also propose a novel approach to control stratification in MLT with our mutation strategy.
Supplemental Material
Available for Download
Supplemental material.
- Arvo, J. 1986. Backward ray tracing. In SIGGRAPH Course Notes, 259--263.Google Scholar
- Ashikhmin, M., and Shirley, P. 2000. An anisotropic Phong BRDF model. Journal of Graphics Tools 5, 2, 25--32. Google ScholarDigital Library
- Bremaud, P. 1999. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer. ISBN 0-387-98509-3.Google ScholarCross Ref
- Cappé, O., Guillin, A., Marin, J.-M., and Robert, C. P. 2004. Population Monte Carlo. Journal of Computational and Graphical Statistics 13, 4.Google ScholarCross Ref
- Chen, J., Wang, B., and Yong, J.-H. 2011. Improved stochastic progressive photon mapping with Metropolis sampling. Computer Graphics Forum 30, 4, 1205--1213. Google ScholarDigital Library
- Cline, D., Talbot, J., and Egbert, P. K. 2005. Energy redistribution path tracing. ACM Trans. on Graphics (Proc. SIGGRAPH) 24, 3, 1186--1195. Google ScholarDigital Library
- Dachsbacher, C., Krivánek, J., Hasan, M., Arbree, A., Walter, B., and Novák, J. 2013. Scalable realistic rendering with many-light methods. Computer Graphics Forum DOI: 10.1111/cgf.12256. Google ScholarDigital Library
- Fan, S., Chenney, S., and chi Lai, Y. 2005. Metropolis photon sampling with optional user guidance. In Proc. Eurographics Symposium on Rendering, 127--138. Google ScholarDigital Library
- Georgiev, I., Krivanek, J., Davidovic, T., and Slusallek, P. 2012. Light transport simulation with vertex connection and merging. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 31, 6, 192:1--192:10. Google ScholarDigital Library
- Hachisuka, T., and Jensen, H. W. 2011. Robust adaptive photon tracing using photon path visibility. ACM Trans. on Graphics 30, 5, 114:1--114:11. Google ScholarDigital Library
- Hachisuka, T., Ogaki, S., and Jensen, H. W. 2008. Progressive photon mapping. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 27, 5, 130:1--130:8. Google ScholarDigital Library
- Hachisuka, T., Pantaleoni, J., and Jensen, H. W. 2012. A path space extension for robust light transport simulation. ACM Trans. on Graphics (Proc. SIGGRAPH Asia) 31, 6, 191:1--191:10. Google ScholarDigital Library
- Hanika, J. 2011. Spectral light transport simulation using a precision-based ray tracing architecture. PhD thesis, Ulm University. VTS-ID/7539.Google Scholar
- Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 1, 97--109.Google ScholarCross Ref
- Igehy, H. 1999. Tracing ray differentials. Proc. SIGGRAPH, 179--186. Google ScholarDigital Library
- Jakob, W., and Marschner, S. 2012. Manifold exploration: a Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Trans. on Graphics (Proc. SIGGRAPH) 31, 4, 58:1--58:13. Google ScholarDigital Library
- Jakob, W., 2010. Mitsuba renderer. http://www.mitsuba-renderer.org.Google Scholar
- Jakob, W. 2013. Light transport on path-space manifolds. PhD thesis, Cornell University.Google Scholar
- Jensen, H. W. 1996. Global illumination using photon maps. In Proc. Eurographics Workshop on Rendering, 21--30. Google ScholarDigital Library
- Kajiya, J. T. 1986. The rendering equation. Computer Graphics (Proc. SIGGRAPH), 143--150. Google ScholarDigital Library
- Kaplanyan, A. S., and Dachsbacher, C. 2013. Adaptive progressive photon mapping. ACM Trans. on Graphics 32, 2, 16:1--16:13. Google ScholarDigital Library
- Kaplanyan, A. S., and Dachsbacher, C. 2013. Path space regularization for holistic and robust light transport. Computer Graphics Forum (Proc. of Eurographics) 32, 2, 63--72.Google ScholarCross Ref
- 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 21, 3, 531--540.Google ScholarCross Ref
- Keller, A. 1997. Instant radiosity. Proc. SIGGRAPH, 49--56. Google ScholarDigital Library
- Knaus, C., and Zwicker, M. 2011. Progressive photon mapping: A probabilistic approach. ACM Trans. on Graphics 30, 3, 25:1--25:13. Google ScholarDigital Library
- Krivánek, J., Georgiev, I., Kaplanyan, A., and Canada, J. 2013. Recent advances in light transport simulation: Theory and practice. In ACM SIGGRAPH Courses. Google ScholarDigital Library
- Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Proc. of COMPUGRAPHICS, 145--153.Google Scholar
- Lehtinen, J., Karras, T., Laine, S., Aittala, M., Durand, F., and Aila, T. 2013. Gradient-domain Metropolis light transport. ACM Trans. on Graphics (Proc. SIGGRAPH) 32, 4, 95:1--95:12. Google ScholarDigital Library
- Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. 1953. Equation of state calculations by fast computing machines. The Journal of Chemical Physics 21, 6, 1087--1092.Google ScholarCross Ref
- Rusinkiewicz, S. 1998. A new change of variables for efficient BRDF representation. In Proc. Eurographics Workshop on Rendering, 11--22.Google ScholarCross Ref
- Shinya, M., Takahashi, T., and Naito, S. 1987. Principles and applications of pencil tracing. Computer Graphics (Proc. SIGGRAPH), 45--54. Google ScholarDigital Library
- Shirley, P., Wade, B., Hubbard, P. M., Zareski, D., Walter, B., and Greenberg, D. P. 1995. Global illumination via density-estimation. In Proc. Eurographics Workshop on Rendering, 219--230.Google Scholar
- Sommerfeld, A., and Runge, J. 1911. Anwendung der Vektorrechnung auf die Grundlagen der geometrischen Optik. Annalen der Physik 340, 277--298.Google ScholarCross Ref
- Spivak, M. 1965. Calculus on manifolds. Addison-Wesley. ISBN 978-0-81-334612-0.Google Scholar
- Subr, K., and Kautz, J. 2013. Fourier analysis of stochastic sampling strategies for assessing bias and variance in integration. ACM Trans. on Graphics (Proc. SIGGRAPH) 32, 4, 128:1--128:12. Google ScholarDigital Library
- Veach, E., and Guibas, L. 1994. Bidirectional estimators for light transport. In Proc. Eurographics Workshop on Rendering, 147--162.Google Scholar
- Veach, E., and Guibas, L. J. 1997. Metropolis light transport. Proc. SIGGRAPH, 65--76. Google ScholarDigital Library
- Veach, E. 1998. Robust Monte Carlo methods for light transport simulation. PhD thesis, Stanford University. AAI9837162. Google ScholarDigital Library
- Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: a scalable approach to illumination. ACM Trans. on Graphics (Proc. SIGGRAPH) 24, 3, 1098--1107. Google ScholarDigital Library
- Walter, B., Marschner, S., Li, H., and Torrance, K. 2007. Microfacet models for refraction through rough surfaces. In Proc. Eurographics Symposium on Rendering, 195--206. Google ScholarDigital Library
- Walter, B., Khungurn, P., and Bala, K. 2012. Bidirectional lightcuts. ACM Trans. on Graphics (Proc. SIGGRAPH) 31, 4, 59:1--59:11. Google ScholarDigital Library
Index Terms
- The natural-constraint representation of the path space for efficient light transport simulation
Recommendations
Multiplexed metropolis light transport
Global illumination algorithms using Markov chain Monte Carlo (MCMC) sampling are well-known for their efficiency in scenes with complex light transport. Samples in such algorithms are generated as a history of Markov chain states so that they are ...
A path space extension for robust light transport simulation
We present a new sampling space for light transport paths that makes it possible to describe Monte Carlo path integration and photon density estimation in the same framework. A key contribution of our paper is the introduction of vertex perturbations, ...
Energy redistribution path tracing
We present Energy Redistribution (ER) sampling as an unbiased method to solve correlated integral problems. ER sampling is a hybrid algorithm that uses Metropolis sampling-like mutation strategies in a standard Monte Carlo integration setting, rather ...
Comments