Multi-material mesh-based surface tracking with implicit topology changes
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.
Download
DOI
Journal Article
| Epub ahead of print
| English
Author
Department
Grant
Abstract
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.
Keywords
Publishing Year
Date Published
2024-07-01
Journal Title
ACM Transactions on Graphics
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).
Volume
43
Issue
4
Page
54
ISSN
eISSN
IST-REx-ID
Cite this
Synak P, Kalinov A, Strugaru I-M, Etemadihaghighi A, Yang H, Wojtan C. Multi-material mesh-based surface tracking with implicit topology changes. ACM Transactions on Graphics. 2024;43(4):54. doi:10.1145/3658223
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. Association for Computing Machinery. https://doi.org/10.1145/3658223
Synak, Peter, Aleksei Kalinov, Irina-Malina Strugaru, Arian Etemadihaghighi, Huidong Yang, and Chris Wojtan. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” ACM Transactions on Graphics. Association for Computing Machinery, 2024. https://doi.org/10.1145/3658223.
P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadihaghighi, H. Yang, and C. Wojtan, “Multi-material mesh-based surface tracking with implicit topology changes,” ACM Transactions on Graphics, vol. 43, no. 4. Association for Computing Machinery, p. 54, 2024.
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.
Synak, Peter, et al. “Multi-Material Mesh-Based Surface Tracking with Implicit Topology Changes.” ACM Transactions on Graphics, vol. 43, no. 4, Association for Computing Machinery, 2024, p. 54, doi:10.1145/3658223.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
File Name
SuperDuperTopoFixer.pdf
48.64 MB
Access Level
Open Access
Date Uploaded
2024-07-10
MD5 Checksum
f9fe4fc354e51415d515e5483f05754f
File Name
sdtopofixer_final.mp4
48.02 MB
Access Level
Open Access
Date Uploaded
2024-07-10
MD5 Checksum
a4f0e293184bfa034c0c585848806b17
Google Scholar