skip to main content
research-article

Second-Order Occlusion-Aware Volumetric Radiance Caching

Published:02 July 2018Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

tog37-2-a20-marco.mp4

mp4

190.5 MB

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. Benedikt Bitterli. 2016a. Rendering Resources. Retrieved February 14, 2018, from https://benedikt-bitterli.me/resources/.Google ScholarGoogle Scholar
  5. Benedikt Bitterli. 2016b. Virtual Femto Photography. Retrieved February 14, 2018, from https://benedikt-bitterli.me/femto.html.Google ScholarGoogle Scholar
  6. Subrahmanyan Chandrasekhar. 1960. Radiative Transfer. Dover.Google ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. Diego Gutierrez, Srinivasa G. Narasimhan, Henrik Wann Jensen, and Wojciech Jarosz. 2008. Scattering. In Proceedings of the ACM SIGGRAPH Asia 2008 Courses. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. Paul S. Heckbert. 1992. Radiosity in Flatland. Computer Graphics Forum 2, 181--192.Google ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. Nicolas Holzschuch and Francois Sillion. 1998. An exhaustive error-bounding algorithm for hierarchical radiosity. Computer Graphics Forum 17, 197--218.Google ScholarGoogle ScholarCross RefCross Ref
  15. 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 ScholarGoogle Scholar
  16. Homan Igehy. 1999. Tracing ray differentials. In Proceedings of the 26th Annual Conference on Computer Graphics andInteractive Techniques. 179--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. James T. Kajiya. 1986. The rendering equation. ACM SIGGRAPH Computer Graphics 20, 4, 143--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Anton S. Kaplanyan and Carsten Dachsbacher. 2013. Adaptive progressive photon mapping. ACM Transactions on Graphics 32, 2, 16:1--16:13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. Jaroslav Křivánek and Pascal Gautron. 2009. Practical Global Illumination With Irradiance Caching. Morgan & Claypool. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle Scholar
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. Adolfo Muñoz. 2014. Higher order ray marching. Computer Graphics Forum 33, 8, 167--176. 1467-8659 Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarCross RefCross Ref
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  37. Mickaël Ribardière, Samuel Carré, and Kadi Bouatouch. 2011. Adaptive records for volume irradiance caching. Visual Computer 27, 6, 655--664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  39. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  40. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  41. Frank Suykens and Yves D. Willems. 2001. Path differentials and applications. In Proceedings of the 2001 Eurographics Workshop on Rendering. 257--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. 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 ScholarGoogle ScholarCross RefCross Ref
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  45. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  46. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  48. 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 ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Second-Order Occlusion-Aware Volumetric Radiance Caching

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Graphics
      ACM Transactions on Graphics  Volume 37, Issue 2
      April 2018
      244 pages
      ISSN:0730-0301
      EISSN:1557-7368
      DOI:10.1145/3191713
      Issue’s Table of Contents

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 2 July 2018
      • Accepted: 1 January 2018
      • Revised: 1 December 2017
      • Received: 1 November 2016
      Published in tog Volume 37, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader