research-article

Robust treatment of simultaneous collisions

Authors:

David Harmon,

Etienne Vouga,

Rasmus Tamstorf,

Eitan GrinspunAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 3

Pages 1 - 4

https://doi.org/10.1145/1360612.1360622

Published: 01 August 2008 Publication History

Get Access

Abstract

Robust treatment of complex collisions is a challenging problem in cloth simulation. Some state of the art methods resolve collisions iteratively, invoking a fail-safe when a bound on iteration count is exceeded. The best-known fail-safe rigidifies the contact region, causing simulation artifacts. We present a fail-safe that cancels impact but not sliding motion, considerably reducing artificial dissipation. We equip the proposed fail-safe with an approximation of Coulomb friction, allowing finer control of sliding dissipation.

Supplementary Material

MOV File (a23-harmon.mov)

Download
14.69 MB

References

[1]

Baraff, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94, 23--34.

Digital Library

Google Scholar

[2]

Bridson, R., Fedkiw, R., and Anderson, J. 2002. Robust treatment of collisions, contact and friction for cloth animation. In SIGGRAPH '02, 594--603.

Digital Library

Google Scholar

[3]

Bridson, R., Marino, S., and Fedkiw, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03, 28--36.

Digital Library

Google Scholar

[4]

Cirak, F., and West, M. 2005. Decomposition-based contact response (DCR) for explicit finite element dynamics. IJNME 64, 8, 1078--1110.

Crossref

Google Scholar

[5]

Huh, S., Metaxas, D., and Badler, N. 2001. Collision resolutions in cloth simulation. In Proceedings of Computer Animation, 122--127.

Google Scholar

[6]

Kaufman, D. M., Edmunds, T., and Pai, D. K. 2005. Fast frictional dynamics for rigid bodies. In SIGGRAPH '05, 946--956.

Digital Library

Google Scholar

[7]

Lanczos, C. 1986. The Variational Principles of Mechanics, 4th ed. Dover.

Google Scholar

[8]

Provot, X. 1997. Collision and self-collision handling in cloth model dedicated to design garments. In Computer Animation and Simulation '97, Springer Verlag, Wien, 177--189.

Google Scholar

[9]

Snyder, J. M., Woodbury, A. R., Fleischer, K., Currin, B., and Barr, A. H. 1993. Interval methods for multi-point collisions between time-dependent curved surfaces. In SIGGRAPH '93, 321--334.

Digital Library

Google Scholar

[10]

Stewart, G. W. 1999. The QLP approximation to the singular value decomposition. SIAM J. Sci. Comput. 20, 4, 1336--1348.

Digital Library

Google Scholar

[11]

Tsiknis, K. D. 2006. Better Cloth Through Unbiased Strain Limiting and Physics-Aware Subdivision. Master's thesis, UBC.

Google Scholar

Cited By

View all

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Lan LLu ZLong JYuan CLi XHe XWang HJiang CYang Y(2024)Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace ReuseACM Transactions on Graphics10.1145/368776043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687760
Show More Cited By

Index Terms

Robust treatment of simultaneous collisions
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Robust treatment of collisions, contact and friction for cloth animation

We present an algorithm to efficiently and robustly process collisions, contact and friction in cloth simulation. It works with any technique for simulating the internal dynamics of the cloth, and allows true modeling of cloth thickness. We also show ...
Investigation of joint clearance effects on the dynamic performance of a planar 2-DOF pick-and-place parallel manipulator

In this study, the effects of joint clearance on the dynamic performance of a planar 2-DOF pick-and-place parallel manipulator are investigated. The parallel manipulator is modeled by multi-body system dynamics. The contact effect in revolute joints ...
Robust treatment of collisions, contact and friction for cloth animation
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

We present an algorithm to efficiently and robustly process collisions, contact and friction in cloth simulation. It works with any technique for simulating the internal dynamics of the cloth, and allows true modeling of cloth thickness. We also show ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 3

August 2008

844 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1360612

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

Published in TOG Volume 27, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
1,249
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)5

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo DLi MYang YLi SWang G(2024)Barrier-Augmented Lagrangian for GPU-based Elastodynamic ContactACM Transactions on Graphics10.1145/368798843:6(1-17)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687988
Ando R(2024)A Cubic Barrier with Elasticity-Inclusive Dynamic StiffnessACM Transactions on Graphics10.1145/368790843:6(1-13)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687908
Lan LLu ZLong JYuan CLi XHe XWang HJiang CYang Y(2024)Efficient GPU Cloth Simulation with Non-distance Barriers and Subspace ReuseACM Transactions on Graphics10.1145/368776043:6(1-16)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687760
Huang KChitalu FLin HKomura T(2024)GIPC: Fast and Stable Gauss-Newton Optimization of IPC Barrier EnergyACM Transactions on Graphics10.1145/364302843:2(1-18)Online publication date: 27-Jan-2024
https://dl.acm.org/doi/10.1145/3643028
Ni XChen Xyu CWang BChen B(2024)Simulating Thin Shells by Bicubic Hermite ElementsComputer-Aided Design10.1016/j.cad.2024.103734174(103734)Online publication date: Sep-2024
https://doi.org/10.1016/j.cad.2024.103734
Coltraro FAmorós JAlberich-Carramiñana MTorras C(2024)A novel collision model for inextensible textiles and its experimental validationApplied Mathematical Modelling10.1016/j.apm.2024.01.030128(287-308)Online publication date: Apr-2024
https://doi.org/10.1016/j.apm.2024.01.030
Li YTang MYang YTong RYang SLi YAn BKou Q(2024)CTSN: Predicting cloth deformation for skeleton-based characters with a two-stream skinning networkComputational Visual Media10.1007/s41095-023-0344-610:3(471-485)Online publication date: 19-Apr-2024
https://doi.org/10.1007/s41095-023-0344-6
Shi AKim T(2023)A Unified Analysis of Penalty-Based Collision EnergiesProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069346:3(1-19)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606934
Wang TChen JLi DLiu XWang HZhou K(2023)Fast GPU-based Two-way Continuous Collision HandlingACM Transactions on Graphics10.1145/360455142:5(1-15)Online publication date: 28-Jul-2023
https://dl.acm.org/doi/10.1145/3604551
Huang DStavness I(2023)Large Growth Deformations of Thin Tissue Using Solid-ShellsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.321700829:3(1893-1909)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TVCG.2022.3217008
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Robust treatment of collisions, contact and friction for cloth animation

Investigation of joint clearance effects on the dynamic performance of a planar 2-DOF pick-and-place parallel manipulator

Robust treatment of collisions, contact and friction for cloth animation

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations