research-article

Importance Sampling of Many Lights with Adaptive Tree Splitting

Authors:

Alejandro Conty Estevez,

Christopher KullaAuthors Info & Claims

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

Article No.: 25, Pages 1 - 17

https://doi.org/10.1145/3233305

Published: 24 August 2018 Publication History

Abstract

We present a technique to importance sample large collections of lights (including mesh lights as collections of small emitters) in the context of Monte-Carlo path tracing. A bounding volume hierarchy over all emitters is traversed at each shading point using a single random number in a way that importance samples their predicted contribution. The tree aggregates energy, spatial and orientation information from the emitters to enable accurate prediction of the effect of a cluster of lights on any given shading point. We further improve the performance of the algorithm by forcing splitting until the importance of a cluster is sufficiently representative of its contents.

References

[1]

Gill Barequet and Gershon Elber. 2005. Optimal bounding cones of vectors in three dimensions. Inf. Process. Lett. 93, 2 (2005), 83--89.

Digital Library

[2]

Jacco Bikker. 2007. Real-time Ray Tracing Through the Eyes of a Game Developer. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing (RT '07). IEEE Computer Society, Washington, DC, USA, 1--10.

Digital Library

[3]

Petrik Clarberg, Wojciech Jarosz, Tomas Akenine-Möller, and Henrik Wann Jensen. 2005. Wavelet Importance Sampling: Efficiently Evaluating Products of Complex Functions. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 24, 3 (2005), 1166--1175.

Digital Library

[4]

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.

Digital Library

[5]

Michael Donikian, Bruce Walter, Kavita Bala, Sebastian Fernandez, and Donald P. Greenberg. 2006. Accurate Direct Illumination Using Iterative Adaptive Sampling. IEEE Transactions on Visualization and Computer Graphics 12, 3 (May 2006), 353--364.

Digital Library

[6]

Jonathan Dupuy, Eric Heitz, and Laurent Belcour. 2017. A Spherical Cap Preserving Parameterization for Spherical Distributions. ACM Trans. Graph. 36, 4, Article 139 (July 2017), 12 pages.

Digital Library

[7]

Petra Gospodnetić. 2017. GSoC 2017 with AppleseedHQ. (2017). https://medium.com/@petragospodneti/gsoc-2017-with-appleseedhq-cc5f33d04170

[8]

Yan Gu, Yong He, Kayvon Fatahalian, and Guy Blelloch. 2013. Efficient BVH Construction via Approximate Agglomerative Clustering. In Proceedings of the 5th High-Performance Graphics Conference (HPG '13). ACM, New York, NY, USA, 81--88.

Digital Library

[9]

Eric Heitz, Jonathan Dupuy, Stephen Hill, and David Neubelt. 2016. Real-time Polygonal-light Shading with Linearly Transformed Cosines. ACM Trans. Graph. 35, 4, Article 41 (July 2016), 8 pages.

Digital Library

[10]

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. CoRR abs/1705.01263 (2017). http://arxiv.org/abs/1705.01263

[11]

Christopher Kulla and Marcos Fajardo. 2012. Importance Sampling Techniques for Path Tracing in Participating Media. Comput. Graph. Forum 31, 4 (June 2012), 1519--1528.

Digital Library

[12]

Samuli Laine. 2010. Restart Trail for Stackless BVH Traversal. In Proceedings of the Conference on High Performance Graphics (HPG '10). Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 107--111. http://dl.acm.org/citation.cfm?id=1921479.1921496

Digital Library

[13]

Eric Paquette, Pierre Poulin, and George Drettakis. 1998. A Light Hierarchy for Fast Rendering of Scenes with Many Lights. Computer Graphics Forum (1998).

[14]

Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.) (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. 1266 pages.

Digital Library

[15]

Peter Shirley, Changyaw Wang, and Kurt Zimmerman. 1996. Monte Carlo Techniques for Direct Lighting Calculations. ACM Trans. Graph. 15, 1 (Jan. 1996), 1--36.

Digital Library

[16]

Yusuke Tokuyoshi and Takahiro Harada. 2016. Stochastic Light Culling. Journal of Computer Graphics Techniques (JCGT) 5, 1 (29 March 2016), 35--60. http://jcgt.org/published/0005/01/02/

[17]

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). ACM, New York, NY, USA, 419--428.

Digital Library

[18]

Nathan Vegdahl. 2014. Efficient sampling of many lights. (2014). http://ompf2.com/viewtopic.php?t=1938

[19]

Petr Vévoda, Ivo Kondapaneni, and Jaroslav Křivánek. 2018. Bayesian online regression for adaptive direct illumination sampling. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2018) 37, 4 (2018).

Digital Library

[20]

Petr Vévoda and Jaroslav Křivánek. 2016. Adaptive Direct Illumination Sampling. In SIGGRAPH ASIA 2016 Posters (SA '16). ACM, New York, NY, USA, Article 43, 2 pages.

Digital Library

[21]

Ingo Wald. 2007. On Fast Construction of SAH-based Bounding Volume Hierarchies. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing (RT '07).

Digital Library

[22]

Bruce Walter, Kavita Bala, Milind Kulkarni, and Keshav Pingali. 2008. Fast Agglomerative Clustering for Rendering. (09 2008), 81 - 86.

[23]

Bruce Walter, Sebastian Fernandez, Adam Arbree, Kavita Bala, Michael Donikian, and Donald P. Greenberg. 2005. Lightcuts: A Scalable Approach to Illumination. ACM Trans. Graph. 24, 3 (July 2005), 1098--1107.

Digital Library

[24]

Gregory J. Ward. 1994. Adaptive Shadow Testing for Ray Tracing. Springer Berlin Heidelberg, Berlin, Heidelberg, 11--20.

Cited By

Pharr MWronski BSalvi MFajardo M(2024)Filtering After Shading With Stochastic Texture FilteringProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512937:1(1-20)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651293
Huang JIizuka ATanaka HKomura TKitamura Y(2024)Online Neural Path Guiding with Normalized Anisotropic Spherical GaussiansACM Transactions on Graphics10.1145/364931043:3(1-18)Online publication date: 9-Apr-2024
https://dl.acm.org/doi/10.1145/3649310
Conty ALecocq PHellmuth C(2024)A Resampled Tree for Many Lights RenderingACM SIGGRAPH 2024 Talks10.1145/3641233.3664352(1-2)Online publication date: 18-Jul-2024
https://dl.acm.org/doi/10.1145/3641233.3664352
Show More Cited By

Index Terms

Importance Sampling of Many Lights with Adaptive Tree Splitting
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

Importance sampling of many lights with adaptive tree splitting
SIGGRAPH '17: ACM SIGGRAPH 2017 Talks

We present a technique to importance sample large collections of lights. A bounding volume hierarchy over all lights is traversed at each shading point using a single random number in a way that importance samples their predicted contribution. We ...
Structured importance sampling of environment maps

We introduce structured importance sampling, a new technique for efficiently rendering scenes illuminated by distant natural illumination given in an environment map. Our method handles occlusion, high-frequency lighting, and is significantly faster ...
Structured importance sampling of environment maps
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We introduce structured importance sampling, a new technique for efficiently rendering scenes illuminated by distant natural illumination given in an environment map. Our method handles occlusion, high-frequency lighting, and is significantly faster ...

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

August 2018

223 pages

EISSN:2577-6193

DOI:10.1145/3273023

Issue’s Table of Contents

Copyright © 2018 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: 24 August 2018

Published in PACMCGIT Volume 1, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
505
Total Downloads

Downloads (Last 12 months)58
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pharr MWronski BSalvi MFajardo M(2024)Filtering After Shading With Stochastic Texture FilteringProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36512937:1(1-20)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3651293
Huang JIizuka ATanaka HKomura TKitamura Y(2024)Online Neural Path Guiding with Normalized Anisotropic Spherical GaussiansACM Transactions on Graphics10.1145/364931043:3(1-18)Online publication date: 9-Apr-2024
https://dl.acm.org/doi/10.1145/3649310
Conty ALecocq PHellmuth C(2024)A Resampled Tree for Many Lights RenderingACM SIGGRAPH 2024 Talks10.1145/3641233.3664352(1-2)Online publication date: 18-Jul-2024
https://dl.acm.org/doi/10.1145/3641233.3664352
Pepper JKloc BTether KKim JKerley LAndrewartha JGottlieb DViris TBach TPiwowar OJones SBain A(2023)Building ChronopolisProceedings of the 2023 Digital Production Symposium10.1145/3603521.3604292(1-10)Online publication date: 5-Aug-2023
https://dl.acm.org/doi/10.1145/3603521.3604292
Noh GChoi HMoon B(2023)Enhanced Direct Lighting Using Visibility-Aware Light SamplingAdvances in Computer Graphics10.1007/978-3-031-50072-5_15(187-198)Online publication date: 28-Aug-2023
https://dl.acm.org/doi/10.1007/978-3-031-50072-5_15
Li TWang WLin DYuksel C(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
https://dl.acm.org/doi/10.1145/3543872
Wang YWu YLi TChuang Y(2021)Learning to cluster for rendering with many lightsACM Transactions on Graphics10.1145/3478513.348056140:6(1-10)Online publication date: 10-Dec-2021
https://dl.acm.org/doi/10.1145/3478513.3480561
Ogaki S(2020)Generalized Light PortalsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/34061763:2(1-19)Online publication date: 26-Aug-2020
https://dl.acm.org/doi/10.1145/3406176
Bitterli BWyman CPharr MShirley PLefohn AJarosz W(2020)Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lightingACM Transactions on Graphics10.1145/3386569.339248139:4(148:1-148:17)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3386569.3392481
Lin DYuksel C(2020)Real-Time Stochastic LightcutsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/33845433:1(1-18)Online publication date: 4-May-2020
https://dl.acm.org/doi/10.1145/3384543
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents