{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T08:33:56Z","timestamp":1758875636567,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>\n            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\n            <jats:italic>lighting grid hierarchy<\/jats:italic>\n            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.\n          <\/jats:p>","DOI":"10.1145\/3072959.3073604","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Lighting grid hierarchy for self-illuminating explosions"],"prefix":"10.1145","volume":"36","author":[{"given":"Can","family":"Yuksel","sequence":"first","affiliation":[{"name":"DreamWorks Animation"}]},{"given":"Cem","family":"Yuksel","sequence":"additional","affiliation":[{"name":"University of Utah"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12256"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343045.2343047"},{"key":"e_1_2_2_3_1","volume-title":"Combining Global and Local Virtual Lights for Detailed Glossy Illumination. ACM Trans. Graph. (Proceedings of SIGGRAPH '10)","author":"Davidovi\u010d Tom\u00e1\u0161","year":"2010","unstructured":"Tom\u00e1\u0161 Davidovi\u010d , Jaroslav K\u0159iv\u00e1nek , Milo\u0161 Ha\u0161an , 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. Tom\u00e1\u0161 Davidovi\u010d, Jaroslav K\u0159iv\u00e1nek, Milo\u0161 Ha\u0161an, 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."},{"key":"e_1_2_2_4_1","first-page":"187","article-title":"Real-time Indirect Illumination with Clustered Visibility","volume":"2009","author":"Dong Zhao","year":"2009","unstructured":"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 . 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.","journal-title":"Vision, Modeling, and Visualizaion Workshop"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03207.x"},{"key":"e_1_2_2_6_1","volume-title":"Animating Suspended Particle Explosions. ACM Transactions on Graphics (Proceedings of SIGGRAPH '03)","author":"Feldman Bryan E.","year":"2003","unstructured":"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. 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."},{"volume-title":"Proceedings of the 13th Eurographics Workshop on Rendering. 7--14","author":"Fernandez Sebastian","key":"e_1_2_2_7_1","unstructured":"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 . 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."},{"key":"e_1_2_2_8_1","unstructured":"Roald Frederickx Pieterjan Bartels and Philip Dutr\u00e9. 2015. Adaptive LightSlice for Virtual Ray Lights. In Eurographics 2015 Short Papers. 61--64.  Roald Frederickx Pieterjan Bartels and Philip Dutr\u00e9. 2015. Adaptive LightSlice for Virtual Ray Lights. In Eurographics 2015 Short Papers. 61--64."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2343045.2343087"},{"key":"e_1_2_2_10_1","volume-title":"Virtual Spherical Lights for Many-light Rendering of Glossy Scenes. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia '09)","author":"Ha\u0161an Milo\u0161","year":"2009","unstructured":"Milo\u0161 Ha\u0161an , Jaroslav K\u0159iv\u00e1nek , 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. Milo\u0161 Ha\u0161an, Jaroslav K\u0159iv\u00e1nek, 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."},{"key":"e_1_2_2_11_1","volume-title":"Matrix Row-column Sampling for the Many-light Problem. ACM Transactions on Graphics (Proceedings of SIGGRAPH '07)","author":"Ha\u0161an Milo\u0161","year":"2007","unstructured":"Milo\u0161 Ha\u0161an , 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. Milo\u0161 Ha\u0161an, 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."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01248.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980244"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13040"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818120"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019406.2019429"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258769"},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","unstructured":"Thomas Kollig and Alexander Keller. 2006. Illumination in the Presence of Weak Singularities. 245--257.  Thomas Kollig and Alexander Keller. 2006. Illumination in the Presence of Weak Singularities. 245--257.","DOI":"10.1007\/3-540-31186-6_15"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of Symposium on Computer Animation. 207--215","author":"Kwatra Nipun","year":"2010","unstructured":"Nipun Kwatra , J\u00f3n T. Gr\u00e9tarsson , and Ronald Fedkiw . 2010 . Practical Animation of Compressible Flow for Shock Waves and Related Phenomena . In Proceedings of Symposium on Computer Animation. 207--215 . Nipun Kwatra, J\u00f3n T. Gr\u00e9tarsson, and Ronald Fedkiw. 2010. Practical Animation of Compressible Flow for Shock Waves and Related Phenomena. In Proceedings of Symposium on Computer Animation. 207--215."},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of Eurographics Workshop Rendering. 277--286","author":"Laine Samuli","year":"2007","unstructured":"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 . 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."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344958"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03136.x"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185556"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024213"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00254"},{"key":"e_1_2_2_26_1","volume-title":"Monte Carlo and QuasiMonte Carlo Methods","author":"Raab Matthias","year":"2006","unstructured":"Matthias Raab , Daniel Seibert , and Alexander Keller . 2008. Monte Carlo and QuasiMonte Carlo Methods 2006 . Chapter Unbiased Global Illumination with Participating Media , 591605. Matthias Raab, Daniel Seibert, and Alexander Keller. 2008. Monte Carlo and QuasiMonte Carlo Methods 2006. Chapter Unbiased Global Illumination with Participating Media, 591605."},{"key":"e_1_2_2_27_1","volume-title":"Imperfect Shadow Maps for Efficient Computation of Indirect Illumination. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia '08)","author":"Ritschel Tobias","year":"2008","unstructured":"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. 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."},{"key":"e_1_2_2_28_1","volume-title":"Water and Explosions. ACM Transactions on Graphics (Proceedings of SIGGRAPH '05)","author":"Selle Andrew","year":"2005","unstructured":"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. 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."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/226150.226151"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of Eurographics Workshop on Rendering. 74--81","author":"Wald Ingo","year":"2003","unstructured":"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 . 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."},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of Eurographics Workshop Rendering. 15--24","author":"Wald Ingo","year":"2002","unstructured":"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 . 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."},{"key":"e_1_2_2_32_1","volume-title":"Multidimensional Lightcuts. ACM Transactions on Graphics (Proceedings of SIGGRAPH '06)","author":"Walter Bruce","year":"2006","unstructured":"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. 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."},{"key":"e_1_2_2_33_1","volume-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH '05)","author":"Walter Bruce","year":"2005","unstructured":"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. 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."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185555"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508413"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-57963-9_2"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:23Z","timestamp":1750217843000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073604"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073604","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}