---
OA_place: publisher
OA_type: gold
_id: '21923'
abstract:
- lang: eng
text: "The appearance of simulated natural phenomena heavily depends on the way
surfaces are textured. However, applying texture maps to dynamic deformable surfaces
presents a significant challenge, due to ever-shifting differences in length scales
involved. When these surfaces move and advect the texture along with them, their
final appearance degrades as deformed regions dramatically distort their texture
map. Modifications to the texture directly at the pixel level in response to the
deformation may introduce ghosting artifacts and look unnatural. In the real world,
the appearance of surface details on a deforming material changes through the
interplay of physical processes such as rupturing, exposure of internal structure,
or wrinkling. Motivated by these behaviors, in this work we explore how physical
principles can guide the texturing methods based on the measure of surface deformation.\r\nWe
present two novel wave-based procedural texturing algorithms which reproduce common
physical properties like advection and self-similarity, enabling the plausible
animation of deforming objects with extreme texture map distortions. Our algorithms
are fully procedural, require no actual physics simulation, and store no state
or history of deformation besides the input UV map, making them highly parallelizable
on the GPU and efficient enough for real-time applications. We show the versatility
of the method by animating physical phenomena with extreme deformations such as
flowing lava, stretching putty and outpouring sludge."
acknowledged_ssus:
- _id: ScienComp
acknowledgement: "We thank the anonymous reviewers for their helpful comments, the
members of the Visual Computing Group at ISTA for their feedback. We also thank
Jonathan Gagnon for their help with running the Lapped Textures codes and SideFX
for the Houdini Education software licenses.\r\nImages in Fig. 2 by Kisoulou and
Vultured on Unsplash, Michal Jarmoluk and Public Domain Pictures from Pixabay and
Hawai‘i Volcanoes NPS on flickr. 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: '154'
article_processing_charge: Yes
article_type: original
author:
- first_name: Aleksei
full_name: Kalinov, Aleksei
id: 44b7120e-eb97-11eb-a6c2-e1557aa81d02
last_name: Kalinov
orcid: 0000-0003-2189-3904
- first_name: Mickaël
full_name: Ly, Mickaël
id: 6340d7f0-b48d-11eb-b10d-b7487e71d9f1
last_name: Ly
- first_name: Christian
full_name: Hafner, Christian
id: 400429CC-F248-11E8-B48F-1D18A9856A87
last_name: Hafner
- 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: Kalinov A, Ly M, Hafner C, Wojtan C. Physics-inspired procedural texturing
of extremely deformable surfaces. ACM Transactions on Graphics. 2026;45(4).
doi:10.1145/3811353
apa: 'Kalinov, A., Ly, M., Hafner, C., & Wojtan, C. (2026). Physics-inspired
procedural texturing of extremely deformable surfaces. ACM Transactions on
Graphics. Los Angeles, CA, United States: Association for Computing Machinery.
https://doi.org/10.1145/3811353'
chicago: Kalinov, Aleksei, Mickaël Ly, Christian Hafner, and Chris Wojtan. “Physics-Inspired
Procedural Texturing of Extremely Deformable Surfaces.” ACM Transactions on
Graphics. Association for Computing Machinery, 2026. https://doi.org/10.1145/3811353.
ieee: A. Kalinov, M. Ly, C. Hafner, and C. Wojtan, “Physics-inspired procedural
texturing of extremely deformable surfaces,” ACM Transactions on Graphics,
vol. 45, no. 4. Association for Computing Machinery, 2026.
ista: Kalinov A, Ly M, Hafner C, Wojtan C. 2026. Physics-inspired procedural texturing
of extremely deformable surfaces. ACM Transactions on Graphics. 45(4), 154.
mla: Kalinov, Aleksei, et al. “Physics-Inspired Procedural Texturing of Extremely
Deformable Surfaces.” ACM Transactions on Graphics, vol. 45, no. 4, 154,
Association for Computing Machinery, 2026, doi:10.1145/3811353.
short: A. Kalinov, M. Ly, C. Hafner, C. Wojtan, ACM Transactions on Graphics 45
(2026).
conference:
end_date: 2026-07-23
location: Los Angeles, CA, United States
name: 'SIGGRAPH: International Conference and Exhibition on Computer Graphics and
Interactive Techniques'
start_date: 2026-07-19
corr_author: '1'
das_tickbox: '0'
date_created: 2026-05-29T13:25:16Z
date_published: 2026-07-01T00:00:00Z
date_updated: 2026-08-04T09:07:44Z
day: '01'
ddc:
- '006'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3811353
file:
- access_level: open_access
checksum: ea165bf731ddd3045f83878dcb833672
content_type: video/mp4
creator: akalinov
date_created: 2026-05-29T13:19:33Z
date_updated: 2026-05-29T13:19:33Z
file_id: '21924'
file_name: tog454-article154-supplemental.mp4
file_size: 77337231
relation: main_file
success: 1
- access_level: open_access
checksum: 6274cfb15ea5ba7324b74afc7b0d9629
content_type: video/mp4
creator: akalinov
date_created: 2026-05-29T13:19:37Z
date_updated: 2026-05-29T13:19:37Z
file_id: '21925'
file_name: tog454-article154-video.mp4
file_size: 226633977
relation: main_file
success: 1
- access_level: open_access
checksum: 9d41b322a7876be9a3311017b9973183
content_type: application/pdf
creator: akalinov
date_created: 2026-05-29T13:19:33Z
date_updated: 2026-05-29T13:19:33Z
file_id: '21926'
file_name: tog454-article154-supplemental.pdf
file_size: 6793867
relation: main_file
success: 1
- access_level: open_access
checksum: 51bc60d2de867fbfa570652dec7993b4
content_type: application/pdf
creator: akalinov
date_created: 2026-05-29T13:19:36Z
date_updated: 2026-05-29T13:19:36Z
file_id: '21927'
file_name: tog454-article154-main-1.pdf
file_size: 84173392
relation: main_file
success: 1
file_date_updated: 2026-05-29T13:19:37Z
fulldoi: https://doi.org/10.1145/3811353
has_accepted_license: '1'
intvolume: ' 45'
issue: '4'
keyword:
- Procedural animation
language:
- iso: eng
license: https://creativecommons.org/licenses/by/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:
issn:
- 0730-0301
publication_status: published
publisher: Association for Computing Machinery
quality_controlled: '1'
related_material:
link:
- description: News on ISTA website
relation: press_release
url: https://ista.ac.at/en/news/infinite-deformation-and-shape-computation/
researchdata_availability: no
scopus_import: '1'
status: public
supplementarymaterial: yes
title: Physics-inspired procedural texturing of extremely deformable surfaces
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: ba8df636-2132-11f1-aed0-ed93e2281fdd
volume: 45
year: '2026'
...
---
OA_place: publisher
OA_type: hybrid
_id: '20628'
abstract:
- lang: eng
text: "The realistic simulation of sand, soil, powders, rubble piles, and large
collections of rigid bodies is a common and important problem in the fields of
computer graphics, computational physics, and engineering. Direct simulation of
these individual bodies quickly becomes expensive, so we often approximate the
entire group as a continuum material that can be more easily computed using tools
for solving partial differential equations, like the material point method (MPM).
In this paper, we present a method for automatically extracting continuum material
properties from a collection of rigid\r\nbodies. We use numerical homogenization
with periodic boundary conditions to simulate an effectively infinite number of
rigid bodies in contact. We then record the effective stress-strain relationships
from these simulations and convert them into elastic properties and yield criteria
for the continuum simulations. Our experiments validate existing theoretical models
like the Mohr-Coulomb yield surface by extracting material behaviors from a collection
of spheres in contact. We further generalize these existing models to more exotic
materials derived from diverse and non-convex shapes. We\r\nobserve complicated
jamming behaviors from non-convex grains, and we introduce a new material model
for materials with extremely high levels of internal friction and cohesion. We
simulate these new continuum models using MPM with an improved return mapping
technique. The end result is a complete system for turning an input rigid body
simulation into an efficient continuum simulation with the same effective mechanical
properties."
acknowledgement: 'We thank the anonymous reviewers for their helpful comments, the
members of the Visual Computing Group at ISTA for their feedback and Gauthier Rousseau
for the insightful discussions. 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: '220'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Yi-Lu
full_name: Chen, Yi-Lu
id: 0b467602-dbcd-11ea-9d1d-ed480aa46b70
last_name: Chen
orcid: 0009-0005-0723-0655
- 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. Numerical homogenization of sand from grain-level
simulations. ACM Transactions on Graphics. 2025;44(6). doi:10.1145/3763344
apa: 'Chen, Y.-L., Ly, M., & Wojtan, C. (2025). Numerical homogenization of
sand from grain-level simulations. ACM Transactions on Graphics. Hong Kong,
China: Association for Computing Machinery. https://doi.org/10.1145/3763344'
chicago: Chen, Yi-Lu, Mickaël Ly, and Chris Wojtan. “Numerical Homogenization of
Sand from Grain-Level Simulations.” ACM Transactions on Graphics. Association
for Computing Machinery, 2025. https://doi.org/10.1145/3763344.
ieee: Y.-L. Chen, M. Ly, and C. Wojtan, “Numerical homogenization of sand from grain-level
simulations,” ACM Transactions on Graphics, vol. 44, no. 6. Association
for Computing Machinery, 2025.
ista: Chen Y-L, Ly M, Wojtan C. 2025. Numerical homogenization of sand from grain-level
simulations. ACM Transactions on Graphics. 44(6), 220.
mla: Chen, Yi-Lu, et al. “Numerical Homogenization of Sand from Grain-Level Simulations.”
ACM Transactions on Graphics, vol. 44, no. 6, 220, Association for Computing
Machinery, 2025, doi:10.1145/3763344.
short: Y.-L. Chen, M. Ly, C. Wojtan, ACM Transactions on Graphics 44 (2025).
conference:
end_date: 2025-12-18
location: Hong Kong, China
name: 'SIGGRAPH Asia: Conference and Exhibition on Computer Graphics and Interactive
Techniques in Asia'
start_date: 2025-12-15
corr_author: '1'
date_created: 2025-11-10T14:12:06Z
date_published: 2025-12-04T00:00:00Z
date_updated: 2025-12-09T14:53:32Z
day: '04'
ddc:
- '531'
- '006'
- '621'
department:
- _id: GradSch
- _id: ChWo
doi: 10.1145/3763344
file:
- access_level: open_access
checksum: 4d30ff82314e76fe411c8f8195bb6040
content_type: application/pdf
creator: yichen
date_created: 2025-11-10T14:10:12Z
date_updated: 2025-11-10T14:10:12Z
file_id: '20629'
file_name: main_paper.pdf
file_size: 61708650
relation: main_file
success: 1
- access_level: open_access
checksum: f1b6df39487866044ca7ca899d044be7
content_type: application/pdf
creator: yichen
date_created: 2025-11-10T14:10:27Z
date_updated: 2025-11-10T14:10:27Z
file_id: '20630'
file_name: paper_supplemental.pdf
file_size: 6862285
relation: supplementary_material
- access_level: open_access
checksum: 04ec2a4866774673479cafe5b93d26bd
content_type: video/mp4
creator: yichen
date_created: 2025-11-10T14:10:44Z
date_updated: 2025-11-10T14:10:44Z
file_id: '20631'
file_name: main_video.mp4
file_size: 164079303
relation: supplementary_material
- access_level: open_access
checksum: 7495e8cbcf94eb49276b4730c5886914
content_type: video/mp4
creator: yichen
date_created: 2025-11-10T14:10:53Z
date_updated: 2025-11-10T14:10:53Z
file_id: '20632'
file_name: extra_video.mp4
file_size: 72234678
relation: supplementary_material
file_date_updated: 2025-11-10T14:10:53Z
fulldoi: https://doi.org/10.1145/3763344
has_accepted_license: '1'
intvolume: ' 44'
issue: '6'
language:
- iso: eng
license: https://creativecommons.org/licenses/by-nd/4.0/
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'
scopus_import: '1'
status: public
title: Numerical homogenization of sand from grain-level simulations
tmp:
image: /image/cc_by_nd.png
legal_code_url: https://creativecommons.org/licenses/by-nd/4.0/legalcode
name: Creative Commons Attribution-NoDerivatives 4.0 International (CC BY-ND 4.0)
short: CC BY-ND (4.0)
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 44
year: '2025'
...
---
_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
fulldoi: https://doi.org/10.1145/3658194
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
fulldoi: https://doi.org/10.1145/3641519.3657485
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'
...
---
_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
fulldoi: https://doi.org/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
fulldoi: https://doi.org/10.1145/3606037.3606836
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'
...