{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T05:41:58Z","timestamp":1770356518857,"version":"3.49.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"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":[[2006,7]]},"abstract":"<jats:p>The particle level set method has proven successful for the simulation of<jats:italic>two<\/jats:italic>separate regions (such as water and air, or fuel and products). In this paper, we propose a novel approach to extend this method to the simulation of as many regions as desired. The various regions can be liquids (or gases) of any type with differing viscosities, densities, viscoelastic properties, etc. We also propose techniques for simulating interactions between materials, whether it be simple surface tension forces or more complex chemical reactions with one material converting to another or two materials combining to form a third. We use a separate particle level set method for each region, and propose a novel projection algorithm that decodes the resulting vector of level set values providing a \"dictionary\" that translates between them and the standard single-valued level set representation. An additional difficulty occurs since discretization stencils (for interpolation, tracing semi-Lagrangian rays, etc.) cross region boundaries naively combining non-smooth or even discontinuous data. This has recently been addressed via ghost values, e.g. for fire or bubbles. We instead propose a new paradigm that allows one to incorporate physical jump conditions in data \"on the fly,\" which is significantly more efficient for multiple regions especially at triple points or near boundaries with solids.<\/jats:p>","DOI":"10.1145\/1141911.1141960","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"812-819","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":174,"title":["Multiple interacting liquids"],"prefix":"10.1145","volume":"25","author":[{"given":"Frank","family":"Losasso","sequence":"first","affiliation":[{"name":"Stanford University"}]},{"given":"Tamar","family":"Shinar","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Andrew","family":"Selle","sequence":"additional","affiliation":[{"name":"Stanford University"}]},{"given":"Ronald","family":"Fedkiw","sequence":"additional","affiliation":[{"name":"Stanford University"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545289"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015733"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1995.1012"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566645"},{"key":"e_1_2_2_5_1","volume-title":"Proc. 4th ASME-JSME Joint Fluids Eng. Conf., no. FEDSM2003--45144","author":"Enright D."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015743"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6236"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383260"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882336"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073281"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383261"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1996.0039"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Foster N. and Metaxas D. 1997. Controlling fluid animation. In Comput. Graph. Int. 178--188. Foster N. and Metaxas D. 1997. Controlling fluid animation. In Comput. Graph. Int. 178--188.","DOI":"10.1109\/CGI.1997.601299"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258838"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166157"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015746"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073299"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00672"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073283"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Hong J.-M. 2005. Visual Simulation of Fluids with Discontinuous State Variables. PhD thesis Korea University. Hong J.-M. 2005. Visual Simulation of Fluids with Discontinuous State Variables. PhD thesis Korea University.","DOI":"10.1145\/1186822.1073283"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122508"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028550"},{"key":"e_1_2_2_23_1","unstructured":"Irving G. 2007. PhD thesis Stanford University. Irving G. 2007. PhD thesis Stanford University."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011178417620"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97884"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/2386366.2386387"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566644"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015745"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.51"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015744"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060244.1060265"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1105"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028565"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073402"},{"key":"e_1_2_2_35_1","first-page":"193","article-title":"A visual model for blast waves and fracture","volume":"1999","author":"Neff M.","year":"1999","journal-title":"Proc. of Graph. Interface"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566643"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00687"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882335"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028549"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6028"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073282"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073401"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.4171\/IFB\/61"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218430"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311548"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882338"},{"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.1023\/A:1020874308076"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073284"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344801"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0167"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141960","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:24Z","timestamp":1750259664000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141960"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141960","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}