---
OA_place: publisher
OA_type: hybrid
_id: '14703'
abstract:
- lang: eng
text: We present a discretization of the dynamic optimal transport problem for which
we can obtain the convergence rate for the value of the transport cost to its
continuous value when the temporal and spatial stepsize vanish. This convergence
result does not require any regularity assumption on the measures, though experiments
suggest that the rate is not sharp. Via an analysis of the duality gap we also
obtain the convergence rates for the gradient of the optimal potentials and the
velocity field under mild regularity assumptions. To obtain such rates we discretize
the dual formulation of the dynamic optimal transport problem and use the mature
literature related to the error due to discretizing the Hamilton-Jacobi equation.
acknowledgement: 'The authors would like to thank Chris Wojtan for his continuous
support and several interesting discussions. Part of this research was performed
during two visits: one of SI to the BIDSA research center at Bocconi University,
and one of HL to the Institute of Science and Technology Austria. Both host institutions
are warmly acknowledged for the hospitality. HL is partially supported by the MUR-Prin
2022-202244A7YL “Gradient Flows and Non-Smooth Geometric Structures with Applications
to Optimization and Machine Learning”, funded by the European Union - Next Generation
EU. SI is supported in part by ERC Consolidator Grant 101045083 “CoDiNA” funded
by the European Research Council.'
article_processing_charge: Yes (via OA deal)
article_type: original
arxiv: 1
author:
- first_name: Sadashige
full_name: Ishida, Sadashige
id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425
last_name: Ishida
orcid: 0000-0002-3121-3100
- first_name: Hugo
full_name: Lavenant, Hugo
last_name: Lavenant
citation:
ama: Ishida S, Lavenant H. Quantitative convergence of a discretization of dynamic
optimal transport using the dual formulation. Foundations of Computational
Mathematics. 2024. doi:10.1007/s10208-024-09686-3
apa: Ishida, S., & Lavenant, H. (2024). Quantitative convergence of a discretization
of dynamic optimal transport using the dual formulation. Foundations of Computational
Mathematics. Springer Nature. https://doi.org/10.1007/s10208-024-09686-3
chicago: Ishida, Sadashige, and Hugo Lavenant. “Quantitative Convergence of a Discretization
of Dynamic Optimal Transport Using the Dual Formulation.” Foundations of Computational
Mathematics. Springer Nature, 2024. https://doi.org/10.1007/s10208-024-09686-3.
ieee: S. Ishida and H. Lavenant, “Quantitative convergence of a discretization of
dynamic optimal transport using the dual formulation,” Foundations of Computational
Mathematics. Springer Nature, 2024.
ista: Ishida S, Lavenant H. 2024. Quantitative convergence of a discretization of
dynamic optimal transport using the dual formulation. Foundations of Computational
Mathematics.
mla: Ishida, Sadashige, and Hugo Lavenant. “Quantitative Convergence of a Discretization
of Dynamic Optimal Transport Using the Dual Formulation.” Foundations of Computational
Mathematics, Springer Nature, 2024, doi:10.1007/s10208-024-09686-3.
short: S. Ishida, H. Lavenant, Foundations of Computational Mathematics (2024).
corr_author: '1'
date_created: 2023-12-21T10:14:37Z
date_published: 2024-11-11T00:00:00Z
date_updated: 2026-06-18T17:37:10Z
day: '11'
ddc:
- '000'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1007/s10208-024-09686-3
external_id:
arxiv:
- '2312.12213'
isi:
- '001352503300001'
isi: 1
keyword:
- Optimal transport
- Hamilton-Jacobi equation
- convex optimization
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1007/s10208-024-09686-3
month: '11'
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: Foundations of Computational Mathematics
publication_identifier:
eissn:
- 1615-3383
issn:
- 1615-3375
publication_status: epub_ahead
publisher: Springer Nature
quality_controlled: '1'
scopus_import: '1'
status: public
title: Quantitative convergence of a discretization of dynamic optimal transport using
the dual formulation
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2024'
...
---
_id: '17203'
abstract:
- lang: eng
text: "The behavior of a rigid body primarily depends on its mass moments, which
consist of the mass, center of mass, and moments of inertia. It is possible to
manipulate these quantities without altering the geometric appearance of an object
by introducing cavities in its interior. Algorithms that find cavities of suitable
shapes and sizes have enabled the computational design of spinning tops, yo-yos,
wheels, buoys, and statically balanced objects. Previous work is based, for example,
on topology optimization on voxel grids, which introduces a large number of optimization
variables and box constraints, or offset surface computation, which cannot guarantee
that solutions to a feasible problem will always be found.\r\n\r\nIn this work,
we provide a mathematical analysis of constrained topology optimization problems
that depend only on mass moments. This class of problems covers, among others,
all applications mentioned above. Our main result is to show that no matter the
outer shape of the rigid body to be optimized or the optimization objective and
constraints considered, the optimal solution always features a quadric-shaped
interface between material and cavities. This proves that optimal interfaces are
always ellipsoids, hyperboloids, paraboloids, or one of a few degenerate cases,
such as planes.\r\n\r\nThis insight lets us replace a difficult topology optimization
problem with a provably equivalent non-linear equation system in a small number
(<10) of variables, which represent the coefficients of the quadric. This system
can be solved in a few seconds for most examples, provides insights into the geometric
structure of many specific applications, and lets us describe their solution properties.
Finally, our method integrates seamlessly into modern fabrication workflows because
our solutions are analytical surfaces that are native to the CAD domain."
acknowledgement: We thank Gianmarco Cherchi for his help in tailoring the Mesh Booleans
code for this project, Stefan Jeschke for his help with the photographs, Malina
Strugaru and Aleksei Kalinov for their help with the samples, and the anonymous
reviewers as well as the members of the ISTA Visual Computing Group for their feedback.
This project was funded in part by the European Research Council (ERC Consolidator
Grant 101045083 CoDiNA).
article_number: '78'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Christian
full_name: Hafner, Christian
id: 400429CC-F248-11E8-B48F-1D18A9856A87
last_name: Hafner
- first_name: Mickaël
full_name: Ly, Mickaël
id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
last_name: Ly
- 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: 'Hafner C, Ly M, Wojtan C. Spin-it faster: Quadrics solve all topology optimization
problems that depend only on mass moments. Transactions on Graphics. 2024;43(4).
doi:10.1145/3658194'
apa: 'Hafner, C., Ly, M., & Wojtan, C. (2024). Spin-it faster: Quadrics solve
all topology optimization problems that depend only on mass moments. Transactions
on Graphics. Denver, Colorado: Association for Computing Machinery. https://doi.org/10.1145/3658194'
chicago: 'Hafner, Christian, Mickaël Ly, and Chris Wojtan. “Spin-It Faster: Quadrics
Solve All Topology Optimization Problems That Depend Only on Mass Moments.” Transactions
on Graphics. Association for Computing Machinery, 2024. https://doi.org/10.1145/3658194.'
ieee: 'C. Hafner, M. Ly, and C. Wojtan, “Spin-it faster: Quadrics solve all topology
optimization problems that depend only on mass moments,” Transactions on Graphics,
vol. 43, no. 4. Association for Computing Machinery, 2024.'
ista: 'Hafner C, Ly M, Wojtan C. 2024. Spin-it faster: Quadrics solve all topology
optimization problems that depend only on mass moments. Transactions on Graphics.
43(4), 78.'
mla: 'Hafner, Christian, et al. “Spin-It Faster: Quadrics Solve All Topology Optimization
Problems That Depend Only on Mass Moments.” Transactions on Graphics, vol.
43, no. 4, 78, Association for Computing Machinery, 2024, doi:10.1145/3658194.'
short: C. Hafner, M. Ly, C. Wojtan, Transactions on Graphics 43 (2024).
conference:
end_date: 2024-08-01
location: Denver, Colorado
start_date: 2024-07-28
corr_author: '1'
date_created: 2024-07-05T12:08:57Z
date_published: 2024-07-01T00:00:00Z
date_updated: 2025-09-08T08:29:09Z
day: '01'
ddc:
- '516'
department:
- _id: ChWo
doi: 10.1145/3658194
external_id:
isi:
- '001289270900045'
file:
- access_level: open_access
checksum: 0dc9f5a6422b8a49a79026900f349ee5
content_type: application/pdf
creator: chafner
date_created: 2024-07-05T12:05:17Z
date_updated: 2024-07-05T12:05:17Z
file_id: '17204'
file_name: sif-final.pdf
file_size: 7225150
relation: main_file
success: 1
- access_level: open_access
checksum: cde433c6a40688d5f1187fb5721f6f94
content_type: application/pdf
creator: chafner
date_created: 2024-07-05T12:06:03Z
date_updated: 2024-07-05T12:06:03Z
file_id: '17205'
file_name: sif-supp-final.pdf
file_size: 397262
relation: supplementary_material
- access_level: open_access
checksum: c0457a09c2ab9a1c2935c995dcc84907
content_type: video/mp4
creator: chafner
date_created: 2024-07-17T09:29:13Z
date_updated: 2024-07-17T09:29:13Z
file_id: '17276'
file_name: sif-video-final.mp4
file_size: 170001305
relation: supplementary_material
title: Submission Video
file_date_updated: 2024-07-17T09:29:13Z
has_accepted_license: '1'
intvolume: ' 43'
isi: 1
issue: '4'
keyword:
- Topology Optimization
- Mass Moments
- Computational Geometry
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: Transactions on Graphics
publication_identifier:
eissn:
- 1557-7368
issn:
- 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Spin-it faster: Quadrics solve all topology optimization problems that depend
only on mass moments'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 43
year: '2024'
...
---
_id: '17214'
abstract:
- lang: eng
text: 'Current numerical algorithms for simulating friction fall in one of two camps:
smooth solvers sacrifice the stable treatment of static friction in exchange for
fast convergence, and non-smooth solvers accurately compute friction at convergence
rates that are often prohibitive for large graphics applications. We introduce
a novel bridge between these two ideas that computes static and dynamic friction
stably and efficiently. Our key idea is to convert the highly constrained non-smooth
problem into an unconstrained smooth problem using logarithmic barriers that converges
to the exact solution as accuracy increases. We phrase the problem as an interior
point primal-dual problem that can be solved efficiently with Newton iteration.
We observe quadratic convergence despite the non-smooth nature of the original
problem, and our method is well-suited for large systems of tightly packed objects
with many contact points. We demonstrate the efficacy of our method with stable
piles of grains and stacks of objects, complex granular flows, and robust interlocking
assemblies of rigid bodies.'
acknowledgement: We thank Vincent Acary for his help with Siconos, as well as the
anonymous reviewers and the members of the Visual Computing Group at ISTA for their
helpful comments. This research was funded in part by the European Union (ERC-2021-COG
101045083 CoDiNA).
article_processing_charge: Yes (via OA deal)
author:
- first_name: Yi-Lu
full_name: Chen, Yi-Lu
id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
last_name: Chen
- first_name: Mickaël
full_name: Ly, Mickaël
id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
last_name: Ly
- 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: 'Chen Y-L, Ly M, Wojtan C. Primal-dual non-smooth friction for rigid body animation.
In: Special Interest Group on Computer Graphics and Interactive Techniques
Conference Conference Papers ’24. Association for Computing Machinery; 2024.
doi:10.1145/3641519.3657485'
apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2024). Primal-dual non-smooth friction
for rigid body animation. In Special Interest Group on Computer Graphics and
Interactive Techniques Conference Conference Papers ’24. Denver, United States:
Association for Computing Machinery. https://doi.org/10.1145/3641519.3657485'
chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Primal-Dual Non-Smooth Friction
for Rigid Body Animation.” In Special Interest Group on Computer Graphics and
Interactive Techniques Conference Conference Papers ’24. Association for Computing
Machinery, 2024. https://doi.org/10.1145/3641519.3657485.
ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Primal-dual non-smooth friction for rigid
body animation,” in Special Interest Group on Computer Graphics and Interactive
Techniques Conference Conference Papers ’24, Denver, United States, 2024.
ista: 'Chen Y-L, Ly M, Wojtan C. 2024. Primal-dual non-smooth friction for rigid
body animation. Special Interest Group on Computer Graphics and Interactive Techniques
Conference Conference Papers ’24. SIGGRAPH: Computer Graphics and Interactive
Techniques Conference.'
mla: Chen, Yi-Lu, et al. “Primal-Dual Non-Smooth Friction for Rigid Body Animation.”
Special Interest Group on Computer Graphics and Interactive Techniques Conference
Conference Papers ’24, Association for Computing Machinery, 2024, doi:10.1145/3641519.3657485.
short: Y.-L. Chen, M. Ly, C. Wojtan, in:, Special Interest Group on Computer Graphics
and Interactive Techniques Conference Conference Papers ’24, Association for Computing
Machinery, 2024.
conference:
end_date: 2024-08-01
location: Denver, United States
name: 'SIGGRAPH: Computer Graphics and Interactive Techniques Conference'
start_date: 2024-07-28
corr_author: '1'
date_created: 2024-07-10T11:06:20Z
date_published: 2024-07-01T00:00:00Z
date_updated: 2025-09-08T08:54:38Z
day: '01'
ddc:
- '621'
- '531'
- '006'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3641519.3657485
external_id:
isi:
- '001282218200091'
file:
- access_level: open_access
checksum: b8b203ed09e3995ba0d7e6a76288663a
content_type: application/pdf
creator: yichen
date_created: 2024-07-10T11:03:14Z
date_updated: 2024-07-10T11:03:14Z
file_id: '17215'
file_name: sig24_friction_authors.pdf
file_size: 47309472
relation: main_file
success: 1
- access_level: open_access
checksum: 89d81b397b4b6469d828808a68b70820
content_type: application/pdf
creator: yichen
date_created: 2024-07-10T11:03:12Z
date_updated: 2024-07-10T11:03:12Z
file_id: '17216'
file_name: sig24_friction_supplementary.pdf
file_size: 10518286
relation: main_file
success: 1
- access_level: open_access
checksum: 7123deed34a5456810e7b5336a31c657
content_type: video/mp4
creator: yichen
date_created: 2024-07-10T11:03:51Z
date_updated: 2024-07-10T11:03:51Z
file_id: '17217'
file_name: friction_paper_extra_video_finished.mp4
file_size: 71789192
relation: main_file
success: 1
- access_level: open_access
checksum: e606fc1ae8f2610ce3b4421566800b45
content_type: video/mp4
creator: yichen
date_created: 2024-07-10T11:03:58Z
date_updated: 2024-07-10T11:03:58Z
file_id: '17218'
file_name: friction_paper_video_finished.mp4
file_size: 280610763
relation: main_file
success: 1
file_date_updated: 2024-07-10T11:03:58Z
has_accepted_license: '1'
isi: 1
keyword:
- physical simulation
- frictional contact
- rigid body mechanics
- non-smooth dynamics
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: Special Interest Group on Computer Graphics and Interactive Techniques
Conference Conference Papers '24
publication_identifier:
isbn:
- '9798400705250'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
scopus_import: '1'
status: public
title: Primal-dual non-smooth friction for rigid body animation
type: conference
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
year: '2024'
...
---
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'
...
---
OA_place: repository
_id: '17361'
abstract:
- lang: eng
text: We present symplectic structures on the shape space of unparameterized space
curves that generalize the classical Marsden-Weinstein structure. Our method integrates
the Liouville 1-form of the Marsden-Weinstein structure with Riemannian structures
that have been introduced in mathematical shape analysis. We also derive Hamiltonian
vector fields for several classical Hamiltonian functions with respect to these
new symplectic structures.
acknowledgement: The authors are grateful to Boris Khesin for valuable comments on
the MW symplectic structure and S. Ishida thanks Albert Chern for insightful discussions
on space curves and Chris Wojtan for his continuous support. M. Bauer was partially
supported by NSF grant DMS-1953244 and by the Binational Science Foundation (BSF).
S. Ishida was partially supported by ERC Consolidator Grant 101045083 “CoDiNA” funded
by the European Research Council. Some figures were generated by the software Houdini
and its education license was provided by SideFX.
article_processing_charge: No
arxiv: 1
author:
- first_name: Martin
full_name: Bauer, Martin
last_name: Bauer
- first_name: Sadashige
full_name: Ishida, Sadashige
id: 6F7C4B96-A8E9-11E9-A7CA-09ECE5697425
last_name: Ishida
orcid: 0000-0002-3121-3100
- first_name: Peter W.
full_name: Michor, Peter W.
last_name: Michor
citation:
ama: Bauer M, Ishida S, Michor PW. Symplectic structures on the space of space curves.
arXiv. doi:10.48550/arXiv.2407.19908
apa: Bauer, M., Ishida, S., & Michor, P. W. (n.d.). Symplectic structures on
the space of space curves. arXiv. https://doi.org/10.48550/arXiv.2407.19908
chicago: Bauer, Martin, Sadashige Ishida, and Peter W. Michor. “Symplectic Structures
on the Space of Space Curves.” ArXiv, n.d. https://doi.org/10.48550/arXiv.2407.19908.
ieee: M. Bauer, S. Ishida, and P. W. Michor, “Symplectic structures on the space
of space curves,” arXiv. .
ista: Bauer M, Ishida S, Michor PW. Symplectic structures on the space of space
curves. arXiv, 10.48550/arXiv.2407.19908.
mla: Bauer, Martin, et al. “Symplectic Structures on the Space of Space Curves.”
ArXiv, doi:10.48550/arXiv.2407.19908.
short: M. Bauer, S. Ishida, P.W. Michor, ArXiv (n.d.).
date_created: 2024-08-01T06:34:08Z
date_published: 2024-07-29T00:00:00Z
date_updated: 2026-04-28T09:59:01Z
day: '29'
department:
- _id: GradSch
- _id: ChWo
doi: 10.48550/arXiv.2407.19908
external_id:
arxiv:
- '2407.19908'
keyword:
- space of space curves
- symplectic stuctures
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2407.19908
month: '07'
oa: 1
oa_version: Preprint
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
grant_number: '101045083'
name: Computational Discovery of Numerical Algorithms for Animation and Simulation
of Natural Phenomena
publication: arXiv
publication_status: draft
related_material:
record:
- id: '20551'
relation: dissertation_contains
status: public
- id: '21743'
relation: later_version
status: public
status: public
title: Symplectic structures on the space of space curves
type: preprint
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
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:10.15479/at:ista:18301
apa: 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. https://doi.org/10.15479/at:ista:18301
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. https://doi.org/10.15479/at:ista:18301.
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. Filling the Holes of Non-Manifold Self-Intersecting Meshes
for Implicit Topology Changes in Surface Tracking. Institute of Science and
Technology Austria, 2024, doi:10.15479/at:ista:18301.
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'
...
---
_id: '14240'
abstract:
- lang: eng
text: This paper introduces a novel method for simulating large bodies of water
as a height field. At the start of each time step, we partition the waves into
a bulk flow (which approximately satisfies the assumptions of the shallow water
equations) and surface waves (which approximately satisfy the assumptions of Airy
wave theory). We then solve the two wave regimes separately using appropriate
state-of-the-art techniques, and re-combine the resulting wave velocities at the
end of each step. This strategy leads to the first heightfield wave model capable
of simulating complex interactions between both deep and shallow water effects,
like the waves from a boat wake sloshing up onto a beach, or a dam break producing
wave interference patterns and eddies. We also analyze the numerical dispersion
created by our method and derive an exact correction factor for waves at a constant
water depth, giving us a numerically perfect re-creation of theoretical water
wave dispersion patterns.
acknowledged_ssus:
- _id: ScienComp
acknowledgement: "We thank Georg Sperl for helping with early research for this paper,
Mickael Ly and Yi-Lu Chen for proofreading, and members of the ISTA Visual Computing
Group for general feedback. This project was funded in part by the European Research
Council (ERC Consolidator Grant 101045083 CoDiNA).\r\nThe motorboat and sailboat
were modeled by Sergei and the palmtrees by YadroGames. The environment map was
created by Emil Persson."
article_number: '83'
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Stefan
full_name: Jeschke, Stefan
id: 44D6411A-F248-11E8-B48F-1D18A9856A87
last_name: Jeschke
- 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: Jeschke S, Wojtan C. Generalizing shallow water simulations with dispersive
surface waves. ACM Transactions on Graphics. 2023;42(4). doi:10.1145/3592098
apa: Jeschke, S., & Wojtan, C. (2023). Generalizing shallow water simulations
with dispersive surface waves. ACM Transactions on Graphics. Association
for Computing Machinery. https://doi.org/10.1145/3592098
chicago: Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations
with Dispersive Surface Waves.” ACM Transactions on Graphics. Association
for Computing Machinery, 2023. https://doi.org/10.1145/3592098.
ieee: S. Jeschke and C. Wojtan, “Generalizing shallow water simulations with dispersive
surface waves,” ACM Transactions on Graphics, vol. 42, no. 4. Association
for Computing Machinery, 2023.
ista: Jeschke S, Wojtan C. 2023. Generalizing shallow water simulations with dispersive
surface waves. ACM Transactions on Graphics. 42(4), 83.
mla: Jeschke, Stefan, and Chris Wojtan. “Generalizing Shallow Water Simulations
with Dispersive Surface Waves.” ACM Transactions on Graphics, vol. 42,
no. 4, 83, Association for Computing Machinery, 2023, doi:10.1145/3592098.
short: S. Jeschke, C. Wojtan, ACM Transactions on Graphics 42 (2023).
corr_author: '1'
date_created: 2023-08-27T22:01:17Z
date_published: 2023-08-01T00:00:00Z
date_updated: 2025-04-14T08:01:13Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3592098
external_id:
isi:
- '001044671300049'
file:
- access_level: open_access
checksum: 1d178bb2f8011d9f5aedda6427e18c7a
content_type: video/mp4
creator: sjeschke
date_created: 2023-12-21T12:26:40Z
date_updated: 2023-12-21T12:26:40Z
file_id: '14704'
file_name: PaperVideo_final.mp4
file_size: 511572575
relation: main_file
success: 1
- access_level: open_access
checksum: a49b2e744d5cd1276bb8b2e0ce6dc638
content_type: application/pdf
creator: dernst
date_created: 2024-01-02T09:34:27Z
date_updated: 2024-01-02T09:34:27Z
file_id: '14725'
file_name: 2023_ACMToG_Jeschke.pdf
file_size: 7469177
relation: main_file
success: 1
file_date_updated: 2024-01-02T09:34:27Z
has_accepted_license: '1'
intvolume: ' 42'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
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'
scopus_import: '1'
status: public
title: Generalizing shallow water simulations with dispersive surface waves
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: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 42
year: '2023'
...
---
_id: '14628'
abstract:
- lang: eng
text: We introduce a compact, intuitive procedural graph representation for cellular
metamaterials, which are small-scale, tileable structures that can be architected
to exhibit many useful material properties. Because the structures’ “architectures”
vary widely—with elements such as beams, thin shells, and solid bulks—it is difficult
to explore them using existing representations. Generic approaches like voxel
grids are versatile, but it is cumbersome to represent and edit individual structures;
architecture-specific approaches address these issues, but are incompatible with
one another. By contrast, our procedural graph succinctly represents the construction
process for any structure using a simple skeleton annotated with spatially varying
thickness. To express the highly constrained triply periodic minimal surfaces
(TPMS) in this manner, we present the first fully automated version of the conjugate
surface construction method, which allows novices to create complex TPMS from
intuitive input. We demonstrate our representation’s expressiveness, accuracy,
and compactness by constructing a wide range of established structures and hundreds
of novel structures with diverse architectures and material properties. We also
conduct a user study to verify our representation’s ease-of-use and ability to
expand engineers’ capacity for exploration.
acknowledgement: "The authors thank Mina Konaković Luković and Michael Foshey for
their early contributions to this project, David Palmer and Paul Zhang for their
insightful discussions about minimal surfaces and the CSCM, Julian Panetta for providing
the Elastic Textures code, and Hannes Hergeth for his feedback and support. We also
thank our user study participants and anonymous reviewers.\r\nThis material is based
upon work supported by the National Science Foundation\r\n(NSF) Graduate Research
Fellowship under Grant No. 2141064; the MIT Morningside\r\nAcademy for Design Fellowship;
the Defense Advanced Research Projects Agency\r\n(DARPA) Grant No. FA8750-20-C-0075;
the ERC Consolidator Grant No. 101045083,\r\n“CoDiNA: Computational Discovery of
Numerical Algorithms for Animation and Simulation of Natural Phenomena”; and the
NewSat project, which is co-funded by the Operational Program for Competitiveness
and Internationalisation (COMPETE2020), Portugal 2020, the European Regional Development
Fund (ERDF), and the Portuguese Foundation for Science and Technology (FTC) under
the MIT Portugal program."
article_number: '168'
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Liane
full_name: Makatura, Liane
last_name: Makatura
- first_name: Bohan
full_name: Wang, Bohan
last_name: Wang
- first_name: Yi-Lu
full_name: Chen, Yi-Lu
id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
last_name: Chen
- first_name: Bolei
full_name: Deng, Bolei
last_name: Deng
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Bernd
full_name: Bickel, Bernd
id: 49876194-F248-11E8-B48F-1D18A9856A87
last_name: Bickel
orcid: 0000-0001-6511-9385
- first_name: Wojciech
full_name: Matusik, Wojciech
last_name: Matusik
citation:
ama: 'Makatura L, Wang B, Chen Y-L, et al. Procedural metamaterials: A unified procedural
graph for metamaterial design. ACM Transactions on Graphics. 2023;42(5).
doi:10.1145/3605389'
apa: 'Makatura, L., Wang, B., Chen, Y.-L., Deng, B., Wojtan, C., Bickel, B., &
Matusik, W. (2023). Procedural metamaterials: A unified procedural graph for metamaterial
design. ACM Transactions on Graphics. Association for Computing Machinery.
https://doi.org/10.1145/3605389'
chicago: 'Makatura, Liane, Bohan Wang, Yi-Lu Chen, Bolei Deng, Chris Wojtan, Bernd
Bickel, and Wojciech Matusik. “Procedural Metamaterials: A Unified Procedural
Graph for Metamaterial Design.” ACM Transactions on Graphics. Association
for Computing Machinery, 2023. https://doi.org/10.1145/3605389.'
ieee: 'L. Makatura et al., “Procedural metamaterials: A unified procedural
graph for metamaterial design,” ACM Transactions on Graphics, vol. 42,
no. 5. Association for Computing Machinery, 2023.'
ista: 'Makatura L, Wang B, Chen Y-L, Deng B, Wojtan C, Bickel B, Matusik W. 2023.
Procedural metamaterials: A unified procedural graph for metamaterial design.
ACM Transactions on Graphics. 42(5), 168.'
mla: 'Makatura, Liane, et al. “Procedural Metamaterials: A Unified Procedural Graph
for Metamaterial Design.” ACM Transactions on Graphics, vol. 42, no. 5,
168, Association for Computing Machinery, 2023, doi:10.1145/3605389.'
short: L. Makatura, B. Wang, Y.-L. Chen, B. Deng, C. Wojtan, B. Bickel, W. Matusik,
ACM Transactions on Graphics 42 (2023).
date_created: 2023-11-29T15:02:03Z
date_published: 2023-10-01T00:00:00Z
date_updated: 2025-09-09T13:33:58Z
day: '01'
ddc:
- '531'
- '006'
department:
- _id: GradSch
- _id: ChWo
- _id: BeBi
doi: 10.1145/3605389
external_id:
isi:
- '001086833300007'
file:
- access_level: open_access
checksum: 0192f597d7a2ceaf89baddfd6190d4c8
content_type: application/zip
creator: yichen
date_created: 2023-11-29T15:16:01Z
date_updated: 2023-11-29T15:16:01Z
file_id: '14630'
file_name: tog-22-0089-File004.zip
file_size: 95467870
relation: main_file
success: 1
- access_level: open_access
checksum: 7fb024963be81933494f38de191e4710
content_type: application/zip
creator: yichen
date_created: 2023-11-29T15:16:01Z
date_updated: 2023-11-29T15:16:01Z
file_id: '14631'
file_name: tog-22-0089-File005.zip
file_size: 103731880
relation: main_file
success: 1
- access_level: open_access
checksum: b7d6829ce396e21cac9fae0ec7130a6b
content_type: application/pdf
creator: dernst
date_created: 2023-12-04T08:04:14Z
date_updated: 2023-12-04T08:04:14Z
file_id: '14638'
file_name: 2023_ACMToG_Makatura.pdf
file_size: 57067476
relation: main_file
success: 1
file_date_updated: 2023-12-04T08:04:14Z
has_accepted_license: '1'
intvolume: ' 42'
isi: 1
issue: '5'
keyword:
- Computer Graphics and Computer-Aided Design
language:
- iso: eng
month: '10'
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'
scopus_import: '1'
status: public
title: 'Procedural metamaterials: A unified procedural graph for metamaterial design'
type: journal_article
user_id: 317138e5-6ab7-11ef-aa6d-ffef3953e345
volume: 42
year: '2023'
...
---
_id: '14748'
acknowledged_ssus:
- _id: ScienComp
acknowledgement: We thank the anonymous reviewers and the members of the Visual Computing
Group at ISTA for their helpful comments. This research was supported by the Scientific
Service Units (SSU) of ISTA through resources provided by Scientific Computing,
and was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA).
article_number: '5'
article_processing_charge: No
author:
- first_name: Yi-Lu
full_name: Chen, Yi-Lu
id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
last_name: Chen
- first_name: Mickaël
full_name: Ly, Mickaël
id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
last_name: Ly
- 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: 'Chen Y-L, Ly M, Wojtan C. Unified treatment of contact, friction and shock-propagation
in rigid body animation. In: Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation. Association for Computing Machinery; 2023. doi:10.1145/3606037.3606836'
apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2023). Unified treatment of contact,
friction and shock-propagation in rigid body animation. In Proceedings of the
ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Los Angeles, CA,
United States: Association for Computing Machinery. https://doi.org/10.1145/3606037.3606836'
chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Unified Treatment of Contact,
Friction and Shock-Propagation in Rigid Body Animation.” In Proceedings of
the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Association
for Computing Machinery, 2023. https://doi.org/10.1145/3606037.3606836.
ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Unified treatment of contact, friction
and shock-propagation in rigid body animation,” in Proceedings of the ACM SIGGRAPH/Eurographics
Symposium on Computer Animation, Los Angeles, CA, United States, 2023.
ista: 'Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and
shock-propagation in rigid body animation. Proceedings of the ACM SIGGRAPH/Eurographics
Symposium on Computer Animation. SCA: Symposium on Computer Animation, 5.'
mla: Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation
in Rigid Body Animation.” Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation, 5, Association for Computing Machinery, 2023, doi:10.1145/3606037.3606836.
short: Y.-L. Chen, M. Ly, C. Wojtan, in:, Proceedings of the ACM SIGGRAPH/Eurographics
Symposium on Computer Animation, Association for Computing Machinery, 2023.
conference:
end_date: 2023-08-06
location: Los Angeles, CA, United States
name: 'SCA: Symposium on Computer Animation'
start_date: 2023-08-04
corr_author: '1'
date_created: 2024-01-08T13:00:24Z
date_published: 2023-08-01T00:00:00Z
date_updated: 2025-04-14T12:58:27Z
day: '01'
department:
- _id: ChWo
doi: 10.1145/3606037.3606836
language:
- iso: eng
month: '08'
oa_version: None
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
grant_number: '101045083'
name: Computational Discovery of Numerical Algorithms for Animation and Simulation
of Natural Phenomena
publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
publication_identifier:
isbn:
- '9798400702686'
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
record:
- id: '15292'
relation: other
status: public
status: public
title: Unified treatment of contact, friction and shock-propagation in rigid body
animation
type: conference_abstract
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2023'
...
---
_id: '15292'
abstract:
- lang: eng
text: We present a rigid body animation technique which prevents solids from interpenetrating,
dissipates energy through friction, and propagates shocks through contacts. We
employ the Alternating Direction Method of Multipliers (ADMM) to couple non-smooth
Coulomb friction with impact propagation, allowing efficient and accurate non-smooth
dynamics along with a correct transmission of impacts through assemblies of rigid
bodies. We further extend our method to model adhesion, dynamic friction and lubricated
contact.
acknowledgement: We thank the anonymous reviewers and the members of the Visual Computing
Group at ISTA for their helpful comments. This research was supported by the Scientific
Service Units (SSU) of ISTA through resources provided by Scientific Computing,
and was funded in part by the European Union (ERC-2021-COG 101045083 CoDiNA)
article_processing_charge: No
author:
- first_name: Yi-Lu
full_name: Chen, Yi-Lu
id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
last_name: Chen
- first_name: Mickaël
full_name: Ly, Mickaël
id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
last_name: Ly
- 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: Chen Y-L, Ly M, Wojtan C. Unified Treatment of Contact, Friction and Shock-Propagation
in Rigid Body Animation. ACM; 2023. doi:10.1145/3606037.3606836
apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2023). Unified treatment of contact,
friction and shock-propagation in rigid body animation. Proceedings of
the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Los Angeles,
CA, United States: ACM. https://doi.org/10.1145/3606037.3606836'
chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. Unified Treatment of Contact,
Friction and Shock-Propagation in Rigid Body Animation. Proceedings of
the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 2023.
https://doi.org/10.1145/3606037.3606836.
ieee: Y.-L. Chen, M. Ly, and C. Wojtan, Unified treatment of contact, friction
and shock-propagation in rigid body animation. ACM, 2023.
ista: Chen Y-L, Ly M, Wojtan C. 2023. Unified treatment of contact, friction and
shock-propagation in rigid body animation, ACM,p.
mla: Chen, Yi-Lu, et al. “Unified Treatment of Contact, Friction and Shock-Propagation
in Rigid Body Animation.” Proceedings of the ACM SIGGRAPH/Eurographics Symposium
on Computer Animation, ACM, 2023, doi:10.1145/3606037.3606836.
short: Y.-L. Chen, M. Ly, C. Wojtan, Unified Treatment of Contact, Friction and
Shock-Propagation in Rigid Body Animation, ACM, 2023.
conference:
end_date: 2023-08-06
location: Los Angeles, CA, United States
name: 'SCA: Symposium on Computer Animation'
start_date: 2023-08-04
corr_author: '1'
date_created: 2024-04-03T14:57:23Z
date_published: 2023-08-01T00:00:00Z
date_updated: 2025-04-14T12:58:27Z
day: '01'
ddc:
- '005'
- '531'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3606037.3606836
file:
- access_level: open_access
checksum: 88bdef929ca262ee0eefae0bbc649139
content_type: video/mp4
creator: yichen
date_created: 2024-04-03T14:58:24Z
date_updated: 2024-04-03T14:58:24Z
file_id: '15293'
file_name: video.mp4
file_size: 58770929
relation: main_file
success: 1
- access_level: open_access
checksum: c06881ba847da365a74ac09c953eaffd
content_type: application/pdf
creator: yichen
date_created: 2024-04-03T14:58:23Z
date_updated: 2024-04-03T14:58:23Z
file_id: '15294'
file_name: frictionPoster_clean.pdf
file_size: 3951968
relation: main_file
success: 1
file_date_updated: 2024-04-03T14:58:24Z
has_accepted_license: '1'
language:
- iso: eng
month: '08'
oa: 1
oa_version: None
project:
- _id: 34bc2376-11ca-11ed-8bc3-9a3b3961a088
grant_number: '101045083'
name: Computational Discovery of Numerical Algorithms for Animation and Simulation
of Natural Phenomena
publication: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
publication_status: published
publisher: ACM
related_material:
record:
- id: '14748'
relation: other
status: public
status: public
title: Unified treatment of contact, friction and shock-propagation in rigid body
animation
type: conference_poster
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2023'
...
---
_id: '11432'
abstract:
- lang: eng
text: "This paper proposes a method for simulating liquids in large bodies of water
by coupling together a water surface wave simulator with a 3D Navier-Stokes simulator.
The surface wave simulation uses the equivalent sources method (ESM) to efficiently
animate large bodies of water with precisely controllable wave propagation behavior.
The 3D liquid simulator animates complex non-linear fluid behaviors like splashes
and breaking waves using off-the-shelf simulators using FLIP or the level set
method with semi-Lagrangian advection.\r\nWe combine the two approaches by using
the 3D solver to animate localized non-linear behaviors, and the 2D wave solver
to animate larger regions with linear surface physics. We use the surface motion
from the 3D solver as boundary conditions for 2D surface wave simulator, and we
use the velocity and surface heights from the 2D surface wave simulator as boundary
conditions for the 3D fluid simulation. We also introduce a novel technique for
removing visual artifacts caused by numerical errors in 3D fluid solvers: we use
experimental data to estimate the artificial dispersion caused by the 3D solver
and we then carefully tune the wave speeds of the 2D solver to match it, effectively
eliminating any differences in wave behavior across the boundary. To the best
of our knowledge, this is the first time such a empirically driven error compensation
approach has been used to remove coupling errors from a physics simulator.\r\nOur
coupled simulation approach leverages the strengths of each simulation technique,
animating large environments with seamless transitions between 2D and 3D physics."
acknowledged_ssus:
- _id: ScienComp
acknowledgement: We wish to thank the anonymous reviewers and the members of the Visual
Computing Group at IST Austria and MFX Team at INRIA for their valuable feedback.
This research was supported by the Scientific Service Units (SSU) of IST Austria
through resources provided by Scientific Computing. This project 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.
article_processing_charge: No
article_type: original
author:
- first_name: Camille
full_name: Schreck, Camille
id: 2B14B676-F248-11E8-B48F-1D18A9856A87
last_name: Schreck
- 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: Schreck C, Wojtan C. Coupling 3D liquid simulation with 2D wave propagation
for large scale water surface animation using the equivalent sources method. Computer
Graphics Forum. 2022;41(2):343-353. doi:10.1111/cgf.14478
apa: Schreck, C., & Wojtan, C. (2022). Coupling 3D liquid simulation with 2D
wave propagation for large scale water surface animation using the equivalent
sources method. Computer Graphics Forum. Wiley. https://doi.org/10.1111/cgf.14478
chicago: Schreck, Camille, and Chris Wojtan. “Coupling 3D Liquid Simulation with
2D Wave Propagation for Large Scale Water Surface Animation Using the Equivalent
Sources Method.” Computer Graphics Forum. Wiley, 2022. https://doi.org/10.1111/cgf.14478.
ieee: C. Schreck and C. Wojtan, “Coupling 3D liquid simulation with 2D wave propagation
for large scale water surface animation using the equivalent sources method,”
Computer Graphics Forum, vol. 41, no. 2. Wiley, pp. 343–353, 2022.
ista: Schreck C, Wojtan C. 2022. Coupling 3D liquid simulation with 2D wave propagation
for large scale water surface animation using the equivalent sources method. Computer
Graphics Forum. 41(2), 343–353.
mla: Schreck, Camille, and Chris Wojtan. “Coupling 3D Liquid Simulation with 2D
Wave Propagation for Large Scale Water Surface Animation Using the Equivalent
Sources Method.” Computer Graphics Forum, vol. 41, no. 2, Wiley, 2022,
pp. 343–53, doi:10.1111/cgf.14478.
short: C. Schreck, C. Wojtan, Computer Graphics Forum 41 (2022) 343–353.
corr_author: '1'
date_created: 2022-06-05T22:01:49Z
date_published: 2022-05-01T00:00:00Z
date_updated: 2024-10-22T09:58:19Z
day: '01'
department:
- _id: ChWo
doi: 10.1111/cgf.14478
ec_funded: 1
external_id:
isi:
- '000802723900027'
intvolume: ' 41'
isi: 1
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://hal.archives-ouvertes.fr/hal-03641349/
month: '05'
oa: 1
oa_version: Submitted Version
page: 343-353
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: Computer Graphics Forum
publication_identifier:
eissn:
- 1467-8659
issn:
- 0167-7055
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Coupling 3D liquid simulation with 2D wave propagation for large scale water
surface animation using the equivalent sources method
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 41
year: '2022'
...
---
_id: '11556'
abstract:
- lang: eng
text: "We revisit two basic Direct Simulation Monte Carlo Methods to model aggregation
kinetics and extend them for aggregation processes with collisional fragmentation
(shattering). We test the performance and accuracy of the extended methods and
compare their performance with efficient deterministic finite-difference method
applied to the same model. We validate the stochastic methods on the test problems
and apply them to verify the existence of oscillating regimes in the aggregation-fragmentation
kinetics recently detected in deterministic simulations. We confirm the emergence
of steady oscillations of densities in such systems and prove the stability of
the\r\noscillations with respect to fluctuations and noise."
acknowledgement: Zhores supercomputer of Skolkovo Institute of Science and Technology
[68] has been used in the present research. S.A.M. was supported by Moscow Center
for Fundamental and Applied Mathematics (the agreement with the Ministry of Education
and Science of the Russian Federation No. 075-15-2019-1624). A.I.O. acknowledges
RFBR project No. 20-31-90022. N.V.B. acknowledges the support of the Analytical
Center (subsidy agreement 000000D730321P5Q0002, Grant No. 70-2021-00145 02.11.2021).
article_number: '111439'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Aleksei
full_name: Kalinov, Aleksei
id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02
last_name: Kalinov
orcid: 0000-0003-2189-3904
- first_name: A.I.
full_name: Osinskiy, A.I.
last_name: Osinskiy
- first_name: S.A.
full_name: Matveev, S.A.
last_name: Matveev
- first_name: W.
full_name: Otieno, W.
last_name: Otieno
- first_name: N.V.
full_name: Brilliantov, N.V.
last_name: Brilliantov
citation:
ama: Kalinov A, Osinskiy AI, Matveev SA, Otieno W, Brilliantov NV. Direct simulation
Monte Carlo for new regimes in aggregation-fragmentation kinetics. Journal
of Computational Physics. 2022;467. doi:10.1016/j.jcp.2022.111439
apa: Kalinov, A., Osinskiy, A. I., Matveev, S. A., Otieno, W., & Brilliantov,
N. V. (2022). Direct simulation Monte Carlo for new regimes in aggregation-fragmentation
kinetics. Journal of Computational Physics. Elsevier. https://doi.org/10.1016/j.jcp.2022.111439
chicago: Kalinov, Aleksei, A.I. Osinskiy, S.A. Matveev, W. Otieno, and N.V. Brilliantov.
“Direct Simulation Monte Carlo for New Regimes in Aggregation-Fragmentation Kinetics.”
Journal of Computational Physics. Elsevier, 2022. https://doi.org/10.1016/j.jcp.2022.111439.
ieee: A. Kalinov, A. I. Osinskiy, S. A. Matveev, W. Otieno, and N. V. Brilliantov,
“Direct simulation Monte Carlo for new regimes in aggregation-fragmentation kinetics,”
Journal of Computational Physics, vol. 467. Elsevier, 2022.
ista: Kalinov A, Osinskiy AI, Matveev SA, Otieno W, Brilliantov NV. 2022. Direct
simulation Monte Carlo for new regimes in aggregation-fragmentation kinetics.
Journal of Computational Physics. 467, 111439.
mla: Kalinov, Aleksei, et al. “Direct Simulation Monte Carlo for New Regimes in
Aggregation-Fragmentation Kinetics.” Journal of Computational Physics,
vol. 467, 111439, Elsevier, 2022, doi:10.1016/j.jcp.2022.111439.
short: A. Kalinov, A.I. Osinskiy, S.A. Matveev, W. Otieno, N.V. Brilliantov, Journal
of Computational Physics 467 (2022).
date_created: 2022-07-11T12:19:59Z
date_published: 2022-10-15T00:00:00Z
date_updated: 2024-10-21T06:01:47Z
day: '15'
ddc:
- '518'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1016/j.jcp.2022.111439
external_id:
arxiv:
- '2103.09481'
isi:
- '000917225500013'
intvolume: ' 467'
isi: 1
keyword:
- Computer Science Applications
- Physics and Astronomy (miscellaneous)
- Applied Mathematics
- Computational Mathematics
- Modeling and Simulation
- Numerical Analysis
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.48550/arXiv.2103.09481
month: '10'
oa: 1
oa_version: Preprint
publication: Journal of Computational Physics
publication_identifier:
issn:
- 0021-9991
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Direct simulation Monte Carlo for new regimes in aggregation-fragmentation
kinetics
type: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 467
year: '2022'
...
---
_id: '11736'
abstract:
- lang: eng
text: "This paper introduces a methodology for inverse-modeling of yarn-level mechanics
of cloth, based on the mechanical response of fabrics in the real world. We compiled
a database from physical tests of several different knitted fabrics used in the
textile industry. These data span different types of complex knit patterns, yarn
compositions, and fabric finishes, and the results demonstrate diverse physical
properties like stiffness, nonlinearity, and anisotropy.\r\n\r\nWe then develop
a system for approximating these mechanical responses with yarn-level cloth simulation.
To do so, we introduce an efficient pipeline for converting between fabric-level
data and yarn-level simulation, including a novel swatch-level approximation for
speeding up computation, and some small-but-necessary extensions to yarn-level
models used in computer graphics. The dataset used for this paper can be found
at http://mslab.es/projects/YarnLevelFabrics."
acknowledged_ssus:
- _id: ScienComp
acknowledgement: We wish to thank the anonymous reviewers for their helpful comments.
To develop this project, we were helped by many people both at Under Armour (Clay
Dean, Randall Harward, Kyle Blakely, Craig Simile, Michael Seiz, Brooke Malone,
Brittainy McFarland, Emilie Phan, Lindsey Kern, Courtney Oswald, Haley Barkley,
Bob Chin, Adam Bayer, Connie Kwok, Marielle Newman, Nick Pence, Allison Hicks, Allison
White, Candace Rubenstein, Jeremy Stangland, Fred Fagergren, Michael Mazzoleni,
Nathaniel Berry, Manuel Frank) and SEDDI (Gabriel Cirio, Alejandro Rodríguez, Sofía
Dominguez, Alicia Nicas, Elena Garcés, Daniel Rodríguez, David Pascual, Manuel Godoy,
Sergio Suja, Sergio Ruiz, Roberto Condori, Alberto Martín, Graham Sullivan). We
also thank the members of the Visual Computing Group at IST Austria and the Multimodal
Simulation Lab at URJC for their feedback. This research was supported by the Scientific
Service Units (SSU) of IST Austria through resources provided by Scientific Computing,
and it was funded in part by the European Research Council (ERC Consolidator Grant
772738 TouchDesign).
article_number: '65'
article_processing_charge: No
article_type: original
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
- first_name: Rosa M.
full_name: Sánchez-Banderas, Rosa M.
last_name: Sánchez-Banderas
- first_name: Manwen
full_name: Li, Manwen
last_name: Li
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Miguel A.
full_name: Otaduy, Miguel A.
last_name: Otaduy
citation:
ama: Sperl G, Sánchez-Banderas RM, Li M, Wojtan C, Otaduy MA. Estimation of yarn-level
simulation models for production fabrics. ACM Transactions on Graphics.
2022;41(4). doi:10.1145/3528223.3530167
apa: Sperl, G., Sánchez-Banderas, R. M., Li, M., Wojtan, C., & Otaduy, M. A.
(2022). Estimation of yarn-level simulation models for production fabrics. ACM
Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3528223.3530167
chicago: Sperl, Georg, Rosa M. Sánchez-Banderas, Manwen Li, Chris Wojtan, and Miguel
A. Otaduy. “Estimation of Yarn-Level Simulation Models for Production Fabrics.”
ACM Transactions on Graphics. Association for Computing Machinery, 2022.
https://doi.org/10.1145/3528223.3530167.
ieee: G. Sperl, R. M. Sánchez-Banderas, M. Li, C. Wojtan, and M. A. Otaduy, “Estimation
of yarn-level simulation models for production fabrics,” ACM Transactions on
Graphics, vol. 41, no. 4. Association for Computing Machinery, 2022.
ista: Sperl G, Sánchez-Banderas RM, Li M, Wojtan C, Otaduy MA. 2022. Estimation
of yarn-level simulation models for production fabrics. ACM Transactions on Graphics.
41(4), 65.
mla: Sperl, Georg, et al. “Estimation of Yarn-Level Simulation Models for Production
Fabrics.” ACM Transactions on Graphics, vol. 41, no. 4, 65, Association
for Computing Machinery, 2022, doi:10.1145/3528223.3530167.
short: G. Sperl, R.M. Sánchez-Banderas, M. Li, C. Wojtan, M.A. Otaduy, ACM Transactions
on Graphics 41 (2022).
date_created: 2022-08-07T22:01:58Z
date_published: 2022-07-22T00:00:00Z
date_updated: 2026-06-18T17:20:41Z
day: '22'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3528223.3530167
external_id:
isi:
- '000830989200114'
intvolume: ' 41'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1145/3528223.3530167
month: '07'
oa: 1
oa_version: Published Version
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:
link:
- description: News on the ISTA website
relation: press_release
url: https://ista.ac.at/en/news/digital-yarn-real-socks/
record:
- id: '12358'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Estimation of yarn-level simulation models for production fabrics
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 41
year: '2022'
...
---
OA_place: publisher
_id: '12358'
abstract:
- lang: eng
text: "The complex yarn structure of knitted and woven fabrics gives rise to both
a mechanical and\r\nvisual complexity. The small-scale interactions of yarns colliding
with and pulling on each\r\nother result in drastically different large-scale
stretching and bending behavior, introducing\r\nanisotropy, curling, and more.
While simulating cloth as individual yarns can reproduce this\r\ncomplexity and
match the quality of real fabric, it may be too computationally expensive for\r\nlarge
fabrics. On the other hand, continuum-based approaches do not need to discretize
the\r\ncloth at a stitch-level, but it is non-trivial to find a material model
that would replicate the\r\nlarge-scale behavior of yarn fabrics, and they discard
the intricate visual detail. In this thesis,\r\nwe discuss three methods to try
and bridge the gap between small-scale and large-scale yarn\r\nmechanics using
numerical homogenization: fitting a continuum model to periodic yarn simulations,
adding mechanics-aware yarn detail onto thin-shell simulations, and quantitatively\r\nfitting
yarn parameters to physical measurements of real fabric.\r\nTo start, we present
a method for animating yarn-level cloth effects using a thin-shell solver.\r\nWe
first use a large number of periodic yarn-level simulations to build a model of
the potential\r\nenergy density of the cloth, and then use it to compute forces
in a thin-shell simulator. The\r\nresulting simulations faithfully reproduce expected
effects like the stiffening of woven fabrics\r\nand the highly deformable nature
and anisotropy of knitted fabrics at a fraction of the cost of\r\nfull yarn-level
simulation.\r\nWhile our thin-shell simulations are able to capture large-scale
yarn mechanics, they lack\r\nthe rich visual detail of yarn-level simulations.
Therefore, we propose a method to animate\r\nyarn-level cloth geometry on top
of an underlying deforming mesh in a mechanics-aware\r\nfashion in real time.
Using triangle strains to interpolate precomputed yarn geometry, we are\r\nable
to reproduce effects such as knit loops tightening under stretching at negligible
cost.\r\nFinally, we introduce a methodology for inverse-modeling of yarn-level
mechanics of cloth,\r\nbased on the mechanical response of fabrics in the real
world. We compile a database from\r\nphysical tests of several knitted fabrics
used in the textile industry spanning diverse physical\r\nproperties like stiffness,
nonlinearity, and anisotropy. We then develop a system for approximating these
mechanical responses with yarn-level cloth simulation, using homogenized\r\nshell
models to speed up computation and adding some small-but-necessary extensions
to\r\nyarn-level models used in computer graphics.\r\n"
acknowledged_ssus:
- _id: SSU
alternative_title:
- ISTA Thesis
article_processing_charge: No
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
citation:
ama: 'Sperl G. Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting. 2022. doi:10.15479/at:ista:12103'
apa: 'Sperl, G. (2022). Homogenizing yarn simulations: Large-scale mechanics,
small-scale detail, and quantitative fitting. Institute of Science and Technology
Austria. https://doi.org/10.15479/at:ista:12103'
chicago: 'Sperl, Georg. “Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting.” Institute of Science and Technology Austria,
2022. https://doi.org/10.15479/at:ista:12103.'
ieee: 'G. Sperl, “Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting,” Institute of Science and Technology Austria,
2022.'
ista: 'Sperl G. 2022. Homogenizing yarn simulations: Large-scale mechanics, small-scale
detail, and quantitative fitting. Institute of Science and Technology Austria.'
mla: 'Sperl, Georg. Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting. Institute of Science and Technology Austria,
2022, doi:10.15479/at:ista:12103.'
short: 'G. Sperl, Homogenizing Yarn Simulations: Large-Scale Mechanics, Small-Scale
Detail, and Quantitative Fitting, Institute of Science and Technology Austria,
2022.'
corr_author: '1'
date_created: 2023-01-24T10:49:46Z
date_published: 2022-09-22T00:00:00Z
date_updated: 2026-06-18T19:57:47Z
day: '22'
ddc:
- '000'
- '620'
degree_awarded: PhD
department:
- _id: GradSch
- _id: ChWo
doi: 10.15479/at:ista:12103
ec_funded: 1
file:
- access_level: open_access
checksum: 083722acbb8115e52e3b0fdec6226769
content_type: application/pdf
creator: cchlebak
date_created: 2023-01-25T12:04:41Z
date_updated: 2023-02-02T09:29:57Z
description: 'This is the main PDF file of the thesis. File size: 105 MB'
file_id: '12371'
file_name: thesis_gsperl.pdf
file_size: 104497530
relation: main_file
title: Thesis
- access_level: open_access
checksum: 511f82025e5fcb70bff4731d6896ca07
content_type: application/pdf
creator: cchlebak
date_created: 2023-02-02T09:33:37Z
date_updated: 2023-02-02T09:33:37Z
description: This version of the thesis uses stronger image compression for a smaller
file size of 23MB.
file_id: '12483'
file_name: thesis_gsperl_compressed.pdf
file_size: 23183710
relation: main_file
title: Thesis (compressed 23MB)
- access_level: open_access
checksum: ed4cb85225eedff761c25bddfc37a2ed
content_type: application/x-zip-compressed
creator: cchlebak
date_created: 2023-02-02T09:39:25Z
date_updated: 2023-02-02T09:39:25Z
file_id: '12484'
file_name: thesis-source.zip
file_size: 98382247
relation: source_file
file_date_updated: 2023-02-02T09:39:25Z
has_accepted_license: '1'
language:
- iso: eng
month: '09'
oa: 1
oa_version: Published Version
page: '138'
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_identifier:
isbn:
- 978-3-99078-020-6
issn:
- 2663-337X
publication_status: published
publisher: Institute of Science and Technology Austria
related_material:
record:
- id: '8385'
relation: part_of_dissertation
status: public
- id: '11736'
relation: part_of_dissertation
status: public
- id: '9818'
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: 'Homogenizing yarn simulations: Large-scale mechanics, small-scale detail,
and quantitative fitting'
type: dissertation
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
year: '2022'
...
---
_id: '12431'
abstract:
- lang: eng
text: This paper presents a new representation of curve dynamics, with applications
to vortex filaments in fluid dynamics. Instead of representing these filaments
with explicit curve geometry and Lagrangian equations of motion, we represent
curves implicitly with a new co-dimensional 2 level set description. Our implicit
representation admits several redundant mathematical degrees of freedom in both
the configuration and the dynamics of the curves, which can be tailored specifically
to improve numerical robustness, in contrast to naive approaches for implicit
curve dynamics that suffer from overwhelming numerical stability problems. Furthermore,
we note how these hidden degrees of freedom perfectly map to a Clebsch representation
in fluid dynamics. Motivated by these observations, we introduce untwisted level
set functions and non-swirling dynamics which successfully regularize sources
of numerical instability, particularly in the twisting modes around curve filaments.
A consequence is a novel simulation method which produces stable dynamics for
large numbers of interacting vortex filaments and effortlessly handles topological
changes and re-connection events.
acknowledgement: We thank the visual computing group at IST Austria for their valuable
discussions and feedback. Houdini Education licenses were provided by SideFX software.
This project was funded in part by the European Research Council (ERC Consolidator
Grant 101045083 CoDiNA).
article_number: '241'
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: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Albert
full_name: Chern, Albert
last_name: Chern
citation:
ama: Ishida S, Wojtan C, Chern A. Hidden degrees of freedom in implicit vortex filaments.
ACM Transactions on Graphics. 2022;41(6). doi:10.1145/3550454.3555459
apa: Ishida, S., Wojtan, C., & Chern, A. (2022). Hidden degrees of freedom in
implicit vortex filaments. ACM Transactions on Graphics. Association for
Computing Machinery. https://doi.org/10.1145/3550454.3555459
chicago: Ishida, Sadashige, Chris Wojtan, and Albert Chern. “Hidden Degrees of Freedom
in Implicit Vortex Filaments.” ACM Transactions on Graphics. Association
for Computing Machinery, 2022. https://doi.org/10.1145/3550454.3555459.
ieee: S. Ishida, C. Wojtan, and A. Chern, “Hidden degrees of freedom in implicit
vortex filaments,” ACM Transactions on Graphics, vol. 41, no. 6. Association
for Computing Machinery, 2022.
ista: Ishida S, Wojtan C, Chern A. 2022. Hidden degrees of freedom in implicit vortex
filaments. ACM Transactions on Graphics. 41(6), 241.
mla: Ishida, Sadashige, et al. “Hidden Degrees of Freedom in Implicit Vortex Filaments.”
ACM Transactions on Graphics, vol. 41, no. 6, 241, Association for Computing
Machinery, 2022, doi:10.1145/3550454.3555459.
short: S. Ishida, C. Wojtan, A. Chern, ACM Transactions on Graphics 41 (2022).
date_created: 2023-01-29T23:00:59Z
date_published: 2022-12-01T00:00:00Z
date_updated: 2026-04-07T12:02:23Z
day: '01'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3550454.3555459
external_id:
isi:
- '000891651900061'
file:
- access_level: open_access
checksum: a2fba257fdefe0e747182be6c0f7c70c
content_type: application/pdf
creator: dernst
date_created: 2023-01-30T07:15:48Z
date_updated: 2023-01-30T07:15:48Z
file_id: '12433'
file_name: 2022_ACM_Ishida.pdf
file_size: 15551202
relation: main_file
success: 1
file_date_updated: 2023-01-30T07:15:48Z
has_accepted_license: '1'
intvolume: ' 41'
isi: 1
issue: '6'
language:
- iso: eng
month: '12'
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: '20551'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Hidden degrees of freedom in implicit vortex filaments
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: journal_article
user_id: 4359f0d1-fa6c-11eb-b949-802e58b17ae8
volume: 41
year: '2022'
...
---
_id: '9327'
abstract:
- lang: eng
text: "This archive contains the missing sweater mesh animations and displacement
models for the code of \"Mechanics-Aware Deformation of Yarn Pattern Geometry\"\r\n\r\nCode
Repository: https://git.ist.ac.at/gsperl/MADYPG"
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
- first_name: Rahul
full_name: Narain, Rahul
last_name: Narain
- 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: Sperl G, Narain R, Wojtan C. Mechanics-Aware Deformation of Yarn Pattern Geometry
(Additional Animation/Model Data). 2021. doi:10.15479/AT:ISTA:9327
apa: Sperl, G., Narain, R., & Wojtan, C. (2021). Mechanics-Aware Deformation
of Yarn Pattern Geometry (Additional Animation/Model Data). IST Austria. https://doi.org/10.15479/AT:ISTA:9327
chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation
of Yarn Pattern Geometry (Additional Animation/Model Data).” IST Austria, 2021.
https://doi.org/10.15479/AT:ISTA:9327.
ieee: G. Sperl, R. Narain, and C. Wojtan, “Mechanics-Aware Deformation of Yarn Pattern
Geometry (Additional Animation/Model Data).” IST Austria, 2021.
ista: Sperl G, Narain R, Wojtan C. 2021. Mechanics-Aware Deformation of Yarn Pattern
Geometry (Additional Animation/Model Data), IST Austria, 10.15479/AT:ISTA:9327.
mla: Sperl, Georg, et al. Mechanics-Aware Deformation of Yarn Pattern Geometry
(Additional Animation/Model Data). IST Austria, 2021, doi:10.15479/AT:ISTA:9327.
short: G. Sperl, R. Narain, C. Wojtan, (2021).
date_created: 2021-04-16T14:26:19Z
date_published: 2021-05-01T00:00:00Z
date_updated: 2026-06-18T19:57:47Z
ddc:
- '005'
department:
- _id: GradSch
- _id: ChWo
doi: 10.15479/AT:ISTA:9327
file:
- access_level: open_access
checksum: 0324cb519273371708743f3282e7c081
content_type: application/zip
creator: gsperl
date_created: 2021-04-16T14:15:12Z
date_updated: 2021-04-16T14:15:12Z
file_id: '9328'
file_name: MADYPG_extra_data.zip
file_size: 802586232
relation: main_file
success: 1
- access_level: open_access
checksum: 4c224551adf852b136ec21a4e13f0c1b
content_type: application/gzip
creator: pub-gitlab-bot
date_created: 2021-04-26T09:33:44Z
date_updated: 2021-04-26T09:33:44Z
file_id: '9353'
file_name: MADYPG.zip
file_size: 64962865
relation: main_file
file_date_updated: 2021-04-26T09:33:44Z
gitlab_commit_id: 6a77e7e22769230ae5f5edaa090fb4b828e57573
gitlab_url: https://git.ist.ac.at/gsperl/MADYPG
has_accepted_license: '1'
license: https://opensource.org/licenses/MIT
month: '05'
oa: 1
publisher: IST Austria
related_material:
record:
- id: '9818'
relation: used_for_analysis_in
status: public
status: public
title: Mechanics-Aware Deformation of Yarn Pattern Geometry (Additional Animation/Model
Data)
tmp:
legal_code_url: https://opensource.org/licenses/MIT
name: The MIT License
short: MIT
type: software
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
year: '2021'
...
---
_id: '9818'
abstract:
- lang: eng
text: Triangle mesh-based simulations are able to produce satisfying animations
of knitted and woven cloth; however, they lack the rich geometric detail of yarn-level
simulations. Naive texturing approaches do not consider yarn-level physics, while
full yarn-level simulations may become prohibitively expensive for large garments.
We propose a method to animate yarn-level cloth geometry on top of an underlying
deforming mesh in a mechanics-aware fashion. Using triangle strains to interpolate
precomputed yarn geometry, we are able to reproduce effects such as knit loops
tightening under stretching. In combination with precomputed mesh animation or
real-time mesh simulation, our method is able to animate yarn-level cloth in real-time
at large scales.
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. We also thank
Seddi Labs for providing the garment model with fold-over seams.\r\nThis research
was supported by the Scientific Service Units (SSU) of IST Austria through resources
provided by Scientific\r\nComputing. This project 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. Rahul Narain is supported
by a Pankaj Gupta Young Faculty Fellowship and a gift from Adobe Inc."
article_number: '168'
article_processing_charge: Yes (in subscription journal)
article_type: original
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
- first_name: Rahul
full_name: Narain, Rahul
last_name: Narain
- 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: Sperl G, Narain R, Wojtan C. Mechanics-aware deformation of yarn pattern geometry.
ACM Transactions on Graphics. 2021;40(4). doi:10.1145/3450626.3459816
apa: Sperl, G., Narain, R., & Wojtan, C. (2021). Mechanics-aware deformation
of yarn pattern geometry. ACM Transactions on Graphics. Association for
Computing Machinery. https://doi.org/10.1145/3450626.3459816
chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Mechanics-Aware Deformation
of Yarn Pattern Geometry.” ACM Transactions on Graphics. Association for
Computing Machinery, 2021. https://doi.org/10.1145/3450626.3459816.
ieee: G. Sperl, R. Narain, and C. Wojtan, “Mechanics-aware deformation of yarn pattern
geometry,” ACM Transactions on Graphics, vol. 40, no. 4. Association for
Computing Machinery, 2021.
ista: Sperl G, Narain R, Wojtan C. 2021. Mechanics-aware deformation of yarn pattern
geometry. ACM Transactions on Graphics. 40(4), 168.
mla: Sperl, Georg, et al. “Mechanics-Aware Deformation of Yarn Pattern Geometry.”
ACM Transactions on Graphics, vol. 40, no. 4, 168, Association for Computing
Machinery, 2021, doi:10.1145/3450626.3459816.
short: G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 40 (2021).
date_created: 2021-08-08T22:01:27Z
date_published: 2021-08-01T00:00:00Z
date_updated: 2026-06-18T19:57:47Z
day: '01'
ddc:
- '000'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3450626.3459816
ec_funded: 1
external_id:
isi:
- '000674930900132'
intvolume: ' 40'
isi: 1
issue: '4'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1145/3450626.3459816
month: '08'
oa: 1
oa_version: Published 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:
link:
- description: News on IST Webpage
relation: press_release
url: https://ist.ac.at/en/news/knitting-virtual-yarn/
record:
- id: '9327'
relation: software
status: public
- id: '12358'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Mechanics-aware deformation of yarn pattern geometry
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 40
year: '2021'
...
---
_id: '5681'
abstract:
- lang: eng
text: 'We introduce dynamically warping grids for adaptive liquid simulation. Our
primary contributions are a strategy for dynamically deforming regular grids over
the course of a simulation and a method for efficiently utilizing these deforming
grids for liquid simulation. Prior work has shown that unstructured grids are
very effective for adaptive fluid simulations. However, unstructured grids often
lead to complicated implementations and a poor cache hit rate due to inconsistent
memory access. Regular grids, on the other hand, provide a fast, fixed memory
access pattern and straightforward implementation. Our method combines the advantages
of both: we leverage the simplicity of regular grids while still achieving practical
and controllable spatial adaptivity. We demonstrate that our method enables adaptive
simulations that are fast, flexible, and robust to null-space issues. At the same
time, our method is simple to implement and takes advantage of existing highly-tuned
algorithms.'
acknowledged_ssus:
- _id: ScienComp
acknowledgement: This work was partially supported by JSPS Grant-in-Aid forYoung Scientists
(Start-up) 16H07410, the ERC StartingGrantsrealFlow(StG-2015-637014) andBigSplash(StG-2014-638176).
This research was supported by the Scientific Ser-vice Units (SSU) of IST Austria
through resources providedby Scientific Computing. We would like to express my grati-tude
to Nobuyuki Umetani and Tomas Skrivan for insight-ful discussion.
article_processing_charge: No
article_type: original
author:
- first_name: Ibayashi
full_name: Hikaru, Ibayashi
last_name: Hikaru
- first_name: Christopher J
full_name: Wojtan, Christopher J
id: 3C61F1D2-F248-11E8-B48F-1D18A9856A87
last_name: Wojtan
orcid: 0000-0001-6646-5546
- first_name: Nils
full_name: Thuerey, Nils
last_name: Thuerey
- first_name: Takeo
full_name: Igarashi, Takeo
last_name: Igarashi
- first_name: Ryoichi
full_name: Ando, Ryoichi
last_name: Ando
citation:
ama: Hikaru I, Wojtan C, Thuerey N, Igarashi T, Ando R. Simulating liquids on dynamically
warping grids. IEEE Transactions on Visualization and Computer Graphics.
2020;26(6):2288-2302. doi:10.1109/TVCG.2018.2883628
apa: Hikaru, I., Wojtan, C., Thuerey, N., Igarashi, T., & Ando, R. (2020). Simulating
liquids on dynamically warping grids. IEEE Transactions on Visualization and
Computer Graphics. IEEE. https://doi.org/10.1109/TVCG.2018.2883628
chicago: Hikaru, Ibayashi, Chris Wojtan, Nils Thuerey, Takeo Igarashi, and Ryoichi
Ando. “Simulating Liquids on Dynamically Warping Grids.” IEEE Transactions
on Visualization and Computer Graphics. IEEE, 2020. https://doi.org/10.1109/TVCG.2018.2883628.
ieee: I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, and R. Ando, “Simulating liquids
on dynamically warping grids,” IEEE Transactions on Visualization and Computer
Graphics, vol. 26, no. 6. IEEE, pp. 2288–2302, 2020.
ista: Hikaru I, Wojtan C, Thuerey N, Igarashi T, Ando R. 2020. Simulating liquids
on dynamically warping grids. IEEE Transactions on Visualization and Computer
Graphics. 26(6), 2288–2302.
mla: Hikaru, Ibayashi, et al. “Simulating Liquids on Dynamically Warping Grids.”
IEEE Transactions on Visualization and Computer Graphics, vol. 26, no.
6, IEEE, 2020, pp. 2288–302, doi:10.1109/TVCG.2018.2883628.
short: I. Hikaru, C. Wojtan, N. Thuerey, T. Igarashi, R. Ando, IEEE Transactions
on Visualization and Computer Graphics 26 (2020) 2288–2302.
date_created: 2018-12-16T22:59:21Z
date_published: 2020-06-01T00:00:00Z
date_updated: 2025-07-10T11:52:55Z
day: '01'
ddc:
- '006'
department:
- _id: ChWo
doi: 10.1109/TVCG.2018.2883628
external_id:
isi:
- '000532295600014'
pmid:
- '30507534'
file:
- access_level: open_access
checksum: 8d4c55443a0ee335bb5bb652de503042
content_type: application/pdf
creator: wojtan
date_created: 2020-10-08T08:34:53Z
date_updated: 2020-10-08T08:34:53Z
file_id: '8626'
file_name: preprint.pdf
file_size: 21910098
relation: main_file
success: 1
file_date_updated: 2020-10-08T08:34:53Z
has_accepted_license: '1'
intvolume: ' 26'
isi: 1
issue: '6'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Submitted Version
page: 2288-2302
pmid: 1
publication: IEEE Transactions on Visualization and Computer Graphics
publication_identifier:
eissn:
- 1941-0506
issn:
- 1077-2626
publication_status: published
publisher: IEEE
quality_controlled: '1'
scopus_import: '1'
status: public
title: Simulating liquids on dynamically warping grids
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 26
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'
...
---
_id: '8385'
abstract:
- lang: eng
text: 'We present a method for animating yarn-level cloth effects using a thin-shell
solver. We accomplish this through numerical homogenization: we first use a large
number of yarn-level simulations to build a model of the potential energy density
of the cloth, and then use this energy density function to compute forces in a
thin shell simulator. We model several yarn-based materials, including both woven
and knitted fabrics. Our model faithfully reproduces expected effects like the
stiffness of woven fabrics, and the highly deformable nature and anisotropy of
knitted fabrics. Our approach does not require any real-world experiments nor
measurements; because the method is based entirely on simulations, it can generate
entirely new material models quickly, without the need for testing apparatuses
or human intervention. We provide data-driven models of several woven and knitted
fabrics, which can be used for efficient simulation with an off-the-shelf cloth
solver.'
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. We also thank
the creators of the Berkeley Garment Library [de Joya et al. 2012] for providing
garment meshes, [Krishnamurthy and Levoy 1996] and [Turk and Levoy 1994] for the
armadillo and bunny meshes, the creators of libWetCloth [Fei et al. 2018] for their
implementation of discrete elastic rod forces, and Tomáš Skřivan for\r\ninspiring
discussions and help with Mathematica code generation. This research was supported
by the Scientific Service Units (SSU) of IST Austria through resources provided
by Scientific Computing. This project 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. Rahul Narain is supported by a Pankaj Gupta Young
Faculty Fellowship and a gift from Adobe Inc."
article_number: '48'
article_processing_charge: No
article_type: original
author:
- first_name: Georg
full_name: Sperl, Georg
id: 4DD40360-F248-11E8-B48F-1D18A9856A87
last_name: Sperl
- first_name: Rahul
full_name: Narain, Rahul
last_name: Narain
- 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: Sperl G, Narain R, Wojtan C. Homogenized yarn-level cloth. ACM Transactions
on Graphics. 2020;39(4). doi:10.1145/3386569.3392412
apa: Sperl, G., Narain, R., & Wojtan, C. (2020). Homogenized yarn-level cloth.
ACM Transactions on Graphics. Association for Computing Machinery. https://doi.org/10.1145/3386569.3392412
chicago: Sperl, Georg, Rahul Narain, and Chris Wojtan. “Homogenized Yarn-Level Cloth.”
ACM Transactions on Graphics. Association for Computing Machinery, 2020.
https://doi.org/10.1145/3386569.3392412.
ieee: G. Sperl, R. Narain, and C. Wojtan, “Homogenized yarn-level cloth,” ACM
Transactions on Graphics, vol. 39, no. 4. Association for Computing Machinery,
2020.
ista: Sperl G, Narain R, Wojtan C. 2020. Homogenized yarn-level cloth. ACM Transactions
on Graphics. 39(4), 48.
mla: Sperl, Georg, et al. “Homogenized Yarn-Level Cloth.” ACM Transactions on
Graphics, vol. 39, no. 4, 48, Association for Computing Machinery, 2020, doi:10.1145/3386569.3392412.
short: G. Sperl, R. Narain, C. Wojtan, ACM Transactions on Graphics 39 (2020).
corr_author: '1'
date_created: 2020-09-13T22:01:18Z
date_published: 2020-07-08T00:00:00Z
date_updated: 2026-04-16T08:31:55Z
day: '08'
ddc:
- '000'
department:
- _id: ChWo
doi: 10.1145/3386569.3392412
ec_funded: 1
external_id:
isi:
- '000583700300021'
file:
- access_level: open_access
checksum: cf4c1d361c3196c4bd424520a5588205
content_type: application/pdf
creator: dernst
date_created: 2020-11-23T09:01:22Z
date_updated: 2020-11-23T09:01:22Z
file_id: '8794'
file_name: 2020_hylc_submitted.pdf
file_size: 38922662
relation: main_file
success: 1
file_date_updated: 2020-11-23T09:01:22Z
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.3392412
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: '12358'
relation: dissertation_contains
status: public
scopus_import: '1'
status: public
title: Homogenized yarn-level cloth
type: journal_article
user_id: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 39
year: '2020'
...