---
OA_place: publisher
OA_type: hybrid
_id: '17219'
abstract:
- lang: eng
  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.'
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).
article_number: '54'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Peter
  full_name: Synak, Peter
  id: 331776E2-F248-11E8-B48F-1D18A9856A87
  last_name: Synak
- first_name: Aleksei
  full_name: Kalinov, Aleksei
  id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02
  last_name: Kalinov
  orcid: 0000-0003-2189-3904
- first_name: Irina-Malina
  full_name: Strugaru, Irina-Malina
  id: 2afc607f-f128-11eb-9611-8f2a0dfcf074
  last_name: Strugaru
- first_name: Arian
  full_name: Etemadihaghighi, Arian
  id: 36cea3aa-f38e-11ec-8ae0-c65ae6f6098f
  last_name: Etemadihaghighi
- first_name: Huidong
  full_name: Yang, Huidong
  last_name: Yang
- first_name: Christopher J
  full_name: Wojtan, Christopher J
  id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
  last_name: Wojtan
  orcid: 0000-0001-6646-5546
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>
  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.
  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.
  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>.
  short: P. Synak, A. Kalinov, I.-M. Strugaru, A. Etemadi, H. Yang, C. Wojtan, ACM
    Transactions on Graphics 43 (2024).
corr_author: '1'
date_created: 2024-07-10T12:24:00Z
date_published: 2024-07-01T00:00:00Z
date_updated: 2026-04-07T13:02:36Z
day: '01'
ddc:
- '004'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3658223
external_id:
  isi:
  - '001289270900021'
file:
- access_level: open_access
  checksum: 1917067d4b52d7729019b03560004e43
  content_type: application/pdf
  creator: dernst
  date_created: 2024-07-23T06:35:15Z
  date_updated: 2024-07-23T06:35:15Z
  file_id: '17317'
  file_name: 2024_ACMToG_HeissSynak.pdf
  file_size: 48763368
  relation: main_file
  success: 1
- access_level: open_access
  checksum: a4f0e293184bfa034c0c585848806b17
  content_type: video/mp4
  creator: akalinov
  date_created: 2024-07-10T12:23:44Z
  date_updated: 2024-07-10T12:23:44Z
  file_id: '17221'
  file_name: sdtopofixer_final.mp4
  file_size: 48021463
  relation: main_file
  success: 1
- access_level: open_access
  checksum: 18fc310a78ec91651148c45a8b89fa44
  content_type: application/pdf
  creator: akalinov
  date_created: 2025-11-11T09:50:52Z
  date_updated: 2025-11-11T09:50:52Z
  file_id: '20633'
  file_name: SuperDuperTopoFixer.pdf
  file_size: 48639581
  relation: preprint
  title: Authors' version of the text
file_date_updated: 2025-11-11T09:50:52Z
has_accepted_license: '1'
intvolume: '        43'
isi: 1
issue: '4'
keyword:
- surface tracking
- topology change
- non- manifold meshes
- multi-material flows
- solid modeling
language:
- iso: eng
month: '07'
oa: 1
oa_version: Published Version
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
  grant_number: '101045083'
  name: Computational Discovery of Numerical Algorithms for Animation and Simulation
    of Natural Phenomena
publication: ACM Transactions on Graphics
publication_identifier:
  eissn:
  - 1557-7368
  issn:
  - 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
  record:
  - id: '19630'
    relation: dissertation_contains
    status: public
  - id: '18301'
    relation: dissertation_contains
    status: public
scopus_import: '1'
status: public
title: Multi-material mesh-based surface tracking with implicit topology changes
tmp:
  image: /images/cc_by_nc_sa.png
  legal_code_url: https://creativecommons.org/licenses/by-nc-sa/4.0/legalcode
  name: Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC
    BY-NC-SA 4.0)
  short: CC BY-NC-SA (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 43
year: '2024'
...
---
OA_place: publisher
_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.
alternative_title:
- ISTA Master's Thesis
article_processing_charge: No
author:
- first_name: Arian
  full_name: Etemadihaghighi, Arian
  id: 36cea3aa-f38e-11ec-8ae0-c65ae6f6098f
  last_name: Etemadihaghighi
citation:
  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>
  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>.
  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.
  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>.
  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.
corr_author: '1'
date_created: 2024-10-11T19:52:20Z
date_published: 2024-10-15T00:00:00Z
date_updated: 2026-04-07T13:02:36Z
day: '15'
ddc:
- '000'
degree_awarded: MS
department:
- _id: GradSch
- _id: ChWo
doi: 10.15479/at:ista:18301
file:
- access_level: open_access
  checksum: 80fb7923e229ad9d39253d7c8a8083d0
  content_type: application/pdf
  creator: aetemadi
  date_created: 2024-10-24T14:34:42Z
  date_updated: 2024-10-24T14:34:42Z
  file_id: '18469'
  file_name: thesis-arian-etemadi.pdf
  file_size: 8914218
  relation: main_file
  success: 1
- access_level: closed
  checksum: 1c02586ed7d441d5ec441867650568d1
  content_type: application/x-zip-compressed
  creator: aetemadi
  date_created: 2024-10-24T14:34:54Z
  date_updated: 2024-10-24T14:34:54Z
  file_id: '18470'
  file_name: thesis-arian-etemadi-latex-source.zip
  file_size: 9802650
  relation: source_file
file_date_updated: 2024-10-24T14:34:54Z
has_accepted_license: '1'
keyword:
- surface tracking
- non-manifold
- hole-filling
- topology change
- multi-material
- solid-modeling
language:
- iso: eng
license: https://creativecommons.org/licenses/by-sa/4.0/
month: '10'
oa: 1
oa_version: Published Version
page: '39'
publication_identifier:
  issn:
  - 2791-4585
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
  record:
  - id: '17219'
    relation: part_of_dissertation
    status: public
status: public
supervisor:
- first_name: Christopher J
  full_name: Wojtan, Christopher J
  id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
  last_name: Wojtan
  orcid: 0000-0001-6646-5546
title: Filling the holes of non-manifold self-intersecting meshes for implicit topology
  changes in surface tracking
tmp:
  image: /images/cc_by_sa.png
  legal_code_url: https://creativecommons.org/licenses/by-sa/4.0/legalcode
  name: Creative Commons Attribution-ShareAlike 4.0 International Public License (CC
    BY-SA 4.0)
  short: CC BY-SA (4.0)
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2024'
...