Abstract
We present a second-order gradient analysis of light transport in participating media and use this to develop an improved radiance caching algorithm for volumetric light transport. We adaptively sample and interpolate radiance from sparse points in the medium using a second-order Hessian-based error metric to determine when interpolation is appropriate. We derive our metric from each point’s incoming light field, computed by using a proxy triangulation-based representation of the radiance reflected by the surrounding medium and geometry. We use this representation to efficiently compute the first- and second-order derivatives of the radiance at the cache points while accounting for occlusion changes. We also propose a self-contained 2D model for light transport in media and use it to validate and analyze our approach, demonstrating that our method outperforms previous radiance caching algorithms both in terms of accurate derivative estimates and final radiance extrapolation. We generalize these findings to practical 3D scenarios, where we show improved results while reducing computation time by up to 30% compared to previous work.
Supplemental Material
Available for Download
Supplemental movie and image files for, Second-Order Occlusion-Aware Volumetric Radiance Caching
- Andrew Allen and Nikunj Raghuvanshi. 2015. Aerophones in Flatland: Interactive wave simulation of wind instruments. ACM Transactions on Graphics 34, 4, Article 134, 11 pages. Google ScholarDigital Library
- James Arvo. 1994. The irradiance Jacobian for partially occluded polyhedral sources. In Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’94). ACM, New York, NY, 343--350. Google ScholarDigital Library
- Laurent Belcour, Kavita Bala, and Cyril Soler. 2014. A local frequency analysis of light scattering and absorption. ACM Transactions on Graphics 33, 5, Article 163, 17 pages. Google ScholarDigital Library
- Benedikt Bitterli. 2016a. Rendering Resources. Retrieved February 14, 2018, from https://benedikt-bitterli.me/resources/.Google Scholar
- Benedikt Bitterli. 2016b. Virtual Femto Photography. Retrieved February 14, 2018, from https://benedikt-bitterli.me/femto.html.Google Scholar
- Subrahmanyan Chandrasekhar. 1960. Radiative Transfer. Dover.Google Scholar
- Frédo Durand, Nicolas Holzschuch, Cyril Soler, Eric Chan, and François X Sillion. 2005. A frequency analysis of light transport. ACM Transactions on Graphics 24, 3, 1115--1126. Google ScholarDigital Library
- Oskar Elek, Pablo Bauszat, Tobias Ritschel, Marcus Magnor, and Hans-Peter Seidel. 2014. Spectral ray differentials. Computer Graphics Forum 33, 4, 113--122. http://people.mpi-inf.mpg.de/ oelek/Papers/SpectralDifferentials/.Google ScholarDigital Library
- Diego Gutierrez, Srinivasa G. Narasimhan, Henrik Wann Jensen, and Wojciech Jarosz. 2008. Scattering. In Proceedings of the ACM SIGGRAPH Asia 2008 Courses. Google ScholarDigital Library
- Toshiya Hachisuka, Wojciech Jarosz, Iliyan Georgiev, Anton Kaplanyan, and Derek Nowrouzezahrai. 2013. State of the art in photon density estimation. In Proceedings of the ACM SIGGRAPH Asia Courses. Google ScholarDigital Library
- Toshiya Hachisuka, Wojciech Jarosz, and Henrik Wann Jensen. 2010. A progressive error estimation framework for photon density estimation. ACM Transactions on Graphics 29, 6, Article 144, 12 pages. Google ScholarDigital Library
- Paul S. Heckbert. 1992. Radiosity in Flatland. Computer Graphics Forum 2, 181--192.Google ScholarCross Ref
- Robert Herzog, Karol Myszkowski, and Hans-Peter Seidel. 2009. Anisotropic radiance-cache splatting for efficiently computing high-quality global illumination with lightcuts. Computer Graphics Forum 28, 2, 259--268.Google ScholarCross Ref
- Nicolas Holzschuch and Francois Sillion. 1998. An exhaustive error-bounding algorithm for hierarchical radiosity. Computer Graphics Forum 17, 197--218.Google ScholarCross Ref
- Nicolas Holzschuch and François X. Sillion. 1995. Accurate computation of the radiosity gradient with constant and linear emitters. In Proceedings of the 1995 Eurographics Symposium on Rendering. 186--195. https://hal.inria.fr/inria-00379406Google Scholar
- Homan Igehy. 1999. Tracing ray differentials. In Proceedings of the 26th Annual Conference on Computer Graphics andInteractive Techniques. 179--186. Google ScholarDigital Library
- Adrian Jarabo, Julio Marco, Adolfo Muñoz, Raul Buisan, Wojciech Jarosz, and Diego Gutierrez. 2014. A framework for transient rendering. ACM Transactions on Graphics 33, 6, Article 177. Google ScholarDigital Library
- Wojciech Jarosz, Craig Donner, Matthias Zwicker, and Henrik Wann Jensen. 2008. Radiance caching for participating media. ACM Transactions on Graphics 27, 1, 7:1--7:11. Google ScholarDigital Library
- Wojciech Jarosz, Derek Nowrouzezahrai, Iman Sadeghi, and Henrik Wann Jensen. 2011a. A comprehensive theory of volumetric radiance estimation using photon points and beams. ACM Transactions on Graphics 30, 1, 5:1--5:19. Google ScholarDigital Library
- Wojciech Jarosz, Derek Nowrouzezahrai, Robert Thomas, Peter-Pike Sloan, and Matthias Zwicker. 2011b. Progressive photon beams. ACM Transactions on Graphics 30, 6, Article 181. Google ScholarDigital Library
- Wojciech Jarosz, Volker Schönefeld, Leif Kobbelt, and Henrik Wann Jensen. 2012. Theory, analysis and applications of 2D global illumination. ACM Transactions on Graphics 31, 5, 125:1--125:21. Google ScholarDigital Library
- Wojciech Jarosz, Matthias Zwicker, and Henrik Wann Jensen. 2008. Irradiance gradients in the presence of participating media and occlusions. Computer Graphics Forum 27, 4, 1087--1096.Google ScholarDigital Library
- James T. Kajiya. 1986. The rendering equation. ACM SIGGRAPH Computer Graphics 20, 4, 143--150. Google ScholarDigital Library
- Anton S. Kaplanyan and Carsten Dachsbacher. 2013. Adaptive progressive photon mapping. ACM Transactions on Graphics 32, 2, 16:1--16:13. Google ScholarDigital Library
- Markus Kettunen, Marco Manzi, Miika Aittala, Jaakko Lehtinen, Frédo Durand, and Matthias Zwicker. 2015. Gradient-domain path tracing. ACM Trans.actions on Graphics 34, 4, Article 123. Google ScholarDigital Library
- Jaroslav Křivánek, Kadi Bouatouch, Sumanta N. Pattanaik, and Jiří Žára. 2006. Making radiance and irradiance caching practical: Adaptive caching and neighbor clamping. In Proceedings of the 2006 Eurographics Symposium on Rendering. 127--138. Google ScholarDigital Library
- Jaroslav Křivánek and Pascal Gautron. 2009. Practical Global Illumination With Irradiance Caching. Morgan & Claypool. Google ScholarDigital Library
- Jaroslav Křivánek, Pascal Gautron, Kadi Bouatouch, and Sumanta Pattanaik. 2005a. Improved radiance gradient computation. In Proceedings of the 21st Spring Conference on Computer Graphics (SCCG’05). ACM, New York, NY, 155--159. Google ScholarDigital Library
- Jaroslav Křivánek, Pascal Gautron, Sumanta Pattanaik, and Kadi Bouatouch. 2005b. Radiance caching for efficient global illumination computation. IEEE Transactions on Visualization and Computer Graphics 11, 5, 550--561. Google ScholarDigital Library
- Jaakko Lehtinen, Tero Karras, Samuli Laine, Miika Aittala, Frédo Durand, and Timo Aila. 2013. Gradient-domain metropolis light transport. ACM Transactions on Graphics 32, 4, Article 95. Google ScholarDigital Library
- Marco Manzi, Markus Kettunen, Miika Aittala, Jaakko Lehtinen, Fredo Durand, and Matthias Zwicker. 2015. Gradient-domain bidirectional path tracing. In Proceedings of the 2015 Eurographics Symposium on Rendering.Google Scholar
- Marco Manzi, Fabrice Rousselle, Markus Kettunen, Jaakko Lehtinen, and Matthias Zwicker. 2014. Improved sampling for gradient-domain metropolis light transport. ACM Transactions on Graphics 33, 6, Article 178. Google ScholarDigital Library
- Soham Uday Mehta, Brandon Wang, Ravi Ramamoorthi, and Fredo Durand. 2013. Axis-aligned filtering for interactive physically-based diffuse indirect lighting. ACM Transactions on Graphics 32, 4, Article 95, 12 pages. Google ScholarDigital Library
- Adolfo Muñoz. 2014. Higher order ray marching. Computer Graphics Forum 33, 8, 167--176. 1467-8659 Google ScholarDigital Library
- Rachel Orti, Stephane Riviere, Fredo Durand, and Claude Puech. 1996. Radiosity for dynamic scenes in Flatland with the visibility complex. Computer Graphics Forum. 15, 237--248.Google ScholarCross Ref
- Ravi Ramamoorthi, Dhruv Mahajan, and Peter Belhumeur. 2007. A first-order analysis of lighting, shading, and shadows. ACM Transactions on Graphics 26, 1, Article 2. Google ScholarDigital Library
- Mickaël Ribardière, Samuel Carré, and Kadi Bouatouch. 2011. Adaptive records for volume irradiance caching. Visual Computer 27, 6, 655--664. Google ScholarDigital Library
- Fabrice Rousselle, Wojciech Jarosz, and Jan Novák. 2016. Image-space control variates for rendering. ACM Transactions on Graphics 35, 6, 169:1--169:12. Google ScholarDigital Library
- Lars Schjøth, Jeppe Revall Frisvad, Kenny Erleben, and Jon Sporring. 2007. Photon differentials. In Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia (GRAPHITE’07). ACM, New York, NY, 179--186. Google ScholarDigital Library
- Jorge Schwarzhaupt, Henrik Wann Jensen, and Wojciech Jarosz. 2012. Practical Hessian-based error control for irradiance caching. ACM Transactions on Graphics 31, 6, Article 193. Google ScholarDigital Library
- Frank Suykens and Yves D. Willems. 2001. Path differentials and applications. In Proceedings of the 2001 Eurographics Workshop on Rendering. 257--268. Google ScholarDigital Library
- Adriaan Van Oosterom and Jan Strackee. 1983. The solid angle of a plane triangle. IEEE Transactions on Biomedical Engineering BME-30, 2, 125--126.Google ScholarCross Ref
- Ingo Wald, Sven Woop, Carsten Benthin, Gregory S. Johnson, and Manfred Ernst. 2014. Embree: A kernel framework for efficient CPU ray tracing. ACM Transactions on Graphics 33, 4, 143. Google ScholarDigital Library
- Gregory J. Ward and Paul S. Heckbert. 1992. Irradiance gradients. InProceedings of the 1992 Eurographics Workshop on Rendering.85--98. http://radsite.lbl.gov/radiance/papers/erw92/paper.html Google ScholarDigital Library
- Gregory J. Ward, Francis M. Rubinstein, and Robert D. Clear. 1988. A ray tracing solution for diffuse interreflection. In Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH’88). ACM, New York, NY, 85--92. Google ScholarDigital Library
- Ling-Qi Yan, Miloš Hašan, Wenzel Jakob, Jason Lawrence, Steve Marschner, and Ravi Ramamoorthi. 2014. Rendering glints on high-resolution normal-mapped specular surfaces. ACM Transactions on Graphics 33, 4, Article 116. Google ScholarDigital Library
- Ling-Qi Yan, Miloš Hašan, Steve Marschner, and Ravi Ramamoorthi. 2016. Position-normal distributions for efficient rendering of specular microstructure. ACM Transactions on Graphics 35, 4, Article 56. Google ScholarDigital Library
- Matthias Zwicker, Wojciech Jarosz, Jaakko Lehtinen, Bochang Moon, Ravi Ramamoorthi, Fabrice Rousselle, Pradeep Sen, Cyril Soler, and Sung-Eui Yoon. 2015. Recent advances in adaptive sampling and reconstruction for Monte Carlo rendering. Computer Graphics Forum 34, 2, 667--681. Google ScholarCross Ref
Index Terms
- Second-Order Occlusion-Aware Volumetric Radiance Caching
Recommendations
Radiance caching for participating media
In this article we present a novel radiance caching method for efficiently rendering participating media using Monte Carlo ray tracing. Our method handles all types of light scattering including anisotropic scattering, and it works in both homogeneous ...
Second-order occlusion-aware volumetric radiance caching
SIGGRAPH '17: ACM SIGGRAPH 2017 PostersAccurate simulation of light transport in participating media is expensive, due to the many scattering events. However, the band-limiting effect of scattering in media makes this kind of light transport very suitable for adaptive sampling and ...
The beam radiance estimate for volumetric photon mapping
SIGGRAPH '08: ACM SIGGRAPH 2008 classesWe present a new method for efficiently simulating the scattering of light within participating media. Using a theoretical reformulation of volumetric photon mapping, we develop a novel photon gathering technique for participating media. Traditional ...
Comments