---
OA_place: publisher
OA_type: hybrid
_id: '22129'
abstract:
- lang: eng
text: "Inside–outside classification is widely used for geometry processing tasks
such as surface reconstruction, geometry completion,\r\nand calculating signed
distance fields. We introduce a new integral formulation of this problem, which
assigns confidence\r\nscores that points are inside or outside, given incomplete
boundary geometry. Even though our geometric construction does\r\nnot appear in
previous work, we show that it is unexpectedly linked to both the well-established
generalized winding number\r\n(GWN) and pseudonormal methods for geometry completion,
and it provably reduces to either one of them for specific values\r\nof a control
parameter. The results obtained with our method frequently outperform screened
Poisson surface reconstruction\r\n(PSR), GWN, and the pseudonormal method in terms
of quality, and are at least on par with them on all of our examples. Unlike\r\nthese
methods, our algorithm naturally extends to the multi-label setting, in which
regions with an arbitrary number of colors\r\nor physical materials can be reconstructed,
and non-manifold features such as T-junctions may appear in the interface and\r\nboundary
geometry"
article_processing_charge: No
author:
- first_name: 'Ziyu '
full_name: 'Wei, Ziyu '
last_name: Wei
- first_name: Christian
full_name: Hafner, Christian
id: 400429CC-F248-11E8-B48F-1D18A9856A87
last_name: Hafner
- first_name: Aleksei
full_name: Kalinov, Aleksei
id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02
last_name: Kalinov
orcid: 0000-0003-2189-3904
- first_name: Peter
full_name: Synak, Peter
id: 331776E2-F248-11E8-B48F-1D18A9856A87
last_name: Synak
- 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: 'Wei Z, Hafner C, Kalinov A, Synak P, Wojtan C. Circles of confidence for multi-label
geometry completion. In: Computer Graphics Forum. Vol 45. Wiley. doi:10.1111/cgf.70516'
apa: 'Wei, Z., Hafner, C., Kalinov, A., Synak, P., & Wojtan, C. (n.d.). Circles
of confidence for multi-label geometry completion. In Computer Graphics Forum
(Vol. 45). Bern, Switzerland: Wiley. https://doi.org/10.1111/cgf.70516'
chicago: Wei, Ziyu , Christian Hafner, Aleksei Kalinov, Peter Synak, and Chris Wojtan.
“Circles of Confidence for Multi-Label Geometry Completion.” In Computer Graphics
Forum, Vol. 45. Wiley, n.d. https://doi.org/10.1111/cgf.70516.
ieee: Z. Wei, C. Hafner, A. Kalinov, P. Synak, and C. Wojtan, “Circles of confidence
for multi-label geometry completion,” in Computer Graphics Forum, Bern,
Switzerland, vol. 45, no. 5.
ista: 'Wei Z, Hafner C, Kalinov A, Synak P, Wojtan C. Circles of confidence for
multi-label geometry completion. Computer Graphics Forum. Eurographics: Symposium
on Geometry Processing vol. 45.'
mla: Wei, Ziyu, et al. “Circles of Confidence for Multi-Label Geometry Completion.”
Computer Graphics Forum, vol. 45, no. 5, Wiley, doi:10.1111/cgf.70516.
short: Z. Wei, C. Hafner, A. Kalinov, P. Synak, C. Wojtan, in:, Computer Graphics
Forum, Wiley, n.d.
conference:
end_date: 2026-07-03
location: Bern, Switzerland
name: 'Eurographics: Symposium on Geometry Processing'
start_date: 2026-07-01
corr_author: '1'
date_created: 2026-06-23T09:08:41Z
date_published: 2026-06-24T00:00:00Z
date_updated: 2026-06-24T05:49:08Z
day: '24'
ddc:
- '005'
department:
- _id: ChWo
- _id: GradSch
doi: 10.1111/cgf.70516
file:
- access_level: open_access
checksum: 365f986db34e3fbce74089207599253b
content_type: application/pdf
creator: mly
date_created: 2026-06-23T09:07:22Z
date_updated: 2026-06-23T09:07:22Z
file_id: '22132'
file_name: document(3).pdf
file_size: 14536575
relation: main_file
success: 1
file_date_updated: 2026-06-23T09:07:22Z
has_accepted_license: '1'
intvolume: ' 45'
issue: '5'
language:
- iso: eng
license: https://creativecommons.org/licenses/by/4.0/
month: '06'
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: Computer Graphics Forum
publication_status: accepted
publisher: Wiley
quality_controlled: '1'
status: public
title: Circles of confidence for multi-label geometry completion
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 45
year: '2026'
...
---
OA_place: publisher
_id: '19630'
abstract:
- lang: eng
text: "This thesis consists of three chapters, each corresponding to one publication.
While each of these projects tackles a topic in a different area of research,
they all share a common thread in the type of topological structure they handle
- a partition of space into volumes separated by interfaces that meet in non-manifold
junctions.\r\n\r\nIn Chapter 2, we study clusters of soap bubbles from a simulation
perspective. In particular, we develop a surface-only algorithm that couples large
scale motion and shape deformation of soap bubble clusters with the small scale
evolution of the thin film's thickness, which is responsible for visual phenomena
like surface vortices, Newton's interference patterns, capillary waves, and deformation-dependent
rupturing of films in a foam. We model film thickness as a reduced degree of freedom
in the Navier-Stokes equations and from them derive three sets of equations governing
normal and tangential motion of the soap film surface, as well as the evolution
of the thin film thickness. We discretize these equations on a non-manifold triangle
mesh, extending and adapting operators to handle complex topology. We also present
an incompressible fluid solver for 2.5D films and an advection algorithm for convecting
fields across non-manifold surface junctions. Our simulations enhance bubble solvers
with additional effects caused by convection, rippling, draining, and evaporation
of the thin film.\r\n\r\nIn Chapter 3, we introduce a multi-material non-manifold
mesh-based surface tracking algorithm that converts mesh defects, such as overlaps,
self-intersections, and inversions 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, such
as those presented in Chapter 2, but with an order of magnitude more interacting
bubbles than what we could achieve before, and Boolean unions of non-manifold
meshes consisting of millions of triangles.\r\n\r\nLastly, in Chapter 4, we utilize
developments in the theory of random geometric complexes facilitated by observations
from Discrete Morse theory. We survey the methods and results obtained with this
new approach, and discuss some of its shortcomings. We use simulations to illustrate
the results and to form conjectures, getting numerical estimates for combinatorial,
topological, and geometric properties of weighted and unweighted Delaunay mosaics,
their dual Voronoi tessellations, and the Alpha and Wrap complexes contained in
the mosaics."
acknowledged_ssus:
- _id: ScienComp
acknowledgement: The project in Chapter 2 has received funding from the European Research
Council (ERC) under the European Union's Horizon 2020 research and innovation programme
under grant agreement No. 638176. The project in Chapter 3 was funded in part by
the European Union (ERC-2021-COG 101045083 CoDiNA). The project in Chapter 4 has
received funding from the European Research Council (ERC) under the European Union's
Horizon 2020 research and innovation programme (grant agreements No 78818 Alpha
and No 638176). It was also partially supported by the DFG Collaborative Research
Center TRR 109, 'Discretization in Geometry and Dynamics', through grant no. I02979-N35
of the Austrian Science Fund (FWF). Thank you for providing funds to support my
work.
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Peter
full_name: Synak, Peter
id: 331776E2-F248-11E8-B48F-1D18A9856A87
last_name: Synak
citation:
ama: Synak P. Methods for fluid simulation, surface tracking, and statistics of
non-manifold structures. 2025. doi:10.15479/AT-ISTA-19630
apa: Synak, P. (2025). Methods for fluid simulation, surface tracking, and statistics
of non-manifold structures. Institute of Science and Technology Austria. https://doi.org/10.15479/AT-ISTA-19630
chicago: Synak, Peter. “Methods for Fluid Simulation, Surface Tracking, and Statistics
of Non-Manifold Structures.” Institute of Science and Technology Austria, 2025.
https://doi.org/10.15479/AT-ISTA-19630.
ieee: P. Synak, “Methods for fluid simulation, surface tracking, and statistics
of non-manifold structures,” Institute of Science and Technology Austria, 2025.
ista: Synak P. 2025. Methods for fluid simulation, surface tracking, and statistics
of non-manifold structures. Institute of Science and Technology Austria.
mla: Synak, Peter. Methods for Fluid Simulation, Surface Tracking, and Statistics
of Non-Manifold Structures. Institute of Science and Technology Austria, 2025,
doi:10.15479/AT-ISTA-19630.
short: P. Synak, Methods for Fluid Simulation, Surface Tracking, and Statistics
of Non-Manifold Structures, Institute of Science and Technology Austria, 2025.
corr_author: '1'
date_created: 2025-04-29T09:39:34Z
date_published: 2025-04-29T00:00:00Z
date_updated: 2026-04-16T08:29:34Z
day: '29'
ddc:
- '519'
- '006'
degree_awarded: PhD
department:
- _id: ChWo
- _id: GradSch
doi: 10.15479/AT-ISTA-19630
ec_funded: 1
file:
- access_level: closed
checksum: f00b519c27529daa0c3b2d4102b4fa7b
content_type: application/x-zip-compressed
creator: cchlebak
date_created: 2025-04-30T14:02:25Z
date_updated: 2025-04-30T14:02:25Z
file_id: '19633'
file_name: Thesis_source_Heiss_Synak.zip
file_size: 60670543
relation: source_file
- access_level: open_access
checksum: 6e40a2fd3b1b881af1385670854a682e
content_type: application/pdf
creator: cchlebak
date_created: 2025-04-30T14:02:42Z
date_updated: 2025-04-30T15:49:16Z
file_id: '19634'
file_name: Thesis_PDFA_Heiss_Synak.pdf
file_size: 21319043
relation: main_file
file_date_updated: 2025-04-30T15:49:16Z
has_accepted_license: '1'
language:
- iso: eng
month: '04'
oa: 1
oa_version: Published Version
page: '106'
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
grant_number: '101045083'
name: Computational Discovery of Numerical Algorithms for Animation and Simulation
of Natural Phenomena
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication_identifier:
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '8135'
relation: part_of_dissertation
status: public
- id: '17219'
relation: part_of_dissertation
status: public
- id: '8384'
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: Methods for fluid simulation, surface tracking, and statistics of non-manifold
structures
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2025'
...
---
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. ACM Transactions
on Graphics. 2024;43(4). doi:10.1145/3658223
apa: 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. Association for Computing Machinery. https://doi.org/10.1145/3658223
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.” ACM Transactions on Graphics. Association for Computing
Machinery, 2024. https://doi.org/10.1145/3658223.
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,” ACM
Transactions on Graphics, 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.” ACM Transactions on Graphics, vol. 43, no. 4, 54, Association
for Computing Machinery, 2024, doi:10.1145/3658223.
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
license: https://creativecommons.org/licenses/by-nc-sa/4.0/
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'
...
---
_id: '8135'
abstract:
- lang: eng
text: Discrete Morse theory has recently lead to new developments in the theory
of random geometric complexes. This article surveys the methods and results obtained
with this new approach, and discusses some of its shortcomings. It uses simulations
to illustrate the results and to form conjectures, getting numerical estimates
for combinatorial, topological, and geometric properties of weighted and unweighted
Delaunay mosaics, their dual Voronoi tessellations, and the Alpha and Wrap complexes
contained in the mosaics.
acknowledgement: This project has received funding from the European Research Council
(ERC) under the European Union’s Horizon 2020 research and innovation programme
(grant agreements No 78818 Alpha and No 638176). It is also partially supported
by the DFG Collaborative Research Center TRR 109, ‘Discretization in Geometry and
Dynamics’, through grant no. I02979-N35 of the Austrian Science Fund (FWF).
alternative_title:
- Abel Symposia
article_processing_charge: No
author:
- first_name: Herbert
full_name: Edelsbrunner, Herbert
id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
last_name: Edelsbrunner
orcid: 0000-0002-9823-6833
- first_name: Anton
full_name: Nikitenko, Anton
id: 3E4FF1BA-F248-11E8-B48F-1D18A9856A87
last_name: Nikitenko
orcid: 0000-0002-0659-3201
- first_name: Katharina
full_name: Ölsböck, Katharina
id: 4D4AA390-F248-11E8-B48F-1D18A9856A87
last_name: Ölsböck
orcid: 0000-0002-4672-8297
- first_name: Peter
full_name: Synak, Peter
id: 331776E2-F248-11E8-B48F-1D18A9856A87
last_name: Synak
citation:
ama: 'Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. Radius functions on Poisson–Delaunay
mosaics and related complexes experimentally. In: Topological Data Analysis.
Vol 15. Springer Nature; 2020:181-218. doi:10.1007/978-3-030-43408-3_8'
apa: Edelsbrunner, H., Nikitenko, A., Ölsböck, K., & Synak, P. (2020). Radius
functions on Poisson–Delaunay mosaics and related complexes experimentally. In
Topological Data Analysis (Vol. 15, pp. 181–218). Springer Nature. https://doi.org/10.1007/978-3-030-43408-3_8
chicago: Edelsbrunner, Herbert, Anton Nikitenko, Katharina Ölsböck, and Peter Synak.
“Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally.”
In Topological Data Analysis, 15:181–218. Springer Nature, 2020. https://doi.org/10.1007/978-3-030-43408-3_8.
ieee: H. Edelsbrunner, A. Nikitenko, K. Ölsböck, and P. Synak, “Radius functions
on Poisson–Delaunay mosaics and related complexes experimentally,” in Topological
Data Analysis, 2020, vol. 15, pp. 181–218.
ista: Edelsbrunner H, Nikitenko A, Ölsböck K, Synak P. 2020. Radius functions on
Poisson–Delaunay mosaics and related complexes experimentally. Topological Data
Analysis. , Abel Symposia, vol. 15, 181–218.
mla: Edelsbrunner, Herbert, et al. “Radius Functions on Poisson–Delaunay Mosaics
and Related Complexes Experimentally.” Topological Data Analysis, vol.
15, Springer Nature, 2020, pp. 181–218, doi:10.1007/978-3-030-43408-3_8.
short: H. Edelsbrunner, A. Nikitenko, K. Ölsböck, P. Synak, in:, Topological Data
Analysis, Springer Nature, 2020, pp. 181–218.
date_created: 2020-07-19T22:00:59Z
date_published: 2020-06-22T00:00:00Z
date_updated: 2026-04-07T12:35:47Z
day: '22'
ddc:
- '510'
department:
- _id: HeEd
doi: 10.1007/978-3-030-43408-3_8
ec_funded: 1
external_id:
isi:
- '001321861000008'
file:
- access_level: open_access
checksum: 7b5e0de10675d787a2ddb2091370b8d8
content_type: application/pdf
creator: dernst
date_created: 2020-10-08T08:56:14Z
date_updated: 2020-10-08T08:56:14Z
file_id: '8628'
file_name: 2020-B-01-PoissonExperimentalSurvey.pdf
file_size: 2207071
relation: main_file
success: 1
file_date_updated: 2020-10-08T08:56:14Z
has_accepted_license: '1'
intvolume: ' 15'
isi: 1
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 181-218
project:
- _id: 266A2E9E-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '788183'
name: Alpha Shape Theory Extended
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
- _id: 2561EBF4-B435-11E9-9278-68D0E5697425
call_identifier: FWF
grant_number: I02979-N35
name: Persistence and stability of geometric complexes
publication: Topological Data Analysis
publication_identifier:
eissn:
- 2197-8549
isbn:
- '9783030434076'
issn:
- 2193-2808
publication_status: published
publisher: Springer Nature
quality_controlled: '1'
related_material:
record:
- id: '19630'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Radius functions on Poisson–Delaunay mosaics and related complexes experimentally
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 15
year: '2020'
...
---
_id: '8384'
abstract:
- lang: eng
text: Previous research on animations of soap bubbles, films, and foams largely
focuses on the motion and geometric shape of the bubble surface. These works neglect
the evolution of the bubble’s thickness, which is normally responsible for visual
phenomena like surface vortices, Newton’s interference patterns, capillary waves,
and deformation-dependent rupturing of films in a foam. In this paper, we model
these natural phenomena by introducing the film thickness as a reduced degree
of freedom in the Navier-Stokes equations and deriving their equations of motion.
We discretize the equations on a nonmanifold triangle mesh surface and couple
it to an existing bubble solver. In doing so, we also introduce an incompressible
fluid solver for 2.5D films and a novel advection algorithm for convecting fields
across non-manifold surface junctions. Our simulations enhance state-of-the-art
bubble solvers with additional effects caused by convection, rippling, draining,
and evaporation of the thin film.
acknowledged_ssus:
- _id: ScienComp
acknowledgement: "We wish to thank the anonymous reviewers and the members of the
Visual Computing Group at IST Austria for their valuable feedback, especially Camille
Schreck for her help in rendering. This research was supported by the Scientific
Service Units (SSU) of IST Austria through resources provided by Scientific Computing.
We would like to thank the authors of [Belcour and Barla 2017] for providing their
implementation, the authors of [Atkins and Elliott 2010] and [Seychelles et al.
2008] for allowing us to use their results, and Rok Grah for helpful discussions.
Finally, we thank Ryoichi Ando for many discussions from the beginning of the project
that resulted in important contents of the paper including our formulation, numerical
scheme, and initial implementation. This project has received funding from the\r\nEuropean
Research Council (ERC) under the European Union’s Horizon 2020 research and innovation
programme under grant agreement No. 638176."
article_number: '31'
article_processing_charge: No
article_type: original
author:
- first_name: Sadashige
full_name: Ishida, Sadashige
id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425
last_name: Ishida
orcid: 0000-0002-3121-3100
- first_name: Peter
full_name: Synak, Peter
id: 331776E2-F248-11E8-B48F-1D18A9856A87
last_name: Synak
- first_name: Fumiya
full_name: Narita, Fumiya
last_name: Narita
- first_name: Toshiya
full_name: Hachisuka, Toshiya
last_name: Hachisuka
- 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: Ishida S, Synak P, Narita F, Hachisuka T, Wojtan C. A model for soap film dynamics
with evolving thickness. ACM Transactions on Graphics. 2020;39(4). doi:10.1145/3386569.3392405
apa: Ishida, S., Synak, P., Narita, F., Hachisuka, T., & Wojtan, C. (2020).
A model for soap film dynamics with evolving thickness. ACM Transactions on
Graphics. Association for Computing Machinery. https://doi.org/10.1145/3386569.3392405
chicago: Ishida, Sadashige, Peter Synak, Fumiya Narita, Toshiya Hachisuka, and Chris
Wojtan. “A Model for Soap Film Dynamics with Evolving Thickness.” ACM Transactions
on Graphics. Association for Computing Machinery, 2020. https://doi.org/10.1145/3386569.3392405.
ieee: S. Ishida, P. Synak, F. Narita, T. Hachisuka, and C. Wojtan, “A model for
soap film dynamics with evolving thickness,” ACM Transactions on Graphics,
vol. 39, no. 4. Association for Computing Machinery, 2020.
ista: Ishida S, Synak P, Narita F, Hachisuka T, Wojtan C. 2020. A model for soap
film dynamics with evolving thickness. ACM Transactions on Graphics. 39(4), 31.
mla: Ishida, Sadashige, et al. “A Model for Soap Film Dynamics with Evolving Thickness.”
ACM Transactions on Graphics, vol. 39, no. 4, 31, Association for Computing
Machinery, 2020, doi:10.1145/3386569.3392405.
short: S. Ishida, P. Synak, F. Narita, T. Hachisuka, C. Wojtan, ACM Transactions
on Graphics 39 (2020).
date_created: 2020-09-13T22:01:18Z
date_published: 2020-07-08T00:00:00Z
date_updated: 2026-04-16T08:29:36Z
day: '08'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3386569.3392405
ec_funded: 1
external_id:
isi:
- '000583700300004'
file:
- access_level: open_access
checksum: 813831ca91319d794d9748c276b24578
content_type: application/pdf
creator: dernst
date_created: 2020-11-23T09:03:19Z
date_updated: 2020-11-23T09:03:19Z
file_id: '8795'
file_name: 2020_soapfilm_submitted.pdf
file_size: 14935529
relation: main_file
success: 1
file_date_updated: 2020-11-23T09:03:19Z
has_accepted_license: '1'
intvolume: ' 39'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1145/3386569.3392405
month: '07'
oa: 1
oa_version: Submitted Version
project:
- _id: 2533E772-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '638176'
name: 'Big Splash: Efficient Simulation of Natural Phenomena at Extremely Large
Scales'
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
scopus_import: '1'
status: public
title: A model for soap film dynamics with evolving thickness
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 39
year: '2020'
...