[{"file_date_updated":"2025-11-11T09:50:52Z","title":"Multi-material mesh-based surface tracking with implicit topology changes","related_material":{"record":[{"relation":"dissertation_contains","id":"19630","status":"public"},{"relation":"dissertation_contains","id":"18301","status":"public"}]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa":1,"citation":{"ama":"Synak P, Kalinov A, Strugaru I-M, Etemadi A, Yang H, Wojtan C. Multi-material mesh-based surface tracking with implicit topology changes. <i>ACM Transactions on Graphics</i>. 2024;43(4). doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>","ista":"Synak P, Kalinov A, Strugaru I-M, Etemadi 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., Etemadi, 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 Etemadi, 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>.","ieee":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, 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, 2024.","short":"P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, H. Yang, C. Wojtan, ACM Transactions on Graphics 43 (2024).","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, 54, Association for Computing Machinery, 2024, doi:<a href=\"https://doi.org/10.1145/3658223\">10.1145/3658223</a>."},"date_created":"2024-07-10T12:24:00Z","year":"2024","quality_controlled":"1","corr_author":"1","article_type":"original","type":"journal_article","volume":43,"day":"01","keyword":["surface tracking","topology change","non- manifold meshes","multi-material flows","solid modeling"],"publication":"ACM Transactions on Graphics","issue":"4","publisher":"Association for Computing Machinery","OA_type":"hybrid","article_processing_charge":"Yes (via OA deal)","_id":"17219","intvolume":"        43","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"}],"status":"public","publication_status":"published","file":[{"creator":"dernst","success":1,"date_updated":"2024-07-23T06:35:15Z","relation":"main_file","content_type":"application/pdf","file_name":"2024_ACMToG_HeissSynak.pdf","date_created":"2024-07-23T06:35:15Z","file_id":"17317","access_level":"open_access","file_size":48763368,"checksum":"1917067d4b52d7729019b03560004e43"},{"date_updated":"2024-07-10T12:23:44Z","creator":"akalinov","success":1,"file_name":"sdtopofixer_final.mp4","date_created":"2024-07-10T12:23:44Z","relation":"main_file","content_type":"video/mp4","access_level":"open_access","file_id":"17221","checksum":"a4f0e293184bfa034c0c585848806b17","file_size":48021463},{"content_type":"application/pdf","relation":"preprint","file_name":"SuperDuperTopoFixer.pdf","date_created":"2025-11-11T09:50:52Z","creator":"akalinov","date_updated":"2025-11-11T09:50:52Z","file_size":48639581,"checksum":"18fc310a78ec91651148c45a8b89fa44","file_id":"20633","title":"Authors' version of the text","access_level":"open_access"}],"isi":1,"tmp":{"image":"/images/cc_by_nc_sa.png","short":"CC BY-NC-SA (4.0)","name":"Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode"},"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"article_number":"54","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"license":"https://creativecommons.org/licenses/by-nc-sa/4.0/","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. Chris Wojtan 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, Christopher Batty for discussions about LosTopos, and SideFX for the Houdini Education software licenses.  This research was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA).","doi":"10.1145/3658223","month":"07","scopus_import":"1","oa_version":"Published Version","has_accepted_license":"1","language":[{"iso":"eng"}],"external_id":{"isi":["001289270900021"]},"OA_place":"publisher","project":[{"_id":"34bc2376-11ca-11ed-8bc3-9a3b3961a088","name":"Computational Discovery of Numerical Algorithms for Animation and Simulation of Natural Phenomena","grant_number":"101045083"}],"date_updated":"2026-04-07T13:02:36Z","date_published":"2024-07-01T00:00:00Z","ddc":["004"],"author":[{"first_name":"Peter","full_name":"Synak, Peter","last_name":"Synak","id":"331776E2-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Aleksei","orcid":"0000-0003-2189-3904","last_name":"Kalinov","id":"44b7120e-eb97-11eb-a6c2-e1557aa81d02","full_name":"Kalinov, Aleksei"},{"last_name":"Strugaru","full_name":"Strugaru, Irina-Malina","id":"2afc607f-f128-11eb-9611-8f2a0dfcf074","first_name":"Irina-Malina"},{"last_name":"Etemadihaghighi","id":"36cea3aa-f38e-11ec-8ae0-c65ae6f6098f","full_name":"Etemadihaghighi, Arian","first_name":"Arian"},{"last_name":"Yang","full_name":"Yang, Huidong","first_name":"Huidong"},{"last_name":"Wojtan","full_name":"Wojtan, Christopher J","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-6646-5546","first_name":"Christopher J"}]},{"department":[{"_id":"GradSch"},{"_id":"ChWo"}],"tmp":{"image":"/images/cc_by_sa.png","name":"Creative Commons Attribution-ShareAlike 4.0 International Public License (CC BY-SA 4.0)","legal_code_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","short":"CC BY-SA (4.0)"},"doi":"10.15479/at:ista:18301","publication_identifier":{"issn":["2791-4585"]},"supervisor":[{"orcid":"0000-0001-6646-5546","first_name":"Christopher J","last_name":"Wojtan","id":"3C61F1D2-F248-11E8-B48F-1D18A9856A87","full_name":"Wojtan, Christopher J"}],"license":"https://creativecommons.org/licenses/by-sa/4.0/","language":[{"iso":"eng"}],"month":"10","has_accepted_license":"1","oa_version":"Published Version","alternative_title":["ISTA Master's Thesis"],"ddc":["000"],"date_published":"2024-10-15T00:00:00Z","author":[{"first_name":"Arian","full_name":"Etemadihaghighi, Arian","last_name":"Etemadihaghighi","id":"36cea3aa-f38e-11ec-8ae0-c65ae6f6098f"}],"date_updated":"2026-04-07T13:02:36Z","OA_place":"publisher","degree_awarded":"MS","title":"Filling the holes of non-manifold self-intersecting meshes for implicit topology changes in surface tracking","file_date_updated":"2024-10-24T14:34:54Z","user_id":"ba8df636-2132-11f1-aed0-ed93e2281fdd","related_material":{"record":[{"id":"17219","relation":"part_of_dissertation","status":"public"}]},"year":"2024","date_created":"2024-10-11T19:52:20Z","corr_author":"1","oa":1,"citation":{"apa":"Etemadi, A. (2024). <i>Filling the holes of non-manifold self-intersecting meshes for implicit topology changes in surface tracking</i>. Institute of Science and Technology Austria. <a href=\"https://doi.org/10.15479/at:ista:18301\">https://doi.org/10.15479/at:ista:18301</a>","chicago":"Etemadi, Arian. “Filling the Holes of Non-Manifold Self-Intersecting Meshes for Implicit Topology Changes in Surface Tracking.” Institute of Science and Technology Austria, 2024. <a href=\"https://doi.org/10.15479/at:ista:18301\">https://doi.org/10.15479/at:ista:18301</a>.","ama":"Etemadi A. Filling the holes of non-manifold self-intersecting meshes for implicit topology changes in surface tracking. 2024. doi:<a href=\"https://doi.org/10.15479/at:ista:18301\">10.15479/at:ista:18301</a>","ista":"Etemadi A. 2024. Filling the holes of non-manifold self-intersecting meshes for implicit topology changes in surface tracking. Institute of Science and Technology Austria.","mla":"Etemadi, Arian. <i>Filling the Holes of Non-Manifold Self-Intersecting Meshes for Implicit Topology Changes in Surface Tracking</i>. Institute of Science and Technology Austria, 2024, doi:<a href=\"https://doi.org/10.15479/at:ista:18301\">10.15479/at:ista:18301</a>.","ieee":"A. Etemadi, “Filling the holes of non-manifold self-intersecting meshes for implicit topology changes in surface tracking,” Institute of Science and Technology Austria, 2024.","short":"A. Etemadi, Filling the Holes of Non-Manifold Self-Intersecting Meshes for Implicit Topology Changes in Surface Tracking, Institute of Science and Technology Austria, 2024."},"publisher":"Institute of Science and Technology Austria","article_processing_charge":"No","type":"dissertation","day":"15","keyword":["surface tracking","non-manifold","hole-filling","topology change","multi-material","solid-modeling"],"page":"39","file":[{"checksum":"80fb7923e229ad9d39253d7c8a8083d0","file_size":8914218,"access_level":"open_access","file_id":"18469","file_name":"thesis-arian-etemadi.pdf","date_created":"2024-10-24T14:34:42Z","content_type":"application/pdf","relation":"main_file","date_updated":"2024-10-24T14:34:42Z","creator":"aetemadi","success":1},{"access_level":"closed","file_id":"18470","checksum":"1c02586ed7d441d5ec441867650568d1","file_size":9802650,"date_updated":"2024-10-24T14:34:54Z","creator":"aetemadi","file_name":"thesis-arian-etemadi-latex-source.zip","date_created":"2024-10-24T14:34:54Z","content_type":"application/x-zip-compressed","relation":"source_file"}],"publication_status":"published","status":"public","_id":"18301","abstract":[{"lang":"eng","text":"Physics simulation in computer graphics can bring triangle meshes into topologically invalid states. The method in this thesis contributed to Heiss-Synak* and Kalinov* et al. [2024] who devised a non-manifold hybrid surface tracker—a surface tracker that repairs explicit non-manifold triangle meshes with the help of the implicit domain. Specifically, this thesis provides an algorithm for filling the holes that are left after removing problematic parts of the mesh."}]}]