research-article

Importance-Based Ray Strategies for Dynamic Diffuse Global Illumination

Authors:

Jerry ZhangAuthors Info & Claims

Proceedings of the ACM on Computer Graphics and Interactive Techniques, Volume 6, Issue 1

Article No.: 9, Pages 1 - 20

https://doi.org/10.1145/3585500

Published: 16 May 2023 Publication History

Abstract

In this paper, we propose a first and efficient ray allocation technique for Dynamic Diffuse Global Illumination (DDGI) using Multiple Importance Sampling (MIS). Our technique, IS-DDGI, extends DDGI by incorporating a set of importance-based ray strategies that analyze, allocate, and manage ray resources on the GPU. We combine these strategies with an adaptive historical and temporal frame-to-frame analysis for an effective reuse of information and a set of GPU-based optimizations for speeding up ray allocation and reducing memory bandwidth. Our IS-DDGI achieves similar visual quality to DDGI with a speedup of 1.27x to 2.47x in total DDGI time and 3.29x to 6.64x in probes ray tracing time over previous technique [Majercik et al. 2021]. Most speedup of IS-DDGI comes from probes ray tracing speedup.

Supplemental Material

ZIP File - liu

Supplemental movie, appendix, image and software files for, Importance-Based Ray Strategies for Dynamic Diffuse Global Illumination

Download
178.99 MB

References

[1]

Kurt Akeley. 1993. Reality Engine Graphics. In Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques (Anaheim, CA) (SIGGRAPH '93). Association for Computing Machinery, New York, NY, USA, 109--116. https://doi.org/10.1145/166117.166131

Digital Library

[2]

Diede Apers, Petter Edblom, Charles de Rousiers, and Sébastien Hillaire. 2019. Interactive Light Map and Irradiance Volume Preview in Frostbite. In Ray Tracing Gems. Springer, 377--407.

[3]

OpenGL ARB. 2022. GLSL. https://www.khronos.org/opengl/wiki/Core_Language_(GLSL)

[4]

Benedikt Bitterli, Chris Wyman, Matt Pharr, Peter Shirley, Aaron Lefohn, and Wojciech Jarosz. 2020. Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting. ACM Transactions on Graphics (TOG) 39, 4 (2020), 148--1.

Digital Library

[5]

Chris Buehler, Michael Bosse, Leonard McMillan, Steven Gortler, and Michael Cohen. 2001. Unstructured lumigraph rendering. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 425--432.

Digital Library

[6]

Brent Burley, David Adler, Matt Jen-Yuan Chiang, Hank Driskill, Ralf Habel, Patrick Kelly, Peter Kutz, Yining Karl Li, and Daniel Teece. 2018. The Design and Evolution of Disney's Hyperion Renderer. ACM Trans. Graph. 37, 3, Article 33 (jul 2018), 22 pages. https://doi.org/10.1145/3182159

Digital Library

[7]

Per Christensen, Julian Fong, Jonathan Shade, Wayne Wooten, Brenden Schubert, Andrew Kensler, Stephen Friedman, Charlie Kilpatrick, Cliff Ramshaw, Marc Bannister, Brenton Rayner, Jonathan Brouillat, and Max Liani. 2018. RenderMan: An Advanced Path-Tracing Architecture for Movie Rendering. ACM Trans. Graph. 37, 3, Article 30 (aug 2018), 21 pages. https://doi.org/10.1145/3182162

Digital Library

[8]

Zina H. Cigolle, Sam Donow, Daniel Evangelakos, Michael Mara, Morgan McGuire, and Quirin Meyer. 2014. A Survey of Efficient Representations for Independent Unit Vectors. Journal of Computer Graphics Techniques (JCGT) 3, 2 (17 April 2014), 1--30. http://jcgt.org/published/0003/02/01/

[9]

Michael F Cohen, John R Wallace, and Pat Hanrahan. 1993. Radiosity and realistic image synthesis. Morgan Kaufmann.

[10]

NVIDIA Developers. 2022a. NVIDIA Real Time Denoiser. https://developer.nvidia.com/rtx/ray-tracing/rt-denoisers

[11]

NVIDIA Developers. 2022b. NVIDIA RTX Direct Illumination. https://developer.nvidia.com/rtx/ray-tracing/rtxdi

[12]

NVIDIA Developers. 2022c. NVIDIA RTX Global Illumination. https://developer.nvidia.com/rtx/ray-tracing/rtxgi

[13]

Víctor Elvira, Luca Martino, David Luengo, and Mónica F Bugallo. 2019. Generalized multiple importance sampling. Statist. Sci. 34, 1 (2019), 129--155.

[14]

Luca Fascione, Johannes Hanika, Mark Leone, Marc Droske, Jorge Schwarzhaupt, Tomáš Davidovič, Andrea Weidlich, and Johannes Meng. 2018. Manuka: A Batch-Shading Architecture for Spectral Path Tracing in Movie Production. ACM Trans. Graph. 37, 3, Article 31 (aug 2018), 18 pages. https://doi.org/10.1145/3182161

Digital Library

[15]

Iliyan Georgiev, Thiago Ize, Mike Farnsworth, Ramón Montoya-Vozmediano, Alan King, Brecht Van Lommel, Angel Jimenez, Oscar Anson, Shinji Ogaki, Eric Johnston, Adrien Herubel, Declan Russell, Frédéric Servant, and Marcos Fajardo. 2018. Arnold: A Brute-Force Production Path Tracer. ACM Trans. Graph. 37, 3, Article 32 (aug 2018), 12 pages. https://doi.org/10.1145/3182160

Digital Library

[16]

Gene Greger, Peter Shirley, Philip M Hubbard, and Donald P Greenberg. 1998. The irradiance volume. IEEE Computer Graphics and Applications 18, 2 (1998), 32--43.

Digital Library

[17]

John T Hooker. 2016. Volumetric global illumination at Treyarch. Advances in Real-Time Rendering (2016).

[18]

Jinkai Hu, Milo K Yip, Guillermo Elias Alonso, Shihao Gu, Xiangjun Tang, and Xiaogang Jin. 2021. Efficient real-time dynamic diffuse global illumination using signed distance fields. The Visual Computer 37, 9 (2021), 2539--2551.

Digital Library

[19]

Julius Ikkala, Petrus Kivi, Joel Alanko, Markku Mäkitalo, and Pekka Jääskeläinen. 2021. DDISH-GI: Dynamic Distributed Spherical Harmonics Global Illumination. In Computer Graphics International Conference. Springer, 433--451.

[20]

Alexander Keller and Wolfgang Heidrich. 2002. Interleaved Sampling. Proc. of the 12th Eurographics Workshop on Rendering (03 2002). https://doi.org/10.2312/EGWR/EGWR01/269-276

[21]

Khronos. 2020. Ray Tracing In Vulkan. https://www.khronos.org/blog/ray-tracing-in-vulkan

[22]

Christopher Kulla, Alejandro Conty, Clifford Stein, and Larry Gritz. 2018. Sony Pictures Imageworks Arnold. ACM Trans. Graph. 37, 3, Article 29 (aug 2018), 18 pages. https://doi.org/10.1145/3180495

Digital Library

[23]

Cristian Lambru, Anca Morar, Florica Moldoveanu, Victor Asavei, and Alin Moldoveanu. 2021. Comparative Analysis of Real-Time Global Illumination Techniques in Current Game Engines. IEEE Access 9 (2021), 125158--125183. https://doi.org/10.1109/ACCESS.2021.3109663

[24]

Jaakko Lehtinen, Tero Karras, Samuli Laine, Miika Aittala, Frédo Durand, and Timo Aila. 2013. Gradient-Domain Metropolis Light Transport. ACM Trans. Graph. 32, 4, Article 95 (jul 2013), 12 pages. https://doi.org/10.1145/2461912.2461943

Digital Library

[25]

Christian Luksch, Robert F Tobler, Ralf Habel, Michael Schwärzler, and Michael Wimmer. 2013. Fast light-map computation with virtual polygon lights. In Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games. 87--94.

Digital Library

[26]

LunarG. 2022. Vulkan SDK. https://www.lunarg.com/vulkan-sdk/

[27]

Zander Majercik, Jean-Philippe Guertin, Derek Nowrouzezahrai, and Morgan McGuire. 2019. Dynamic Diffuse Global Illumination with Ray-Traced Irradiance Fields. Journal of Computer Graphics Techniques (JCGT) 8, 2 (5 June 2019), 1--30. http://jcgt.org/published/0008/02/01/

[28]

Zander Majercik, Adam Marrs, Josef Spjut, and Morgan McGuire. 2020. Scaling Probe-Based Real-Time Dynamic Global Illumination for Production. arXiv preprint arXiv:2009.10796 (2020).

[29]

Zander Majercik, Thomas Müller, Alexander Keller, Derek Nowrouzezahrai, and Morgan McGuire. 2021. Dynamic Diffuse Global Illumination Resampling. In ACM SIGGRAPH 2021 Talks. 1--2.

[30]

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. 1--11.

Digital Library

[31]

Daniel Meister, Jakub Boksansky, Michael Guthe, and Jiri Bittner. 2020. On Ray Reordering Techniques for Faster GPU Ray Tracing. In Symposium on Interactive 3D Graphics and Games (San Francisco, CA, USA) (I3D '20). Association for Computing Machinery, New York, NY, USA, Article 13, 9 pages. https://doi.org/10.1145/3384382.3384534

Digital Library

[32]

NVIDIA. 2021. RTXGI Math Guide. https://github.com/NVIDIAGameWorks/RTXGI/blob/main/docs/Math.md

[33]

Yaobin Ouyang, Shiqiu Liu, Markus Kettunen, Matt Pharr, and Jacopo Pantaleoni. 2021. ReSTIR GI: Path Resampling for Real-Time Path Tracing. In Computer Graphics Forum, Vol. 40. Wiley Online Library, 17--29.

[34]

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. 497--500.

Digital Library

[35]

Tobias Ritschel, Carsten Dachsbacher, Thorsten Grosch, and Jan Kautz. 2012. The state of the art in interactive global illumination. In Computer graphics forum, Vol. 31. Wiley Online Library, 160--188.

[36]

Vulkan Subgroup. 2018. Vulkan Subgroup Tutorial. https://www.khronos.org/blog/vulkan-subgroup-tutorial

[37]

Konstantinos Vardis, Andreas Alexandros Vasilakis, and Georgios Papaioannou. 2021. Illumination-driven Light Probe Placement. In Eurographics 2021 - Posters, Jirí Bittner and Manuela Waldner (Eds.). The Eurographics Association. https://doi.org/10.2312/egp.20211026

[38]

Eric Veach. 1997. Robust Monte Carlo Methods for Light Transport Simulation. Ph.D. Dissertation. Stanford University.

Digital Library

[39]

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 (SIGGRAPH '95). Association for Computing Machinery, New York, NY, USA, 419--428. https://doi.org/10.1145/218380.218498

Digital Library

[40]

Yue Wang, Soufiane Khiat, Paul G Kry, and Derek Nowrouzezahrai. 2019. Fast non-uniform radiance probe placement and tracing. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games. 1--9.

Digital Library

[41]

Daniel Wright. 2021. Radiance Caching for Real-Time Global Illumination. http://advances.realtimerendering.com/s2021/index.html

[42]

Jixiang Zhou, Yanzhen Chen, Yuanheng Li, Shun Cao, Yu Wu, and Xiaogang Jin. 2022. Fast probe-leaking elimination using mask decomposition. The Visual Computer (2022), 1--10.

Cited By

Lakshmi PNagadevi DSuman KDeepthi RChikyal N(2025)Deploying the model of improved heuristic-assisted adaptive SegUnet++ and multi-scale deep learning network for liver tumor segmentation and classificationJournal of Real-Time Image Processing10.1007/s11554-024-01584-922:1Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1007/s11554-024-01584-9
Zhou RJi XChen HYan CXu W(2024)Detecting Hidden Voice Recorders via ADC Electromagnetic RadiationACM Transactions on Sensor Networks10.1145/370059520:6(1-26)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3700595
Bian HGuo BLiu SDing YGao SYu Z(2024)UbiHR: Resource-efficient Long-range Heart Rate Sensing on Ubiquitous DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997718:4(1-26)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3699771
Show More Cited By

Index Terms

Importance-Based Ray Strategies for Dynamic Diffuse Global Illumination
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

Ray tracing-based interactive diffuse indirect illumination

Despite great efforts in recent years to accelerate global illumination computation, the real-time ray tracing of fully dynamic scenes to support photorealistic indirect illumination effects has yet to be achieved in computer graphics. In this paper, we ...
Diffuse global illumination in particle spaces

Despite substantial efforts in recent years to accelerate rendering methods, the traditional method, based on a combination of recursive ray tracing (RT), photon mapping (PM), and final gathering (FG), is still regarded as computationally intensive. In ...
A ray tracing solution for diffuse interreflection

An efficient ray tracing method is presented for calculating interreflections between surfaces with both diffuse and specular components. A Monte Carlo technique computes the indirect contributions to illuminance at locations chosen by the rendering ...

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 6, Issue 1

May 2023

287 pages

EISSN:2577-6193

DOI:10.1145/3597486

Issue’s Table of Contents

Copyright © 2023 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 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: 16 May 2023

Published in PACMCGIT Volume 6, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Data Availability

liu: Supplemental movie, appendix, image and software files for, Importance-Based Ray Strategies for Dynamic Diffuse Global Illumination https://dl.acm.org/doi/10.1145/3585500#liu.zip

Funding Sources

Huawei Technologies

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
230
Total Downloads

Downloads (Last 12 months)89
Downloads (Last 6 weeks)18

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lakshmi PNagadevi DSuman KDeepthi RChikyal N(2025)Deploying the model of improved heuristic-assisted adaptive SegUnet++ and multi-scale deep learning network for liver tumor segmentation and classificationJournal of Real-Time Image Processing10.1007/s11554-024-01584-922:1Online publication date: 1-Jan-2025
https://dl.acm.org/doi/10.1007/s11554-024-01584-9
Zhou RJi XChen HYan CXu W(2024)Detecting Hidden Voice Recorders via ADC Electromagnetic RadiationACM Transactions on Sensor Networks10.1145/370059520:6(1-26)Online publication date: 22-Oct-2024
https://dl.acm.org/doi/10.1145/3700595
Bian HGuo BLiu SDing YGao SYu Z(2024)UbiHR: Resource-efficient Long-range Heart Rate Sensing on Ubiquitous DevicesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997718:4(1-26)Online publication date: 21-Nov-2024
https://dl.acm.org/doi/10.1145/3699771
Fang CLiu SZhou ZGuo BTang JMa KYu ZShu YLiu JTan RHe YChen J(2024)AdaShadow: Responsive Test-time Model Adaptation in Non-stationary Mobile EnvironmentsProceedings of the 22nd ACM Conference on Embedded Networked Sensor Systems10.1145/3666025.3699339(295-308)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3666025.3699339
Li YYan ZJin WNing ZLiu DQin ZLiu YZhu HLi MLuo BLiao XXu JKirda ELie D(2024)GPSBuster: Busting out Hidden GPS Trackers via MSoC Electromagnetic RadiationsProceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security10.1145/3658644.3690362(3302-3316)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3658644.3690362
Wang PHu JLiu CLuo JLuo BLiao XXu JKirda ELie D(2024)RefleXnoop: Passwords Snooping on NLoS Laptops Leveraging Screen-Induced Sound ReflectionProceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security10.1145/3658644.3670341(3361-3375)Online publication date: 2-Dec-2024
https://dl.acm.org/doi/10.1145/3658644.3670341
Streli PRichardson MBotros FMa SWang RHolz C(2024)TouchInsight: Uncertainty-aware Rapid Touch and Text Input for Mixed Reality from Egocentric VisionProceedings of the 37th Annual ACM Symposium on User Interface Software and Technology10.1145/3654777.3676330(1-16)Online publication date: 13-Oct-2024
https://dl.acm.org/doi/10.1145/3654777.3676330
Zhou YMacPhee CGunawan WFarahani AJalali B(2024)Real-time low-light video enhancement on smartphonesJournal of Real-Time Image Processing10.1007/s11554-024-01532-721:5Online publication date: 19-Aug-2024
https://dl.acm.org/doi/10.1007/s11554-024-01532-7
Yin ZQiu CYu ZGuo B(2023)VPRNet: Voxel-based Efficient and Partial-to-Partial Point Cloud Registration on Mobile DevicesProceedings of the ACM on Human-Computer Interaction10.1145/36042807:MHCI(1-19)Online publication date: 13-Sep-2023
https://dl.acm.org/doi/10.1145/3604280
Hu JWang HZheng THu JChen ZJiang HLuo JMeng WJensen CCremers CKirda E(2023)Password-Stealing without Hacking: Wi-Fi Enabled Practical Keystroke EavesdroppingProceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security10.1145/3576915.3623088(239-252)Online publication date: 15-Nov-2023
https://dl.acm.org/doi/10.1145/3576915.3623088
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents