{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:18:42Z","timestamp":1782317922925,"version":"3.54.5"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2014,7,27]],"date-time":"2014-07-27T00:00:00Z","timestamp":1406419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Banting Postdoctoral Fellowships program"},{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["IIS-1319483, CMMI-1331499, IIS-1217904, IIS-1117257, CMMI-1129917, IIS-0916129"],"award-info":[{"award-number":["IIS-1319483, CMMI-1331499, IIS-1217904, IIS-1117257, CMMI-1129917, IIS-0916129"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Side Effects Software"},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004675","name":"Autodesk, Inc.","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004675","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007065","name":"Nvidia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1319483, CMMI-1331499, IIS-1217904, IIS-1117257, CMMI-1129917, IIS-0916129"],"award-info":[{"award-number":["IIS-1319483, CMMI-1331499, IIS-1217904, IIS-1117257, CMMI-1129917, IIS-0916129"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004795","name":"The Walt Disney Company","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100004795","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":[[2014,7,27]]},"abstract":"<jats:p>We present a triangle mesh-based technique for tracking the evolution of three-dimensional<jats:italic>multimaterial interfaces<\/jats:italic>undergoing complex deformations. It is the first non-manifold triangle mesh tracking method to simultaneously maintain intersection-free meshes and support the proposed broad set of multimaterial remeshing and topological operations. We represent the interface as a non-manifold triangle mesh with material labels assigned to each half-face to distinguish volumetric regions. Starting from proposed application-dependent vertex velocities, we deform the mesh, seeking a non-intersecting, watertight solution. This goal necessitates development of various collision-safe, label-aware non-manifold mesh operations: multimaterial mesh improvement; T1 and T2 processes, topological transitions arising in foam dynamics and multiphase flows; and multimaterial merging, in which a new interface is created between colliding materials. We demonstrate the robustness and effectiveness of our approach on a range of scenarios including geometric flows and multiphase fluid animation.<\/jats:p>","DOI":"10.1145\/2601097.2601146","type":"journal-article","created":{"date-parts":[[2014,7,22]],"date-time":"2014-07-22T15:08:20Z","timestamp":1406041700000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Multimaterial mesh-based surface tracking"],"prefix":"10.1145","volume":"33","author":[{"given":"Fang","family":"Da","sequence":"first","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Batty","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eitan","family":"Grinspun","sequence":"additional","affiliation":[{"name":"Columbia University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00575"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.17"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_2_4_1","volume-title":"Symposium on Computer Animation, 219--228","author":"Batty C.","unstructured":"Batty , C. , and Bridson , R . 2008. Accurate viscous free surfaces for buckling, coiling, and rotating liquids . In Symposium on Computer Animation, 219--228 . Batty, C., and Bridson, R. 2008. Accurate viscous free surfaces for buckling, coiling, and rotating liquids. In Symposium on Computer Animation, 219--228."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462027"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461991"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.1992.10504253"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566623"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778784"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185592"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01609.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Clark B. Ray N. and Jiao X. 2012. Surface mesh optimization adaption and untangling with high-order accuracy. In International Meshing Roundtable Springer Berlin X. Jiao and J.-C. Weill Eds. 385--402. Clark B. Ray N. and Jiao X. 2012. Surface mesh optimization adaption and untangling with high-order accuracy. In International Meshing Roundtable Springer Berlin X. Jiao and J.-C. Weill Eds. 385--402.","DOI":"10.1007\/978-3-642-33573-0_23"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451243"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461986"},{"key":"e_1_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Da F. Batty C. and Grinspun E. 2014. A convergence study of multimaterial mesh-based surface tracking. Tech. rep. Columbia University. Da F. Batty C. and Grinspun E. 2014. A convergence study of multimaterial mesh-based surface tracking. Tech. rep. Columbia University.","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.01.032"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.08.034"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.12.029"},{"key":"e_1_2_2_20_1","volume-title":"Symposium on Geometry Processing, 183--192","author":"Eckstein I.","unstructured":"Eckstein , I. , Pons , J.-P. , Tong , Y. , Kuo , C.-C. J. , and Desbrun , M . 2007. Generalized surface flows for mesh processing . In Symposium on Geometry Processing, 183--192 . Eckstein, I., Pons, J.-P., Tong, Y., Kuo, C.-C. J., and Desbrun, M. 2007. Generalized surface flows for mesh processing. In Symposium on Geometry Processing, 183--192."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7166"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595293600"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598340500"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360622"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90145-5"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-009-0170-1"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.05.021"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866197"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0256(03)00107-1"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141960"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2007.10.006"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In VisMath Springer-Verlag Berlin Germany 35--54. Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In VisMath Springer-Verlag Berlin Germany 35--54.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.154"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/2421731.2421747"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.actamat.2008.08.006"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073402"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599501"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366171"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Osher S. and Fedkiw R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer New York. Osher S. and Fedkiw R. 2002. Level Set Methods and Dynamic Implicit Surfaces . Springer New York.","DOI":"10.1007\/b98879"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185581"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01029.x"},{"key":"e_1_2_2_43_1","volume-title":"-D","author":"Pons J.-P.","year":"2007","unstructured":"Pons , J.-P. , and Boissonnat , J . -D . 2007 . Delaunay deformable models: Topology-adaptive meshes based on the restricted delaunay triangulation. In CVPR, IEEE, Minneapolis, Minnesota, USA , 1--8. Pons, J.-P., and Boissonnat, J.-D. 2007. Delaunay deformable models: Topology-adaptive meshes based on the restricted delaunay triangulation. In CVPR, IEEE, Minneapolis, Minnesota, USA, 1--8."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.06.044"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.12.029"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.04.004"},{"key":"e_1_2_2_47_1","volume-title":"Level set methods and fast marching methods","author":"Sethian J.","unstructured":"Sethian , J. 1999. Level set methods and fast marching methods . Cambridge University Press . Sethian, J. 1999. Level set methods and fast marching methods. Cambridge University Press."},{"key":"e_1_2_2_48_1","volume-title":"Symposium on Computer Animation, Eurographics Association, Dublin, 211--218","author":"Solenthaler B.","unstructured":"Solenthaler , B. , and Pajarola , R . 2008. Density contrast SPH interfaces . In Symposium on Computer Animation, Eurographics Association, Dublin, 211--218 . Solenthaler, B., and Pajarola, R. 2008. Density contrast SPH interfaces. In Symposium on Computer Animation, Eurographics Association, Dublin, 211--218."},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2011.03.033"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2013.12.036"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1088\/0965-0393\/18\/1\/015010"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778785"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.06.019"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1359-6454(99)00405-X"},{"key":"e_1_2_2_55_1","doi-asserted-by":"crossref","unstructured":"Weaire D. and Hutzler S. 2001. Physics of Foams. Oxford University Press New York. Weaire D. and Hutzler S. 2001. Physics of Foams . Oxford University Press New York.","DOI":"10.1093\/oso\/9780198505518.001.0001"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1080\/13642819908205744"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778786"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778787"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2037636.2037644"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03062.x"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185610"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.116"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0167"},{"key":"e_1_2_2_65_1","volume-title":"Symposium on Computer Animation, Eurographics Association","author":"Zheng W.","unstructured":"Zheng , W. , Yong , J.-H. , and Paul , J . -C. 2006. Simulation of bubbles . In Symposium on Computer Animation, Eurographics Association , Vienna, 325--333. Zheng, W., Yong, J.-H., and Paul, J.-C. 2006. Simulation of bubbles. In Symposium on Computer Animation, Eurographics Association, Vienna, 325--333."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601146","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2601097.2601146","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:10Z","timestamp":1750231150000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2601097.2601146"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,27]]},"references-count":64,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,7,27]]}},"alternative-id":["10.1145\/2601097.2601146"],"URL":"https:\/\/doi.org\/10.1145\/2601097.2601146","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,27]]},"assertion":[{"value":"2014-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}