{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T23:03:35Z","timestamp":1775257415882,"version":"3.50.1"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T00:00:00Z","timestamp":1721347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC-2021-COG 101045083 CoDiNA"],"award-info":[{"award-number":["ERC-2021-COG 101045083 CoDiNA"]}],"id":[{"id":"10.13039\/501100000781","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":[[2024,7,19]]},"abstract":"<jats:p>We introduce a multi-material non-manifold mesh-based surface tracking algorithm that converts self-intersections into topological changes. Our algorithm generalizes prior work on manifold surface tracking with topological changes: it preserves surface features like mesh-based methods, and it robustly handles topological changes like level set methods. Our method also offers improved efficiency and robustness over the state of the art. We demonstrate the effectiveness of the approach on a range of examples, including complex soap film simulations with thousands of interacting bubbles, and boolean unions of non-manifold meshes consisting of millions of triangles.<\/jats:p>","DOI":"10.1145\/3658223","type":"journal-article","created":{"date-parts":[[2024,7,19]],"date-time":"2024-07-19T14:47:57Z","timestamp":1721400477000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes"],"prefix":"10.1145","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-0962-8565","authenticated-orcid":false,"given":"Peter","family":"Heiss-Synak","sequence":"first","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2189-3904","authenticated-orcid":false,"given":"Aleksei","family":"Kalinov","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0255-8996","authenticated-orcid":false,"given":"Malina","family":"Strugaru","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7124-7747","authenticated-orcid":false,"given":"Arian","family":"Etemadi","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8639-2030","authenticated-orcid":false,"given":"Huidong","family":"Yang","sequence":"additional","affiliation":[{"name":"University of Vienna, Vienna, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6646-5546","authenticated-orcid":false,"given":"Chris","family":"Wojtan","sequence":"additional","affiliation":[{"name":"ISTA (Institute of Science and Technology Austria), Klosterneuburg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,19]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1122501.1122503"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201337"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2462027"},{"key":"e_1_2_2_4_1","volume-title":"Computer Graphics Forum","author":"Bischoff Stephan","year":"1982","unstructured":"Stephan Bischoff and Leif Kobbelt. 2005. Structure preserving CAD model repair. In Computer Graphics Forum, Vol. 24. Amsterdam: North Holland, 1982-, 527--536."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/10079135X"},{"key":"e_1_2_2_6_1","volume-title":"The surface evolver. Experimental mathematics 1, 2","author":"Brakke Kenneth A","year":"1992","unstructured":"Kenneth A Brakke. 1992. The surface evolver. Experimental mathematics 1, 2 (1992), 141--165."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/080737617"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2001.6758"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.03.002"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766991"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601146"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767003"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480564"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.08.034"},{"key":"e_1_2_2_15_1","volume-title":"Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics (tog) 9, 1","author":"Edelsbrunner Herbert","year":"1990","unstructured":"Herbert Edelsbrunner and Ernst Peter M\u00fccke. 1990. Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics (tog) 9, 1 (1990), 66--104."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530149"},{"key":"e_1_2_2_17_1","volume-title":"Alan Marquez-Razon, Joseph Teran, and Ronald Fedkiw.","author":"Gagniere Steven W","year":"2022","unstructured":"Steven W Gagniere, Yushan Han, Yizhou Chen, David AB Hyde, Alan Marquez-Razon, Joseph Teran, and Ronald Fedkiw. 2022. A Robust Grid-Based Meshing Algorithm for Embedding Self-Intersecting Surfaces. arXiv preprint arXiv:2201.06256 (2022)."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598340500"},{"key":"e_1_2_2_19_1","first-page":"319","article-title":"The particle-in-cell computing method for fluid dynamics","volume":"3","author":"Harlow Francis H","year":"1964","unstructured":"Francis H Harlow. 1964. The particle-in-cell computing method for fluid dynamics. Methods Comput. Phys. 3 (1964), 319--343.","journal-title":"Methods Comput. Phys."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2000.885722"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392405"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555459"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130835"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.05.021"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866197"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276500"},{"key":"e_1_2_2_28_1","unstructured":"Oliver Laric. 2012. Three D Scans. Retrieved 21 Januarry 2024 from https:\/\/threedscans.com"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2476788"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201327"},{"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.1145\/2167076.2167082"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599501"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6636"},{"key":"e_1_2_2_36_1","volume-title":"Computer Graphics Forum","author":"Pavi\u0107 Darko","unstructured":"Darko Pavi\u0107, Marcel Campen, and Leif Kobbelt. 2010. Hybrid booleans. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 75--87."},{"key":"e_1_2_2_37_1","volume-title":"Computer Graphics Forum","author":"Pons J-P","unstructured":"J-P Pons and J-D Boissonnat. 2007. A lagrangian approach to dynamic interfaces through kinetic triangulation of the ambient space. In Computer Graphics Forum, Vol. 26. Wiley Online Library, 227--239."},{"key":"e_1_2_2_38_1","volume-title":"Constructing Smooth Non-Manifold Meshes of Multi-Labeled Volumetric Datasets. The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision","author":"Reitinger Bernhard","year":"2005","unstructured":"Bernhard Reitinger, Alexander Bornik, and Reinhard Beichel. 2005. Constructing Smooth Non-Manifold Meshes of Multi-Labeled Volumetric Datasets. The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (2005)."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMA.2001.923399"},{"key":"e_1_2_2_40_1","volume-title":"Yuming Ma, Mitchell Dembowski, and Alec Jacobson.","author":"Sell\u00e1n Silvia","year":"2019","unstructured":"Silvia Sell\u00e1n, Herng Yi Cheng, Yuming Ma, Mitchell Dembowski, and Alec Jacobson. 2019. Solid geometry processing on deconstructed domains. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 564--579."},{"key":"e_1_2_2_41_1","series-title":"SIAM review 41, 2","volume-title":"Fast marching methods","author":"Sethian James A","year":"1999","unstructured":"James A Sethian. 1999. Fast marching methods. SIAM review 41, 2 (1999), 199--235."},{"key":"e_1_2_2_42_1","volume-title":"Computer Graphics Forum","author":"Sharp Nicholas","unstructured":"Nicholas Sharp and Keenan Crane. 2020. A laplacian for nonmanifold triangle meshes. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 69--80."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/bs.hna.2016.07.004"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014497"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218095"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356543"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3528223.3530181"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654303000085"},{"key":"e_1_2_2_49_1","volume-title":"Approximate boolean operations on large polyhedral solids with partial mesh reconstruction","author":"Wang Charlie CL","year":"2010","unstructured":"Charlie CL Wang. 2010. Approximate boolean operations on large polyhedral solids with partial mesh reconstruction. IEEE transactions on visualization and computer graphics 17, 6 (2010), 836--849."},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531382"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778787"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2864283"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2001.964528"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(79)90051-2"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2009.08.001"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925901"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658223","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:04:16Z","timestamp":1750291456000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,19]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,7,19]]}},"alternative-id":["10.1145\/3658223"],"URL":"https:\/\/doi.org\/10.1145\/3658223","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,19]]},"assertion":[{"value":"2024-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}