{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T07:46:42Z","timestamp":1770536802040,"version":"3.49.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2002CB312102"],"award-info":[{"award-number":["2002CB312102"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60633070"],"award-info":[{"award-number":["60633070"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>We present a real-time algorithm called<jats:italic>compensated ray marching<\/jats:italic>for rendering of smoke under dynamic low-frequency environment lighting. Our approach is based on a decomposition of the input smoke animation, represented as a sequence of volumetric density fields, into a set of radial basis functions (RBFs) and a sequence of residual fields. To expedite rendering, the source radiance distribution within the smoke is computed from only the low-frequency RBF approximation of the density fields, since the high-frequency residuals have little impact on global illumination under low-frequency environment lighting. Furthermore, in computing source radiances the contributions from single and multiple scattering are evaluated at only the RBF centers and then approximated at other points in the volume using an RBF-based interpolation. A slice-based integration of these source radiances along each view ray is then performed to render the final image. The high-frequency residual fields, which are a critical component in the local appearance of smoke, are compensated back into the radiance integral during this ray march to generate images of high detail.<\/jats:p><jats:p>The runtime algorithm, which includes both light transfer simulation and ray marching, can be easily implemented on the GPU, and thus allows for real-time manipulation of viewpoint and lighting, as well as interactive editing of smoke attributes such as extinction cross section, scattering albedo, and phase function. Only moderate preprocessing time and storage is needed. This approach provides the first method for real-time smoke rendering that includes single and multiple scattering while generating results comparable in quality to offline algorithms like ray tracing.<\/jats:p>","DOI":"10.1145\/1360612.1360635","type":"journal-article","created":{"date-parts":[[2008,8,5]],"date-time":"2008-08-05T13:35:10Z","timestamp":1217943310000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Real-time smoke rendering using compensated ray marching"],"prefix":"10.1145","volume":"27","author":[{"given":"Kun","family":"Zhou","sequence":"first","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Zhong","family":"Ren","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Stephen","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Hujun","family":"Bao","sequence":"additional","affiliation":[{"name":"State Key Lab of CAD&amp;CG, Zhejiang University"}]},{"given":"Baining","family":"Guo","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]},{"given":"Heung-Yeung","family":"Shum","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"Biri V. Michelin S. and Arqu\u00e8s D. 2004. Real-time single scattering with shadows. http:\/\/igm.univmlv.fr\/~biri\/indexCA_en.html. Biri V. Michelin S. and Arqu\u00e8s D. 2004. Real-time single scattering with shadows. http:\/\/igm.univmlv.fr\/~biri\/indexCA_en.html."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/965145.801255"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0287-1"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015817"},{"key":"e_1_2_2_6_1","unstructured":"Crane K. Llamas I. and Tariq S. 2007. Real-time simulation and rendering of 3d fluids. GPU Gems 3 Chapter 30. Crane K. Llamas I. and Tariq S. 2007. Real-time simulation and rendering of 3d fluids. GPU Gems 3 Chapter 30."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344795"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97918"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/355-362"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Harris M. J. and Lastra A. 2001. Real-time cloud rendering. In Eurographics 76--84. Harris M. J. and Lastra A. 2001. Real-time cloud rendering. In Eurographics 76--84.","DOI":"10.1111\/1467-8659.00500"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1053427.1053446"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278780.1278848"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280925"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808594"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196003"},{"key":"e_1_2_2_17_1","volume-title":"Eurographics Workshop on Rendering, 91--100","author":"Lafortune E. P.","unstructured":"Lafortune , E. P. , and Willems , Y. D . 1996. Rendering participating media with bidirectional path tracing . In Eurographics Workshop on Rendering, 91--100 . Lafortune, E. P., and Willems, Y. D. 1996. Rendering participating media with bidirectional path tracing. In Eurographics Workshop on Rendering, 91--100."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141926"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/78964.78965"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Narasimhan S. G. and Nayar S. K. 2003. Shedding light on the weather. In IEEE Comp. Vision Patt. Rec. 665--672. Narasimhan S. G. and Nayar S. K. 2003. Shedding light on the weather. In IEEE Comp. Vision Patt. Rec. 665--672.","DOI":"10.1109\/CVPR.2003.1211417"},{"key":"e_1_2_2_21_1","unstructured":"NVIDIA 2007. CUDA homepage. http:\/\/developer.nvidia.com\/object\/cuda.html. NVIDIA 2007. CUDA homepage. http:\/\/developer.nvidia.com\/object\/cuda.html."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/363-374"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141982"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR04\/375-386"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37436"},{"key":"e_1_2_2_27_1","volume-title":"ACM SIGGRAPH\/Eurographics Symp. Computer Animation, 160--166","author":"Schpok J.","unstructured":"Schpok , J. , Simons , J. , Ebert , D. S. , and Hansen , C . 2003. A real-time cloud modeling, rendering, and animation system . In ACM SIGGRAPH\/Eurographics Symp. Computer Animation, 160--166 . Schpok, J., Simons, J., Ebert, D. S., and Hansen, C. 2003. A real-time cloud modeling, rendering, and animation system. In ACM SIGGRAPH\/Eurographics Symp. Computer Animation, 160--166."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566612"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073335"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218430"},{"key":"e_1_2_2_31_1","unstructured":"Stam J. 1994. Stochastic rendering of density fields. In Graphics Interface 51--58. Stam J. 1994. Stochastic rendering of density fields. In Graphics Interface 51--58."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_5"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073309"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR05\/277-282"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.28"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/279232.279236"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360635","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1360612.1360635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:09Z","timestamp":1750254969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1360612.1360635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1360612.1360635"],"URL":"https:\/\/doi.org\/10.1145\/1360612.1360635","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2008-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}