article

Robust treatment of collisions, contact and friction for cloth animation

Authors:

Robert Bridson,

John AndersonAuthors Info & Claims

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

Pages 594 - 603

https://doi.org/10.1145/566654.566623

Published: 01 July 2002 Publication History

Abstract

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 how our simulation data can be post-processed with a collision-aware subdivision scheme to produce smooth and interference free data for rendering.

References

[1]

BARAFF, D., AND WITKIN, A. 1992. Dynamic simulation of non-penetrating flexible bodies. In Proc. of SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 303-308.

[2]

BARAFF, D., AND WITKIN, A. 1994. Global methods for simulating contacting flexible bodies. In Computer Animation Proc., Springer-Verlag, 1-12.

[3]

BARAFF, D., AND WITKIN, A. 1998. Large steps in cloth simulation. In Proc. of SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 1-12.

[4]

BARAFF, D. 1989. Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proc. of SIGGRAPH 1989, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[5]

BARAFF, D. 1990. Curved surfaces and coherence for non-penetrating rigid body simulation. In Proc. of SIGGRAPH 1990, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[6]

BARAFF, D. 1991. Coping with friction for non-penetrating rigid body simulation. In Proc. of SIGGRAPH 1991, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 31-40.

[7]

BARAFF, D. 1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, 10, 292-352.

[8]

BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[9]

BARAFF, D. 2001. Collision and contact. In SIGGRAPH 2001 Course Notes, ACM.

[10]

BAREQUET, G., CHAZELLE, B., GUIBAS, L., MITCHELL, J., AND TAL, A. 1996. BOXTREE: A hierarchical representation for surfaces in 3D. Comp. Graphics Forum 15, 3, 387-396.

[11]

BREEN, D. E., HOUSE, D. H., AND WOZNY, M. J. 1994. Predicting the drape of woven cloth using interacting particles. In Proc. of SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 365-372.

[12]

CARAMANA, E., BURTON, D., SHASHKOV, M., AND WHALEN, P. 1998. The construction of compatible hydrodynamics algorithms utilizing conservation of total energy. Journal of Computational Physics 146, 227-262.

[13]

CARIGNAN, M., YANG, Y., MAGNENAT-THALMANN, N., AND THALMANN, D. 1992. Dressing animated synthetic actors with complex deformable clothes. In Proc. SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 99-104.

[14]

CHENNEY, S., AND FORSYTH, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. In SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc.

[15]

DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In Proc. SIGGRAPH 1998, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 85-94.

[16]

DESBRUN, M., AND GASCUEL, M.-P. 1994. Highly deformable material for animation and collision processing. In 5th Eurographics worshop on animation and simulation.

[17]

DESBRUN, M., SCHRÖDER, P., AND BARR, A. 1999. Interactive animation of structured deformable objects. In Graphics Interface, 1-8.

[18]

DOGHRI, I., MULLER, A., AND TAYLOR, R. L. 1998. A general three-dimensional contact procedure for finite element codes. Engineering Computations 15, 2, 233-259.

[19]

GASCUEL, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In SIGGRAPH 1993, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 313-320.

[20]

GOTTSCHALK, S., LIN, M. C., AND MANOCHA, D. 1996. Obbtree: a hierarchical structure for rapid interference detection. In Proc. of SIGGRAPH 1996, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 171-179.

[21]

GOURRET, J.-P., MAGNENAT-THALMANN, N., AND THALMANN, D. 1989. Simulation of object and human skin deformations in a grasping task. In Proc. of SIGGRAPH 1989, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 21-30.

[22]

GRINSPUN, E., AND SCHRÖDER, P. 2001. Normal bounds for subdivision-surface interference detection. In Proc. of IEEE Scientific Visualization, IEEE.

[23]

HAHN, J. K. 1988. Realistic animation of rigid bodies. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[24]

HERZEN, B. V., BARR, A. H, AND ZATZ, H. R. 1990. Geometric collisions for time-dependent parametric surfaces. In Proc. of SIGGRAPH 1990, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 39-48.

[25]

HOUSE, D. H., AND BREEN, D. E., Eds. 2000. Cloth modeling and animation. A. K. Peters.

[26]

HOWLETT, P., AND HEWITT, W. T. 1998. Mass-spring simulation using adaptive non-active points. In Computer Graphics Forum, vol. 17, 345-354.

[27]

HUGHES, T. J. R. 1987. The finite element method: linear static and dynamic finite element analysis. Prentice Hall.

[28]

JIMENEZ, S., AND LUCIANI, A. 1993. Animation of interacting objects with collisions and prolonged contacts. In Modeling in computer graphics---methods and applications, Springer-Verlag, B. Falcidieno and T. L. Kunii, Eds., Proc. of the IFIP WG 5.10 Working Conference, 129-141.

[29]

KANE, C., REPETTO, E., ORTIZ, M., AND MARSDEN, J. 1999. Finite element analysis of nonsmooth contact. Comput. Methods Appl. Mech. Eng. 180, 1-26.

[30]

LAFLEUR, B., MAGNENAT-THALMANN, N., AND THALMANN, D. 1991. Cloth animation with self-collision detection. In Proc. of the Conf. on Modeling in Comp. Graphics, Springer, 179-187.

[31]

LIN, M., AND GOTTSCHALK, S. 1998. Collision detection between geometric models: A survey. In Proc. of IMA Conf. on Mathematics of Surfaces.

[32]

LOOP, C. 2001. Triangle mesh subdivision with bounded curvature and the convex hull property. Tech. Rep. MSR-TR-2001-24, Microsoft Research.

[33]

MARHEFKA, D. W., AND ORIN, D. E. 1996. Simulation of contact using a nonlinear damping model. In Proc. of the 1996 IEEE Int'l Conf. on Robotics and Automation, IEEE, 1662-1668.

[34]

MILENKOVIC, V. J., AND SCHMIDT, H. 2001. Optimization-based animation. In Proc. of SIGGRAPH 2001, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[35]

MIRTICH, B., AND CANNY, J. 1995. Impulse-based simulation of rigid bodies. In Proc. of 1995 symposium on interactive 3d graphics, 181-188, 217.

[36]

MIRTICH, B. 2000. Timewarp rigid body simulation. In Proc. of SIGGRAPH 2000, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 193-200.

[37]

MOORE, M., AND WILHELMS, J. 1988. Collision detection and response for computer animation. In SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 289-298.

[38]

NG, H. N., AND GRIMSDALE, R. L. 1996. Computer graphics techniques for modeling cloth. IEEE Computer Graphics and Applications, 28-41.

[39]

O'BRIEN, J. F., AND HODGINS, J. K. 1999. Graphical modeling and animation of brittle fracture. In SIGGRAPH 1999, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 137-146.

[40]

OKABE, H., IMAOKA, H., TOMIHA, T., AND NIWAYA, H. 1992. Three dimensional apparel CAD system. In SIGGRAPH 1992, ACM Press/ACM SIGGRAPH, Comp. Graphics Proc., 105-110.

[41]

PANDOLFI, A., KANE, C., MARSDEN, J., AND ORTIZ, M. 2002. Time-discretized variational formulation of non-smooth frictional contact. Int. J. Num. Methods in Eng. 53, 1801-1829.

[42]

PROVOT, X. 1995. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Graphics Interface, 147-154.

[43]

PROVOT, X. 1997. Collision and self-collision handling in cloth model dedicated to design garment. Graphics Interface, 177-89.

[44]

SAAD, Y. 1996. Iterative methods for sparse linear systems. PWS Publishing. New York, NY.

[45]

SIMS, K. 1994. Evolving virtual creatures. In SIGGRAPH 1994, ACM Press / ACM SIGGRAPH, Comp. Graphics Proc., 15-22.

[46]

TERZOPOULOS, D., AND FLEISCHER, K. 1988. Deformable models. The Visual Computer, 4, 306-331.

[47]

TERZOPOULOS, D., AND FLEISCHER, K. 1988. Modeling inelastic deformation: viscoelasticity, plasticity, fracture. In Proc. of SIGGRAPH 1988, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 269-278.

[48]

TERZOPOULOS, D., AND WITKIN, A. 1988. Physically based models with rigid and deformable components. In Graphics Interface, 146-154.

[49]

TERZOPOULOS, D., PLATT, J., BARR, A., AND FLEISCHER, K. 1987. Elastically deformable models. In SIGGRAPH 1987, ACM Press/ACM SIGGRAPH, Comp. Graphics Proc., 205-214.

[50]

THINGVOLD, J. A., AND COHEN, E. 1992. Physical modeling with B-spline surfaces for interactive design and animation. In Proc. of SIGGRAPH 1992, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc., 129-137.

[51]

VOLINO, P., AND MAGNENAT-THALMANN, N. 1994. Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. In Proc. of Eurographics, vol. 13 of Computer Graphics Forum, Eurographics Association, C-155-166.

[52]

VOLINO, P., AND MAGNENAT THALMANN, N. 1995. Collision and self-collision detection: Efficient and robust solutions for highly deformable surfaces. In Comp. Anim. and Simulation, Springer-Verlag, D. Terzopoulos and D. Thalmann, Eds., 55-65.

[53]

VOLINO, P., AND MAGNENAT-THALMANN, N. 1997. Developing simulation techniques for an interactive clothing system. In Proc. of the 1997 International Conf. on Virtual Systems and MultiMedia, IEEE, 109-118.

[54]

VOLINO, P., COURCHESNE, M., AND MAGNENAT-THALMANN, N. 1995. Versatile and efficient techniques for simulating cloth and other deformable objects. In Proc. of SIGGRAPH 1995, ACM Press / ACM SIGGRAPH, Comput. Graphics Proc.

[55]

VOLINO, P., COURCHESNE, M., AND MAGNENAT-THALMANN, N. 2000. Accurate collision response on polygonal meshes. In Proc. of Computer Graphics, 179-188.

[56]

WEBB, R., AND GIGANTE, M. 1992. Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations. In Comm. with Virtual Worlds, CGI Proc. 1992, 825-841.

Cited By

Bai LTao CChen JYu SYu W(2024)Modeling of virtual clothing and its contact with the human bodyAUTEX Research Journal10.1515/aut-2023-003924:1Online publication date: 10-Jul-2024
https://doi.org/10.1515/aut-2023-0039
Chen XYu CNi XChu MWang BChen B(2024)A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric SurfacesACM Transactions on Graphics10.1145/368796043:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687960
Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
Show More Cited By

Index Terms

Robust treatment of collisions, contact and friction for cloth animation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation
    2. Shape modeling
2. Mathematics of computing
  1. Continuous mathematics
    1. Topology
      1. Geometric topology

Recommendations

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 ...
Robust treatment of collisions, contact and friction for cloth animation
SIGGRAPH '05: ACM SIGGRAPH 2005 Courses

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 ...
Modeling friction and air effects between cloth and deformable bodies

Real-world cloth exhibits complex behaviors when it contacts deformable bodies. In this paper, we study how to improve the simulation of cloth-body interactions from three perspectives: collision, friction, and air pressure. We propose an efficient and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 21, Issue 3

July 2002

548 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/566654

Issue’s Table of Contents

Copyright © 2002 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Published in TOG Volume 21, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

514
Total Citations
View Citations
4,000
Total Downloads

Downloads (Last 12 months)66
Downloads (Last 6 weeks)7

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bai LTao CChen JYu SYu W(2024)Modeling of virtual clothing and its contact with the human bodyAUTEX Research Journal10.1515/aut-2023-003924:1Online publication date: 10-Jul-2024
https://doi.org/10.1515/aut-2023-0039
Chen XYu CNi XChu MWang BChen B(2024)A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric SurfacesACM Transactions on Graphics10.1145/368796043:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687960
Yuan CShi HLan LQiu YYuksel CWang HJiang CWu KYang Y(2024)Volumetric Homogenization for Knitwear SimulationACM Transactions on Graphics10.1145/368791143:6(1-19)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687911
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
Xie ZDong HGao YMa ZLiang XCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)DreamVTON: Customizing 3D Virtual Try-on with Personalized Diffusion ModelsProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681391(10784-10793)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681391
Crespel OHohnadel EMetivet TBertails-Descoubes F(2024)Contact detection between curved fibres: high order makes a differenceACM Transactions on Graphics10.1145/365819143:4(1-23)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658191
Liu CXu WYang YWang H(2024)Automatic Digital Garment Initialization from Sewing PatternsACM Transactions on Graphics10.1145/365812843:4(1-12)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658128
Feng XWang HYang YXu W(2024)Neural-Assisted Homogenization of Yarn-Level ClothACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657411(1-10)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657411
Lu ZHe XGuo YLiu XWang H(2024)Projective Peridynamic Modeling of Hyperelastic Membranes With ContactIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327151130:8(4601-4614)Online publication date: Aug-2024
https://doi.org/10.1109/TVCG.2023.3271511
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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents