{"date_published":"2024-07-01T00:00:00Z","publication":"ACM Transactions on Graphics","publication_status":"epub_ahead","day":"01","doi":"10.1145/3658223","author":[{"first_name":"Peter","id":"331776E2-F248-11E8-B48F-1D18A9856A87","full_name":"Synak, Peter","last_name":"Synak"},{"id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","orcid":"0000-0003-2189-3904","full_name":"Kalinov, Aleksei","last_name":"Kalinov","first_name":"Aleksei"},{"full_name":"Strugaru, Irina-Malina","last_name":"Strugaru","id":"2afc607f-f128-11eb-9611-8f2a0dfcf074","first_name":"Irina-Malina"},{"full_name":"Etemadihaghighi, Arian","last_name":"Etemadihaghighi","id":"36cea3aa-f38e-11ec-8ae0-c65ae6f6098f","first_name":"Arian"},{"first_name":"Huidong","full_name":"Yang, Huidong","last_name":"Yang"},{"first_name":"Christopher J","last_name":"Wojtan","full_name":"Wojtan, Christopher J","orcid":"0000-0001-6646-5546","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87"}],"volume":43,"_id":"17219","project":[{"grant_number":"101045083","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088"}],"intvolume":"        43","quality_controlled":"1","language":[{"iso":"eng"}],"corr_author":"1","oa":1,"file_date_updated":"2024-07-10T12:23:44Z","page":"54","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"file_size":48639980,"date_updated":"2024-07-10T12:18:30Z","creator":"akalinov","content_type":"application/pdf","success":1,"date_created":"2024-07-10T12:18:30Z","file_id":"17220","checksum":"f9fe4fc354e51415d515e5483f05754f","file_name":"SuperDuperTopoFixer.pdf","relation":"main_file","access_level":"open_access"},{"access_level":"open_access","relation":"main_file","file_name":"sdtopofixer_final.mp4","date_created":"2024-07-10T12:23:44Z","success":1,"checksum":"a4f0e293184bfa034c0c585848806b17","file_id":"17221","creator":"akalinov","content_type":"video/mp4","date_updated":"2024-07-10T12:23:44Z","file_size":48021463}],"has_accepted_license":"1","date_created":"2024-07-10T12:24:00Z","citation":{"mla":"Synak, Peter, et al. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” <i>ACM Transactions on Graphics</i>, vol. 43, no. 4, Association for Computing Machinery, 2024, p. 54, doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>.","ieee":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadihaghighi, H. Yang, and C. Wojtan, “Multi-material mesh-based surface tracking with implicit topology changes,” <i>ACM Transactions on Graphics</i>, vol. 43, no. 4. Association for Computing Machinery, p. 54, 2024.","ama":"Synak P, Kalinov A, Strugaru I-M, Etemadihaghighi A, Yang H, Wojtan C. Multi-material mesh-based surface tracking with implicit topology changes. <i>ACM Transactions on Graphics</i>. 2024;43(4):54. doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>","short":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadihaghighi, H. Yang, C. Wojtan, ACM Transactions on Graphics 43 (2024) 54.","ista":"Synak P, Kalinov A, Strugaru I-M, Etemadihaghighi A, Yang H, Wojtan C. 2024. Multi-material mesh-based surface tracking with implicit topology changes. ACM Transactions on Graphics. 43(4), 54.","apa":"Synak, P., Kalinov, A., Strugaru, I.-M., Etemadihaghighi, A., Yang, H., &#38; Wojtan, C. (2024). Multi-material mesh-based surface tracking with implicit topology changes. <i>ACM Transactions on Graphics</i>. Association for Computing Machinery. <a href=\"https://doi.org/10.1145/3658223\">https://doi.org/10.1145/3658223</a>","chicago":"Synak, Peter, Aleksei Kalinov, Irina-Malina Strugaru, Arian Etemadihaghighi, Huidong Yang, and Chris Wojtan. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” <i>ACM Transactions on Graphics</i>. Association for Computing Machinery, 2024. <a href=\"https://doi.org/10.1145/3658223\">https://doi.org/10.1145/3658223</a>."},"type":"journal_article","title":"Multi-material mesh-based surface tracking with implicit topology changes","date_updated":"2024-07-17T13:42:49Z","month":"07","acknowledgement":"Peter Heiss-Synak helped conceive the project, helped formulate the algorithm structure, contributed ideas and code to Sections 6 & 8, the mesh data structure, algorithm robustness and benchmarks, helped write the paper, and provided supervision and conceptual solutions throughout the project. Aleksei Kalinov contributed ideas and code to Sections 7, 8.5, and 5, the sparse grid data structure, algorithm robustness and benchmarks, optimized the performance, produced all results, most figures, and the supplementary video, helped write the text, and provided conceptual solutions throughout the project. Malina Strugaru helped implement the mesh data structure and designed re-meshing operations for non-manifold triangle meshes. Arian Etemadi developed early prototypes for ideas in Sections 8.1 and 8.3 and helped write the paper. Huidong Yang developed early prototypes for isosurface extraction and visualization. ChrisWojtan helped conceive the project, helped write the paper, and provided supervision, prototype grid data structure code, and conceptual solutions throughout the project. We thank the anonymous reviewers for their helpful comments, the members of the Visual Computing Group at ISTA for their feedback, and Christopher Batty for discussions about LosTopos. This research was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA).","keyword":["surface tracking","topology change","non- manifold meshes","multi-material flows","solid modeling"],"article_processing_charge":"No","publisher":"Association for Computing Machinery","issue":"4","year":"2024","ddc":["004"],"abstract":[{"text":"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.","lang":"eng"}],"publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"oa_version":"Published Version","department":[{"_id":"GradSch"},{"_id":"ChWo"}],"article_type":"original","status":"public"}