skip to main content
research-article

Real-Time Rendering with Lighting Grid Hierarchy

Published:03 June 2019Publication History
Skip Abstract Section

Abstract

We present an extension of the lighting grid hierarchy method for real-time rendering with many lights on the GPU. We describe efficient methods for parallel construction of the lighting grid hierarchy and using it with deferred rending. We also present a method for estimating shadows from many lights with a small number of shadow samples using the ray tracing API on the GPU. We show how our approach can be used for real-time global illumination computation with virtual point lights.

Skip Supplemental Material Section

Supplemental Material

References

  1. Per Christensen. 2008. Point-based approximate color bleeding. Pixar Technical Notes 2, 5 (2008), 6.Google ScholarGoogle Scholar
  2. Cyril Crassin, Fabrice Neyret, Miguel Sainz, Simon Green, and Elmar Eisemann. 2011. Interactive indirect illumination using voxel cone tracing. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1921--1930.Google ScholarGoogle Scholar
  3. 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. Computer Graphics Forum 33, 1 (2014), 88--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Carsten Dachsbacher and Marc Stamminger. 2006. Splatting indirect illumination. In Proceedings of the 2006 symposium on Interactive 3D graphics and games. ACM, 93--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Holger Dammertz, Daniel Sewtz, Johannes Hanika, and Hendrik Lensch. 2010. Edge-avoiding À-Trous wavelet transform for fast global illumination filtering. In Proceedings of the Conference on High Performance Graphics. Eurographics Association, 67--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek. 2012. Progressive lightcuts for GPU. In ACM SIGGRAPH 2012 Talks. ACM, 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. T Davidovic, J Krivnek, M Hasan, P Slusallek, and K Bala. 2010. Combining global and local lights for high-rank illumination effects. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 29, 5 (2010). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Alejandro Conty Estevez and Christopher Kulla. 2018. Importance sampling of many lights with adaptive tree splitting. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 2 (2018), 25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Sebastian Fernandez, Kavita Bala, and Donald P Greenberg. 2002. Local Illumination Environments for Direct Lighting Acceleration. Rendering Techniques 2002 (2002), 13th. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ming Gao*, Xinlei Wang*, Kui Wu*, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018. GPU Optimization of Material Point Methods. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2018), Article 254 (2018), 12 pages. (*Joint First Authors). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Paul Green, Jan Kautz, and Frédo Durand. 2007. Efficient reflectance and visibility approximations for environment map rendering. In Computer Graphics Forum, Vol. 26. Wiley Online Library, 495--502.Google ScholarGoogle Scholar
  12. Toshiya Hachisuka, Shinji Ogaki, and Henrik Wann Jensen. 2008. Progressive photon mapping. In ACM Transactions on Graphics (TOG), Vol. 27. ACM, 130. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Takahiro Harada, Jay McKee, and Jason C Yang. 2013. Forward+: A step toward film-style shading in real time. GPU Pro 4 (2013), 115--134.Google ScholarGoogle ScholarCross RefCross Ref
  14. Miloš Hašan, Fabio Pellacini, and Kavita Bala. 2007. Matrix row-column sampling for the many-light problem. ACM Transactions on Graphics (TOG) 26, 3 (2007), 26. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Miloš Hašan, Edgar Velázquez-Armendariz, Fabio Pellacini, and Kavita Bala. 2008. Tensor Clustering for Rendering Many-light Animations. In Proceedings of Eurographics Workshop on Rendering. 1105--1114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Peter Hedman, Tero Karras, and Jaakko Lehtinen. 2016. Sequential monte carlo instant radiosity. In Proceedings of the 20th ACM SIGGRAPH symposium on interactive 3D graphics and games. ACM, 121--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Eric Heitz, Stephen Hill, and Morgan McGuire. 2018. Combining analytic direct illumination and stochastic shadows. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yuchi Huo, Rui Wang, Shihao Jin, Xinguo Liu, and Hujun Bao. 2015. A matrix sampling-and-recovery approach for many-lights rendering. ACM Transactions on Graphics (TOG) 34, 6 (2015), 210. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Johannes Jendersie, David Kuri, and Thorsten Grosch. 2016. Precomputed illuminance composition for real-time global illumination. In Proceedings of the 20th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM, 129--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Henrik Wann Jensen. 1996. Global illumination using photon maps. In Rendering TechniquesâĂŹ 96. Springer, 21--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. James T Kajiya. 1986. The rendering equation. In ACM Siggraph Computer Graphics, Vol. 20. ACM, 143--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Anton Kaplanyan and Carsten Dachsbacher. 2010. Cascaded light propagation volumes for real-time indirect illumination. In Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games. ACM, 99--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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
  24. Alexander Keller and Wolfgang Heidrich. 2001. Interleaved sampling. In Rendering Techniques 2001. Springer, 269--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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
  26. Jaroslav Krivanek, Pascal Gautron, Sumanta Pattanaik, and Kadi Bouatouch. 2005. Radiance caching for efficient global illumination computation. IEEE Transactions on Visualization and Computer Graphics 11, 5 (2005), 550--561. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Gilles Laurent, Cyril Delalandre, Grégoire de La Rivière, and Tamy Boubekeur. 2016. Forward Light Cuts: A Scalable Approach to Real-Time Global Illumination. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 79--88. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Michael Mara, Morgan McGuire, Derek Nowrouzezahrai, and David P Luebke. 2016. Deep g-buffers for stable global illumination approximation.. In High Performance Graphics. 87--98. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Morgan McGuire. 2017. Computer Graphics Archive. (July 2017). https://casual-effects.com/dataGoogle ScholarGoogle Scholar
  30. Morgan McGuire and Michael Mara. 2014. Efficient GPU screen-space ray tracing. Journal of Computer Graphics Techniques (JCGT) 3, 4 (2014), 73--85.Google ScholarGoogle Scholar
  31. Morgan McGuire, Mike Mara, Derek Nowrouzezahrai, and David Luebke. 2017. Real-time global illumination using precomputed light field probes. In Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Pierre Moreau and Petrik Clarberg. 2019. Importance Sampling of Many Lights on the GPU. In Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs, Eric Haines and Tomas Akenine-Möller (Eds.). Apress, Berkeley, CA, 255--283.Google ScholarGoogle Scholar
  33. Pierre Moreau, Erik Sintorn, Viktor Kämpe, Ulf Assarsson, and Michael C Doggett. 2016. Photon splatting using a view-sample cluster hierarchy. In High Performance Graphics. 75--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Greg Nichols, Jeremy Shopf, and Chris Wyman. 2009. Hierarchical image-space radiosity for interactive global illumination. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 1141--1149. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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
  36. Ola Olsson and Ulf Assarsson. 2011. Tiled shading. Journal of Graphics, GPU, and Game Tools 15, 4 (2011), 235--251.Google ScholarGoogle ScholarCross RefCross Ref
  37. Ola Olsson, Markus Billeter, and Ulf Assarsson. 2012. Clustered deferred and forward shading. In Proceedings of the Fourth ACM SIGGRAPH/Eurographics conference on High-Performance Graphics. Eurographics Association, 87--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Ola Olsson, Markus Billeter, Erik Sintorn, Viktor Kämpe, and Ulf Assarsson. 2015. More efficient virtual shadow maps for many lights. IEEE Transactions on Visualization and Computer Graphics 21, 6 (2015), 701--713.Google ScholarGoogle ScholarCross RefCross Ref
  39. Ola Olsson, Erik Sintorn, Viktor Kämpe, Markus Billeter, and Ulf Assarsson. 2014. Efficient virtual shadow maps for many lights. In Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. ACM, 87--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Jiawei Ou and Fabio Pellacini. 2011. LightSlice: matrix slice sampling for the many-lights problem. ACM Trans. Graph. 30, 6 (2011), 179--1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Eric Paquette, Pierre Poulin, and George Drettakis. 1998. A Light Hierarchy for Fast Rendering of Scenes with Many Lights. Computer Graphics Forum 17, 3 (1998), 63--74.Google ScholarGoogle ScholarCross RefCross Ref
  42. Ravi Ramamoorthi and Pat Hanrahan. 2001. An efficient representation for irradiance environment maps. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. ACM, 497--500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Zhong Ren, Rui Wang, John Snyder, Kun Zhou, Xinguo Liu, Bo Sun, Peter-Pike Sloan, Hujun Bao, Qunsheng Peng, and Baining Guo. 2006. Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation. ACM Transactions on Graphics (TOG) 25, 3 (2006), 977--986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Tobias Ritschel, Thomas Engelhardt, Thorsten Grosch, H-P Seidel, Jan Kautz, and Carsten Dachsbacher. 2009a. Microrendering for scalable, parallel final gathering. In ACM Transactions on Graphics (TOG), Vol. 28. ACM, 132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Tobias Ritschel, Thorsten Grosch, Min H Kim, H-P Seidel, Carsten Dachsbacher, and Jan Kautz. 2008. Imperfect shadow maps for efficient computation of indirect illumination. In ACM Transactions on Graphics (TOG), Vol. 27. ACM, 129. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Tobias Ritschel, Thorsten Grosch, and Hans-Peter Seidel. 2009b. Approximating dynamic global illumination in image space. In Proceedings of the 2009 symposium on Interactive 3D graphics and games. ACM, 75--82. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Benjamin Segovia, Jean Claude Iehl, Richard Mitanchey, and Bernard Péroche. 2006a. Bidirectional Instant Radiosity.. In Rendering Techniques. 389--397. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. Benjamin Segovia, Jean Claude Iehl, Richard Mitanchey, and Bernard Péroche. 2006b. Non-interleaved deferred shading of interleaved sample patterns. In Graphics Hardware. 53--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Peter Shirley, Changyaw Wang, and Kurt Zimmerman. 1996. Monte Carlo techniques for direct lighting calculations. ACM Transactions on Graphics (TOG) 15, 1 (1996), 1--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Ari Silvennoinen and Jaakko Lehtinen. 2017. Real-time global illumination by precomputed local reconstruction from sparse radiance probes. ACM Transactions on Graphics (TOG) 36, 6 (2017), 230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Peter-Pike Sloan, Naga K Govindaraju, Derek Nowrouzezahrai, and John Snyder. 2007. Image-based proxy accumulation for real-time soft global illumination. In Computer Graphics and Applications, 2007. PG'07. 15th Pacific Conference on. IEEE, 97--105. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Peter-Pike Sloan, Jan Kautz, and John Snyder. 2002. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. In ACM Transactions on Graphics (TOG), Vol. 21. ACM, 527--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. Jamorn Sriwasansak, Adrien Gruson, and Toshiya Hachisuka. 2018. Efficient Energy-Compensated VPLs using Photon Splatting. Proceedings of the ACM on Computer Graphics and Interactive Techniques 1, 1 (2018), 16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. Yusuke Tokuyoshi and Takahiro Harada. 2016. Stochastic light culling. Journal of Computer Graphics Techniques Vol 5, 1 (2016).Google ScholarGoogle Scholar
  55. K Vardis, G Papaioannou, and A Gkaravelis. 2014. Real-Time Radiance Caching using Chrominance Compression. Journal of Computer Graphics Techniques 3, 4 (2014).Google ScholarGoogle Scholar
  56. Ingo Wald, Thomas Kollig, Carsten Benthin, Alexander Keller, and Philipp Slusallek. 2002. Interactive global illumination. (2002).Google ScholarGoogle Scholar
  57. Bruce Walter, Adam Arbree, Kavita Bala, and Donald P. Greenberg. 2006. Multidimensional Lightcuts. ACM Transactions on Graphics (Proceedings of SIGGRAPH '06) 25, 3 (2006), 1081--1088. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, and Donald P Greenberg. 2005. Lightcuts: a scalable approach to illumination. ACM Transactions on graphics (TOG) 24, 3 (2005), 1098--1107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional Lightcuts. ACM Transactions on Graphics 31, 4, Article 59 (2012), 11 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Rui Wang, Yuchi Huo, Yazhen Yuan, Kun Zhou, Wei Hua, and Hujun Bao. 2013. GPU-based Out-of-core Many-lights Rendering. ACM Transactions on Graphics 32, 6, Article 210 (2013), 10 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Gregory J Ward. 1994. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics. Springer, 11--20.Google ScholarGoogle Scholar
  62. Kui Wu, Nghia Truong, Cem Yuksel, and Rama Hoetzlein. 2018. Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum (Proceedings of EUROGRAPHICS 2018) 37, 2 (2018), 157--167.Google ScholarGoogle Scholar
  63. Can Yuksel and Cem Yuksel. 2017. Lighting grid hierarchy for self-illuminating explosions. ACM TOG (Proc. SIGGRAPH) 36, 4 (2017), 110. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Real-Time Rendering with Lighting Grid Hierarchy

    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 2, Issue 1
      May 2019
      132 pages
      EISSN:2577-6193
      DOI:10.1145/3339245
      Issue’s Table of Contents

      Copyright © 2019 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 June 2019
      Published in pacmcgit Volume 2, 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!