“Lighting grid hierarchy for self-illuminating explosions” by Bitterli and Jarosz
Conference:
Type(s):
Title:
- Lighting grid hierarchy for self-illuminating explosions
Session/Category Title: Rendering Volumes
Presenter(s)/Author(s):
Moderator(s):
Abstract:
Rendering explosions with self-illumination is a challenging problem. Explosions contain animated volumetric light sources immersed in animated smoke that cast volumetric shadows, which play an essential role and are expensive to compute. We propose an efficient solution that redefines this problem as rendering with many animated lights by converting the volumetric lighting data into a large number of point lights. Focusing on temporal coherency to avoid flickering in animations, we introduce lighting grid hierarchy for approximating the volumetric illumination at different resolutions. Using this structure we can efficiently approximate the lighting at any point inside or outside of the explosion volume as a mixture of lighting contributions from all levels of the hierarchy. As a result, we are able to capture high-frequency details of local illumination, as well as the potentially strong impact of distant illumination. Most importantly, this hierarchical structure allows us to efficiently precompute volumetric shadows, which substantially accelerates the lighting computation. Finally, we provide a scalable approach for computing the multiple scattering of light within the smoke volume using our lighting grid hierarchy. Temporal coherency is achieved by relying on continuous formulations at all stages of the lighting approximation. We show that our method is efficient and effective approximating the self-illumination of explosions with visually indistinguishable results, as compared to path tracing. We also show that our method can be applied to other problems involving a large number of (animated) point lights.
References:
1. 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
2. Tomáš Davidovič, Iliyan Georgiev, and Philipp Slusallek. 2012. Progressive Lightcuts for GPU. In ACM SIGGRAPH ’12 Talks. Article 1. Google ScholarDigital Library
3. Tomáš Davidovič, Jaroslav Křivánek, Miloš Hašan, Philipp Slusallek, and Kavita Bala. 2010. Combining Global and Local Virtual Lights for Detailed Glossy Illumination. ACM Trans. Graph. (Proceedings of SIGGRAPH ’10) 29, 6, Article 143 (2010), 8 pages.Google Scholar
4. Zhao Dong, Thorsten Grosch, Tobias Ritschel, Jan Kautz, and Hans-Peter Seidel. 2009. Real-time Indirect Illumination with Clustered Visibility. In Vision, Modeling, and Visualizaion Workshop 2009. 187–196.Google Scholar
5. Thomas Engelhardt, Jan Novák, Thorsten W. Schmidt, and Carsten Dachsbacher. 2012. Approximate Bias Compensation for Rendering Scenes with Heterogeneous Participating Media. Computer Graphics Forum 31, 7 (2012), 2145–2154. Google ScholarDigital Library
6. Bryan E. Feldman, James F. O’Brien, and Okan Arikan. 2003. Animating Suspended Particle Explosions. ACM Transactions on Graphics (Proceedings of SIGGRAPH ’03) 22, 3 (2003), 708–715.Google Scholar
7. Sebastian Fernandez, Kavita Bala, and Donald P. Greenberg. 2002. Local Illumination Environments for Direct Lighting Acceleration. In Proceedings of the 13th Eurographics Workshop on Rendering. 7–14.Google Scholar
8. Roald Frederickx, Pieterjan Bartels, and Philip Dutré. 2015. Adaptive LightSlice for Virtual Ray Lights. In Eurographics 2015 Short Papers. 61–64.Google Scholar
9. Pascal Gautron, Cyril Delalandre, Jean-Eudes Marvie, and Pascal Lecocq. 2012. Volume-aware Extinction Mapping. In ACM SIGGRAPH ’12 Talks. Article 31, 31 pages. Google ScholarDigital Library
10. Miloš Hašan, Jaroslav Křivánek, Bruce Walter, and Kavita Bala. 2009. Virtual Spherical Lights for Many-light Rendering of Glossy Scenes. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia ’09) 28, 5, Article 143 (2009), 6 pages.Google Scholar
11. Miloš Hašan, Fabio Pellacini, and Kavita Bala. 2007. Matrix Row-column Sampling for the Many-light Problem. ACM Transactions on Graphics (Proceedings of SIGGRAPH ’07) 26, 3, Article 26 (2007), 10 pages.Google Scholar
12. 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 ScholarDigital Library
13. Yuchi Huo, Rui Wang, Tianlei Hu, Wei Hua, and Hujun Bao. 2016. Adaptive Matrix Column Sampling and Completion for Rendering Participating Media. ACM Transactions on Graphics 35, 6, Article 167 (2016), 11 pages.Google ScholarDigital Library
14. Kosuke Nabata, Kei Iwasaki, Yoshinori Dobashi, and Tomoyuki Nishita. 2016. An Error Estimation Framework for Many-Light Rendering. Computer Graphics Forum 35, 7 (2016), 431–439. Google ScholarDigital Library
15. 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 34, 6, Article 210 (2015), 12 pages.Google ScholarDigital Library
16. Genichi Kawada and Takashi Kanai. 2011. Procedural Fluid Modeling of Explosion Phenomena Based on Physical Properties. In Proceedings of Symposium on Computer Animation. 167–176. Google ScholarDigital Library
17. Alexander Keller. 1997. Instant Radiosity. In Proceedings of ACM SIGGRAPH ’97. 49–56. Google ScholarDigital Library
18. Thomas Kollig and Alexander Keller. 2006. Illumination in the Presence of Weak Singularities. 245–257.Google Scholar
19. Nipun Kwatra, Jón T. Grétarsson, and Ronald Fedkiw. 2010. Practical Animation of Compressible Flow for Shock Waves and Related Phenomena. In Proceedings of Symposium on Computer Animation. 207–215.Google Scholar
20. Samuli Laine, Hannu Saransaari, Janne Kontkanen, Jaakko Lehtinen, and Timo Aila. 2007. Incremental Instant Radiosity for Real-time Indirect Illumination. In Proceedings of Eurographics Workshop Rendering. 277–286.Google Scholar
21. Tom Lokovic and Eric Veach. 2000. Deep Shadow Maps. In Proceedings of ACM SIGGRAPH ’00. 385–392. Google ScholarDigital Library
22. Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012. Progressive Virtual Beam Lights. Computer Graphics Forum 31, 4 (2012), 1407–1413. Google ScholarDigital Library
23. Jan Novák, Derek Nowrouzezahrai, Carsten Dachsbacher, and Wojciech Jarosz. 2012. Virtual Ray Lights for Rendering Scenes with Participating Media. ACM Transactions on Graphics 31, 4, Article 60 (2012), 11 pages.Google ScholarDigital Library
24. Jiawei Ou and Fabio Pellacini. 2011. LightSlice: Matrix Slice Sampling for the Many-lights Problem. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia ’11) 30, 6, Article 179 (2011), 8 pages.Google ScholarDigital Library
25. 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
26. Matthias Raab, Daniel Seibert, and Alexander Keller. 2008. Monte Carlo and QuasiMonte Carlo Methods 2006. Chapter Unbiased Global Illumination with Participating Media, 591605.Google Scholar
27. Tobias Ritschel, Thorsten Grosch, Min H. Kim, Hans-Peter Seidel, Carsten Dachsbacher, and Jan Kautz. 2008. Imperfect Shadow Maps for Efficient Computation of Indirect Illumination. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia ’08) 27, 5, Article 129 (2008), 8 pages.Google Scholar
28. Andrew Selle, Nick Rasmussen, and Ronald Fedkiw. 2005. A Vortex Particle Method for Smoke, Water and Explosions. ACM Transactions on Graphics (Proceedings of SIGGRAPH ’05) 24, 3 (2005), 910–914.Google Scholar
29. Peter Shirley, Changyaw Wang, and Kurt Zimmerman. 1996. Monte Carlo Techniques for Direct Lighting Calculations. ACM Transactions on Graphics 15, 1 (1996), 1–36. Google ScholarDigital Library
30. Ingo Wald, Carsten Benthin, and Philipp Slusallek. 2003. Interactive Global Illumination in Complex and Highly Occluded Environments. In Proceedings of Eurographics Workshop on Rendering. 74–81.Google Scholar
31. Ingo Wald, Thomas Kollig, Carsten Benthin, Alexander Keller, and Philipp Slusallek. 2002. Interactive Global Illumination Using Fast Ray Tracing. In Proceedings of Eurographics Workshop Rendering. 15–24.Google Scholar
32. 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
33. 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 (Proceedings of SIGGRAPH ’05) 24, 3 (2005), 1098–1107.Google Scholar
34. Bruce Walter, Pramook Khungurn, and Kavita Bala. 2012. Bidirectional Lightcuts. ACM Transactions on Graphics 31, 4, Article 59 (2012), 11 pages.Google ScholarDigital Library
35. 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 ScholarDigital Library
36. Gregory J. Ward. 1994. Adaptive Shadow Testing for Ray Tracing. In Photorealistic Rendering in Computer Graphics (Proceedings of the Second Eurographics Workshop on Rendering). 11–20. Google ScholarCross Ref
