Abstract
It is a long-standing problem in unbiased Monte Carlo methods for rendering that certain difficult types of light transport paths, particularly those involving viewing and illumination along paths containing specular or glossy surfaces, cause unusably slow convergence. In this paper we introduce Manifold Exploration, a new way of handling specular paths in rendering. It is based on the idea that sets of paths contributing to the image naturally form manifolds in path space, which can be explored locally by a simple equation-solving iteration. This paper shows how to formulate and solve the required equations using only geometric information that is already generally available in ray tracing systems, and how to use this method in in two different Markov Chain Monte Carlo frameworks to accurately compute illumination from general families of paths. The resulting rendering algorithms handle specular, near-specular, glossy, and diffuse surface interactions as well as isotropic or highly anisotropic volume scattering interactions, all using the same fundamental algorithm. An implementation is demonstrated on a range of challenging scenes and evaluated against previous methods.
Supplemental Material
Available for Download
Supplemental material.
- Chen, M., and Arvo, J. 2000. Perturbation methods for interactive specular reflections. IEEE Trans. Vis. and Comp. Graph. 6, 3 (July/Sept.), 253--264. Google ScholarDigital Library
- Chen, M., and Arvo, J. 2000. Theory and application of specular path perturbation. ACM Trans. Graph. 19, 4 (Oct.), 246--278. Google ScholarDigital Library
- 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. 2005. Energy redistribution path tracing. ACM Trans. Graph. 24, 3 (Aug.), 1186--1195. Google ScholarDigital Library
- Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed ray tracing. In Computer Graphics (Proceedings of SIGGRAPH 84), 137--145. Google ScholarDigital Library
- Goral, C. M., Torrance, K. E., Greenberg, D. P., and Battaile, B. 1984. Modeling the interaction of light between diffuse surfaces. In Computer Graphics (Proceedings of SIGGRAPH 84), 213--222. Google ScholarDigital Library
- Hachisuka, T., and Jensen, H. W. 2009. Stochastic progressive photon mapping. ACM Trans. Graph. 28, 5 (Dec.). Google ScholarDigital Library
- Hachisuka, T., and Jensen, H. W. 2011. Robust adaptive photon tracing using photon path visibility. ACM Trans. Graph. 30, 5 (Oct.), 114:1--114:11. Google ScholarDigital Library
- Hastings, W. K. 1970. Monte carlo sampling methods using markov chains and their applications. Biometrika 57, 1, 97--109.Google ScholarCross Ref
- Heckbert, P. S. 1990. Adaptive radiosity textures for bidirectional ray tracing. In Computer Graphics (Proceedings of SIGGRAPH 90), 145--154. Google ScholarDigital Library
- Igehy, H. 1999. Tracing ray differentials. In Computer Graphics (Proceedings of SIGGRAPH 99), 179--186. Google ScholarDigital Library
- Jakob, W., 2010. Mitsuba renderer. http://www.mitsubarenderer.org.Google Scholar
- Jarosz, W., Zwicker, M., and Jensen, H. W. 2008. The beam radiance estimate for volumetric photon mapping. Computer Graphics Forum 27, 2 (Apr.), 557--566.Google ScholarCross Ref
- Jensen, H. W., and Christensen, P. H. 1998. Efficient simulation of light transport in scenes with participating media using photon maps. In Computer Graphics (Proceedings of SIGGRAPH 98), 311--320. Google ScholarDigital Library
- Jensen, H. W. 1996. Global illumination using photon maps. In Eurographics Rendering Workshop 1996, 21--30. Google ScholarDigital Library
- Kajiya, J. T. 1986. The rendering equation. In Computer Graphics (Proceedings of SIGGRAPH 86), 143--150. Google ScholarDigital Library
- 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
- Kitaoka, S., Kitamura, Y., and Kishino, F. 2009. Replica exchange light transport. Computer Graphics Forum 28, 8 (Dec.), 2330--2342.Google ScholarCross Ref
- Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Proceedings of Compugraphics 93.Google Scholar
- Lai, Y.-C., Fan, S. H., Chenney, S., and Dyer, C. 2007. Photorealistic image rendering with population monte carlo energy redistribution. In Rendering Techniques 2007: 18th Eurographics Workshop on Rendering, 287--296. Google ScholarDigital Library
- Liu, J. S. 2001. Monte Carlo strategies in scientific computing. Springer. 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. J. Chem. Phys. 21, 6.Google ScholarCross Ref
- Mitchell, D. P., and Hanrahan, P. 1992. Illumination from curved reflectors. In Computer Graphics (Proceedings of SIGGRAPH 92), 283--291. Google ScholarDigital Library
- Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Rendering Techniques 2000: 11th Eurographics Workshop on Rendering, 11--22. Google ScholarDigital Library
- Premoze, S., Ashikhmin, M., and Shirley, P. 2003. Path integration for light transport in volumes. In Eurographics Symposium on Rendering: 14th Eurographics Workshop on Rendering. Google ScholarDigital Library
- Segovia, B., Iehl, J., and Péroche, B. 2007. Metropolis instant radiosity. Computer Graphics Forum 26, 3 (Sept.), 425--434.Google ScholarCross Ref
- Shirley, P. S., Wade, B., Hubbard, P., Zareski, D., Walter, B., and Greenberg, D. P. 1995. Global illumination via density estimation. In Eurographics Rendering Workshop 1995, 219--231.Google Scholar
- Sillion, F. X., and Puech, C. 1989. A general two-pass method integrating specular and diffuse reflection. In Computer Graphics (Proceedings of SIGGRAPH 89), 335--344. Google ScholarDigital Library
- Spivak, M. 1965. Calculus on Manifolds. Addison-Wesley.Google Scholar
- Veach, E., and Guibas, L. 1994. Bidirectional estimators for light transport. In Fifth Eurographics Workshop on Rendering.Google Scholar
- Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Computer Graphics (Proceedings of SIGGRAPH 97), 65--76. Google ScholarDigital Library
- Veach, E. 1997. Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University. Google ScholarDigital Library
- Walter, B., Hubbard, P. M., Shirley, P. S., and Greenberg, D. F. 1997. Global illumination using local linear density estimation. ACM Trans. Graph. 16, 3 (July), 217--259. Google ScholarDigital Library
- Walter, B., Marschner, S. R., Li, H., and Torrance, K. E. 2007. Microfacet models for refraction through rough surfaces. In Rendering Techniques 2007: 18th Eurographics Workshop on Rendering, 195--206. Google ScholarDigital Library
- Walter, B., Zhao, S., Holzschuch, N., and Bala, K. 2009. Single scattering in refractive media with triangle mesh boundaries. ACM Trans. Graph. 28, 3 (July), 92:1--92:8. Google ScholarDigital Library
- Whitted, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6 (June), 343--349. Google ScholarDigital Library
Index Terms
- Manifold exploration: a Markov Chain Monte Carlo technique for rendering scenes with difficult specular transport
Recommendations
Fast, Realistic Lighting for Video Games
Global lighting effects produced by diffuse interreflections are typically simulated using global illumination methods such as radiosity or ray tracing. Although diffuse interreflections are crucial to produce realistic images, radiosity like methods ...
A fast relighting engine for interactive cinematic lighting design
SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniquesWe present new techniques for interactive cinematic lighting design of complex scenes that use procedural shaders. Deep-framebuffers are used to store the geometric and optical information of the visible surfaces of an image. The geometric information ...
Comments