Abstract
We present real-time stochastic lightcuts, a real-time rendering method for scenes with many dynamic lights. Our method is the GPU extension of stochastic lightcuts [Yuksel 2019], a state-of-art hierarchical light sampling algorithm for offline rendering. To support arbitrary dynamic scenes, we introduce an extremely fast light tree builder. To maximize the performance of light sampling on the GPU, we introduce cut sharing, a way to reuse adaptive sampling information in light trees in neighboring pixels.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Real-Time Stochastic Lightcuts
- Kenneth E Batcher. 1968. Sorting networks and their applications. In Proceedings of the April 30-May 2, 1968, spring joint computer conference. ACM, 307--314.Google ScholarDigital Library
- 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 ScholarDigital Library
- Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek. 2012. Progressive lightcuts for GPU. In ACM SIGGRAPH 2012 Talks. ACM, 1.Google ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- Sebastian Fernandez, Kavita Bala, and Donald P Greenberg. 2002. Local Illumination Environments for Direct Lighting Acceleration. Rendering Techniques 2002 (2002), 13th.Google Scholar
- 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 ScholarDigital Library
- Miloš Hasan, 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- Alexander Keller, Carsten Wächter, Matthias Raab, Daniel Seibert, Dietger van Antwerpen, Johann Korndörfer, and Lutz Kettner. 2017. The iray light transport simulation and rendering system. In ACM SIGGRAPH 2017 Talks. ACM, 34.Google ScholarDigital Library
- Christian Lauterbach, Michael Garland, Shubhabrata Sengupta, David Luebke, and Dinesh Manocha. 2009. Fast BVH construction on GPUs. In Computer Graphics Forum, Vol. 28. Wiley Online Library, 375--384.Google Scholar
- Daqi Lin and Cem Yuksel. 2019. Real-Time Rendering with Lighting Grid Hierarchy. Proc. ACM Comput. Graph. Interact. Tech. (Proceedings of I3D 2019) 2, 1, Article 8 (2019), 17 pages.Google ScholarDigital Library
- Morgan McGuire. 2017. Computer Graphics Archive. https://casual-effects.com/dataGoogle Scholar
- 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 Scholar
- Pierre Moreau, Matt Pharr, and Petrik Clarberg. 2019. Dynamic Many-Light Sampling for Real-Time Ray Tracing. In High-Performance Graphics - Short Papers, Markus Steinberger and Tim Foley (Eds.). The Eurographics Association.Google Scholar
- Ola Olsson and Ulf Assarsson. 2011. Tiled shading. Journal of Graphics, GPU, and Game Tools 15, 4 (2011), 235--251.Google ScholarCross Ref
- 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 ScholarDigital Library
- Jiawei Ou and Fabio Pellacini. 2011. LightSlice: matrix slice sampling for the many-lights problem. ACM Trans. Graph. 30, 6 (2011), 179--1.Google ScholarDigital Library
- 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 ScholarCross Ref
- Hauke Rehfeld and Carsten Dachsbacher. 2016. Lightcut interpolation. In Proceedings of High Performance Graphics. 99--108.Google ScholarDigital Library
- Christoph Schied, Anton Kaplanyan, Chris Wyman, Anjul Patney, Chakravarty R Alla Chaitanya, John Burgess, Shiqiu Liu, Carsten Dachsbacher, Aaron Lefohn, and Marco Salvi. 2017. Spatiotemporal variance-guided filtering: real-time reconstruction for path-traced global illumination. In Proceedings of High Performance Graphics. ACM, 2.Google ScholarDigital Library
- Benjamin Segovia, Jean Claude Iehl, Richard Mitanchey, and Bernard Péroche. 2006. Non-interleaved deferred shading of interleaved sample patterns. In Graphics Hardware. 53--60.Google Scholar
- 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 ScholarDigital Library
- Yusuke Tokuyoshi and Takahiro Harada. 2016. Stochastic light culling. Journal of Computer Graphics Techniques Vol 5, 1 (2016).Google Scholar
- Petr Vévoda, Ivo Kondapaneni, and Jaroslav Křivánek. 2018. Bayesian online regression for adaptive direct illumination sampling. ACM Transactions on Graphics (TOG) 37, 4 (2018), 125.Google ScholarDigital Library
- Petr Vévoda and Jaroslav Křivánek. 2016. Adaptive direct illumination sampling. In SIGGRAPH ASIA 2016 Posters. ACM, 43.Google ScholarDigital Library
- Ingo Wald, Thomas Kollig, Carsten Benthin, Alexander Keller, and Philipp Slusallek. 2002. Interactive global illumination. (2002).Google Scholar
- 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 Scholar
- Bruce Walter, Kavita Bala, Milind Kulkarni, and Keshav Pingali. 2008. Fast agglomerative clustering for rendering. In 2008 IEEE Symposium on Interactive Ray Tracing. IEEE, 81--86.Google ScholarCross Ref
- 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 ScholarDigital Library
- Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional Lightcuts. ACM Transactions on Graphics 31, 4, Article 59 (2012), 11 pages.Google ScholarDigital Library
- Gregory J Ward. 1994. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics. Springer, 11--20.Google Scholar
- Cem Yuksel. 2019. Stochastic Lightcuts. In High-Performance Graphics (HPG 2019). The Eurographics Association.Google ScholarDigital Library
- Can Yuksel and Cem Yuksel. 2017. Lighting grid hierarchy for self-illuminating explosions. ACM TOG (Proc. SIGGRAPH) 36, 4 (2017), 110.Google Scholar
- Fahad Zafar, Marc Olano, and Aaron Curtis. 2010. GPU random numbers via the tiny encryption algorithm. In Proceedings of the Conference on High Performance Graphics. Eurographics Association, 133--141.Google Scholar
Index Terms
- Real-Time Stochastic Lightcuts
Recommendations
Stochastic Substitute Trees for Real-Time Global Illumination
I3D '20: Symposium on Interactive 3D Graphics and GamesWith the introduction of hardware-supported ray tracing and deep learning for denoising, computer graphics has made a considerable step toward real-time global illumination. In this work, we present an alternative global illumination method: The ...
Real-Time Rendering with Lighting Grid Hierarchy
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 ...
Lightcuts: a scalable approach to illumination
SIGGRAPH '05: ACM SIGGRAPH 2005 PapersLightcuts is a scalable framework for computing realistic illumination. It handles arbitrary geometry, non-diffuse materials, and illumination from a wide variety of sources including point lights, area lights, HDR environment maps, sun/sky models, and ...
Comments