skip to main content
research-article

Efficient Energy-Compensated VPLs using Photon Splatting

Published:25 July 2018Publication History
Skip Abstract Section

Abstract

Efficient light transport simulation is important for many applications in computer graphics. Many-light methods based on virtual point lights (VPLs) especially work well for scenes consist mainly of diffuse materials. Rendered images with VPLs, however, are known to suffer from energy loss due to clamping of the VPL contributions. Removing this clamping, unfortunately, introduces significant variance in images due to the singularities of VPLs. We propose an efficient and practical algorithm which compensates energy loss of VPLs using yet another efficient rendering method -- photon splatting. Recent unified path sampling frameworks show that VPLs are in fact photons. Based on this unified formulation, we propose to reuse VPLs as photons to compensate missing energy of clamped VPLs. This combination is very natural: the singularities of VPLs happen if a shading point is too close to VPLs, but such VPLs can also be seen as neighboring photons that are indeed useful for photon density estimation. We formulate this energy compensation process using multiple importance sampling to combine rendering with VPLs and photon splatting optimally. Our algorithm can be efficiently implemented on GPUs since rendering with VPLs and photon splatting are both suitable for GPUs. The results demonstrate that our method produces more accurate images in the same rendering time than the existing methods. For common use cases of rendering mostly diffuse scenes, our work leads to an efficient, accurate, and practical rendering algorithm based on VPLs.

References

  1. Carsten Dachsbacher, Jaroslav Křivánek, Miloš Hašan, Adam Arbree, Bruce Walter, and Jan Novák. 2014. Scalable Realistic Rendering with Many-Light Methods. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 88--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek. 2012. Progressive lightcuts for GPU. In ACM SIGGRAPH 2012 Talks. ACM, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, and Philipp Slusallek. 2014. Progressive light transport simulation on the GPU: Survey and improvements. ACM Transactions on Graphics (TOG) 33, 3 (2014), 29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, Philipp Slusallek, and Kavita Bala. 2010. Combining global and local virtual lights for detailed glossy illumination. In ACM Transactions on Graphics (TOG), Vol. 29. ACM, 143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Michael Deering, Stephanie Winner, Bic Schediwy, Chris Duffy, and Neil Hunt. 1988. The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics. SIGGRAPH Comput. Graph. 22, 4 (June 1988), 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Thomas Engelhardt, Jan Novák, Thorsten-W Schmidt, and Carsten Dachsbacher. 2012. Approximate bias compensation for rendering scenes with heterogeneous participating media. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 2145--2154. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Iliyan Georgiev, Jaroslav Krivánek, Tomas Davidovic, and Philipp Slusallek. 2012. Light transport simulation with vertex connection and merging. ACM Trans. Graph. 31, 6 (2012), 192--1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Toshiya Hachisuka and Henrik Wann Jensen. 2009. Stochastic Progressive Photon Mapping. ACM Trans. Graph. 28, 5, Article 141 (Dec. 2009), 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Toshiya Hachisuka and Henrik Wann Jensen. 2010. Parallel progressive photon mapping on GPUs. In ACM SIGGRAPH ASIA 2010 Sketches. ACM, 54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Toshiya Hachisuka, Shinji Ogaki, and Henrik Wann Jensen. 2008. Progressive photon mapping. ACM Transactions on Graphics (TOG) 27, 5 (2008), 130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Toshiya Hachisuka, Jacopo Pantaleoni, and Henrik Wann Jensen. 2012. A path space extension for robust light transport simulation. ACM Transactions on Graphics (TOG) 31, 6 (2012), 191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Miloš Hašan, Jaroslav Křivánek, Bruce Walter, and Kavita Bala. 2009. Virtual spherical lights for many-light rendering of glossy scenes. In ACM Transactions on Graphics (TOG), Vol. 28. ACM, 143. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Miloš Hašan, Fabio Pellacini, and Kavita Bala. 2007. Matrix row-column sampling for the many-light problem. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Wenzel Jakob. 2010. Mitsuba renderer. (2010).Google ScholarGoogle Scholar
  15. Wojciech Jarosz, Derek Nowrouzezahrai, Robert Thomas, Peter-Pike Sloan, and Matthias Zwicker. 2011. Progressive photon beams. ACM Transactions on Graphics (TOG) 30, 6 (2011), 181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Henrik Wann Jensen. 1996. Global illumination using photon maps. Rendering techniques 96 (1996), 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Alexander Keller. 1997. Instant radiosity. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 49--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Claude Knaus and Matthias Zwicker. 2011. Progressive photon mapping: A probabilistic approach. ACM Transactions on Graphics (TOG) 30, 3 (2011), 25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Thomas Kollig and Alexander Keller. 2006. Illumination in the presence of weak singularities. In Monte Carlo and Quasi-Monte Carlo Methods 2004. Springer, 245--257.Google ScholarGoogle Scholar
  20. Fabien Lavignotte and Mathias Paulin. 2003. Scalable photon splatting for global illumination. In Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. ACM, 203-ff. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Morgan McGuire and David Luebke. 2009. Hardware-accelerated global illumination by image space photon mapping. In Proceedings of the Conference on High Performance Graphics 2009. ACM, 77--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Jan Novák, Thomas Engelhardt, and Carsten Dachsbacher. 2011. Screen-space bias compensation for interactive high-quality global illumination with virtual point lights. In Symposium on Interactive 3D Graphics and Games. ACM, 119--124. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012a. Progressive virtual beam lights. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1407--1413. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012b. Virtual ray lights for rendering scenes with participating media. ACM Transactions on Graphics (TOG) 31, 4 (2012), 60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Jiawei Ou and Fabio Pellacini. 2011. LightSlice: Matrix Slice Sampling for the Many-lights Problem. In Proceedings of the 2011 SIGGRAPH Asia Conference (SA '11). ACM, New York, NY, USA, Article 179, 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Steven G Parker, James Bigler, Andreas Dietrich, Heiko Friedrich, Jared Hoberock, David Luebke, David McAllister, Morgan McGuire, Keith Morley, Austin Robison, et al. 2010. Optix: a general purpose ray tracing engine. In ACM Transactions on Graphics (TOG), Vol. 29. ACM, 66. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Matthias Raab, Daniel Seibert, and Alexander Keller. 2008. Unbiased global illumination with participating media. In Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, 591--605.Google ScholarGoogle Scholar
  28. T. Ritschel, T. Grosch, M. H. Kim, H.-P. Seidel, C. Dachsbacher, and J. Kautz. 2008. Imperfect Shadow Maps for Efficient Computation of Indirect Illumination. ACM Trans. Graph. 27, 5, Article 129 (Dec. 2008), 8 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Wolfgang Stürzlinger and Rui Bastos. 1997. Interactive rendering of globally illuminated glossy scenes. In Rendering TechniquesâĂŹ 97. Springer, 93--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Eric Veach. 1998. Robust monte carlo methods for light transport simulation. Stanford University Stanford.Google ScholarGoogle Scholar
  31. Eric Veach and Leonidas J Guibas. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM, 419--428. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Bruce Walter, Adam Arbree, Kavita Bala, and Donald P Greenberg. 2006. Multidimensional lightcuts. In ACM Transactions on Graphics (TOG), Vol. 25. ACM, 1081--1088. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, and Donald P Greenberg. 2005. Lightcuts: a scalable approach to illumination. In ACM Transactions on Graphics (TOG), Vol. 24. ACM, 1098--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional lightcuts. ACM Transactions on Graphics (TOG) 31, 4 (2012), 59. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Efficient Energy-Compensated VPLs using Photon Splatting

    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 Proceedings of the ACM on Computer Graphics and Interactive Techniques
      Proceedings of the ACM on Computer Graphics and Interactive Techniques  Volume 1, Issue 1
      July 2018
      378 pages
      EISSN:2577-6193
      DOI:10.1145/3242771
      Issue’s Table of Contents

      Copyright © 2018 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 25 July 2018
      Published in pacmcgit Volume 1, Issue 1

      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
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!