{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:06:50Z","timestamp":1776204410862,"version":"3.50.1"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2004,8,1]],"date-time":"2004-08-01T00:00:00Z","timestamp":1091318400000},"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":[[2004,8]]},"abstract":"<jats:p>\n            We present a method for simulating water and smoke on an\n            <jats:italic>unrestricted<\/jats:italic>\n            octree data structure exploiting mesh refinement techniques to capture the small scale visual detail. We propose a new technique for discretizing the Poisson equation on this octree grid. The resulting linear system is symmetric positive definite enabling the use of fast solution methods such as preconditioned conjugate gradients, whereas the standard approximation to the Poisson equation on an octree grid results in a non-symmetric linear system which is more computationally challenging to invert. The semi-Lagrangian characteristic tracing technique is used to advect the velocity, smoke density, and even the level set making implementation on an octree straightforward. In the case of smoke, we have multiple refinement criteria including object boundaries, optical depth, and vorticity concentration. In the case of water, we refine near the interface as determined by the zero isocontour of the level set function.\n          <\/jats:p>","DOI":"10.1145\/1015706.1015745","type":"journal-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T17:38:56Z","timestamp":1097170736000},"page":"457-462","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":305,"title":["Simulating water and smoke with an octree data structure"],"prefix":"10.1145","volume":"23","author":[{"given":"Frank","family":"Losasso","sequence":"first","affiliation":[{"name":"Stanford University"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Gibou","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Ron","family":"Fedkiw","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2004,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.5890"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90035-1"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1995.1012"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","unstructured":"CHEN S. MERRIMAN B. OSHER S. AND SMEREKA P. 1997. A simple level set method for solving stefan problems. 8--29. 10.1006\/jcph.1997.5721","DOI":"10.1006\/jcph.1997.5721"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"DAY M. COLELLA P. LIJEWSKI M. RENDLEMAN C. AND MARCUS D. 1998. Embedded boundary algorithms for solving the poisson equation on complex domains. Tech. rep. Lawrence Berkeley National Laboratory (LBNL-41811).","DOI":"10.2172\/771633"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566645"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"ENRIGHT D. LOSASSO F. AND FEDKIW R. 2004. A fast and accurate semi-Lagrangian particle level set method. Computers and Structures (in press).","DOI":"10.21236\/ADA479118"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882336"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/792756.792862"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258838"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344899"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","unstructured":"GIBOU F. FEDKIW R. CHENG L.-T. AND KANG M. 2002. A second--order--accurate symmetric discretization of the poisson equation on irregular domains. 205--227. 10.1006\/jcph.2001.6977","DOI":"10.1006\/jcph.2001.6977"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7006"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1761178"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00672"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566586"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97884"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566644"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882294"},{"key":"e_1_2_2_26_1","volume-title":"Proc. Eurographics 2002 Short Presentation, 405--410","author":"MIYAZAKI R.","year":"2002","unstructured":"MIYAZAKI, R., DOBASHI, Y., AND NISHITA, T. 2002. Simulation of cumuliform clouds based on computational fluid dynamics. Proc. Eurographics 2002 Short Presentation, 405--410."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846298"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566643"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882293"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383264"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00298-5"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00687"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882335"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00189-X"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/829576"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/77589"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.4.1591"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.641"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6259"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6205"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6508"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6106"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00087-1"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00686"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882337"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.412624"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050165"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344801"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015745","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015706.1015745","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:26:23Z","timestamp":1750281983000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015706.1015745"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,8]]}},"alternative-id":["10.1145\/1015706.1015745"],"URL":"https:\/\/doi.org\/10.1145\/1015706.1015745","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,8]]},"assertion":[{"value":"2004-08-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}