skip to main content
research-article

Real-Time Stochastic Lightcuts

Published: 04 May 2020 Publication History

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.

Supplementary Material

lin (lin.zip)
Supplemental movie, appendix, image and software files for, Real-Time Stochastic Lightcuts

References

[1]
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.
[2]
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.
[3]
Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek. 2012. Progressive lightcuts for GPU. In ACM SIGGRAPH 2012 Talks. ACM, 1.
[4]
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).
[5]
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.
[6]
Sebastian Fernandez, Kavita Bala, and Donald P Greenberg. 2002. Local Illumination Environments for Direct Lighting Acceleration. Rendering Techniques 2002 (2002), 13th.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
Morgan McGuire. 2017. Computer Graphics Archive. https://casual-effects.com/data
[15]
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.
[16]
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.
[17]
Ola Olsson and Ulf Assarsson. 2011. Tiled shading. Journal of Graphics, GPU, and Game Tools 15, 4 (2011), 235--251.
[18]
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.
[19]
Jiawei Ou and Fabio Pellacini. 2011. LightSlice: matrix slice sampling for the many-lights problem. ACM Trans. Graph. 30, 6 (2011), 179--1.
[20]
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.
[21]
Hauke Rehfeld and Carsten Dachsbacher. 2016. Lightcut interpolation. In Proceedings of High Performance Graphics. 99--108.
[22]
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.
[23]
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.
[24]
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.
[25]
Yusuke Tokuyoshi and Takahiro Harada. 2016. Stochastic light culling. Journal of Computer Graphics Techniques Vol 5, 1 (2016).
[26]
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.
[27]
Petr Vévoda and Jaroslav Křivánek. 2016. Adaptive direct illumination sampling. In SIGGRAPH ASIA 2016 Posters. ACM, 43.
[28]
Ingo Wald, Thomas Kollig, Carsten Benthin, Alexander Keller, and Philipp Slusallek. 2002. Interactive global illumination. (2002).
[29]
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.
[30]
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.
[31]
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.
[32]
Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional Lightcuts. ACM Transactions on Graphics 31, 4, Article 59 (2012), 11 pages.
[33]
Gregory J Ward. 1994. Adaptive shadow testing for ray tracing. In Photorealistic Rendering in Computer Graphics. Springer, 11--20.
[34]
Cem Yuksel. 2019. Stochastic Lightcuts. In High-Performance Graphics (HPG 2019). The Eurographics Association.
[35]
Can Yuksel and Cem Yuksel. 2017. Lighting grid hierarchy for self-illuminating explosions. ACM TOG (Proc. SIGGRAPH) 36, 4 (2017), 110.
[36]
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.

Cited By

View all

Index Terms

  1. Real-Time Stochastic Lightcuts

    Recommendations

    Comments

    Information & Contributors

    Information

    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 3, Issue 1
    Apr 2020
    161 pages
    EISSN:2577-6193
    DOI:10.1145/3395964
    Issue’s Table of Contents
    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 the author(s) 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: 04 May 2020
    Published in PACMCGIT Volume 3, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Many lights
    2. importance sampling
    3. ray tracing

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)43
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Hierarchical Light Sampling with Accurate Spherical Gaussian LightingSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687647(1-11)Online publication date: 3-Dec-2024
    • (2024)Real-Time Path Guiding Using Bounding Voxel SamplingACM Transactions on Graphics10.1145/365820343:4(1-14)Online publication date: 19-Jul-2024
    • (2023)Boundary Value Caching for Walk on SpheresACM Transactions on Graphics10.1145/359240042:4(1-11)Online publication date: 26-Jul-2023
    • (2022)Virtual Blue Noise LightingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/35438725:3(1-26)Online publication date: 27-Jul-2022
    • (2022)Foveated Stochastic LightcutsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.320308928:11(3684-3693)Online publication date: Nov-2022
    • (2022)Online Illumination Learning for Interactive Global Illumination in Augmented RealityIEEE Access10.1109/ACCESS.2022.321451610(109498-109509)Online publication date: 2022
    • (2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
    • (2021)A Survey on Bounding Volume Hierarchies for Ray TracingComputer Graphics Forum10.1111/cgf.14266240:2(683-712)Online publication date: 4-Jun-2021
    • (2021)Temporally Reliable Motion Vectors for Real‐time Ray TracingComputer Graphics Forum10.1111/cgf.14261640:2(79-90)Online publication date: 4-Jun-2021
    • (2021)Real-time indirect illumination by virtual planar area lightsComputers and Graphics10.1016/j.cag.2021.04.02297:C(183-190)Online publication date: 1-Jun-2021
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media