Skip to main content
Log in

A collision resolution algorithm for clump-free fast moving cloth

  • Special Issue Paper
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Cloth animation is an important area of computer graphics due to its numerous applications. However, so far a fast moving cloth with multiple wrinkles has been difficult to animate because of the cloth clump problem. Cloth clumps are the frozen areas where cloth pieces are clustered unnaturally — an obstacle in making a realistic cloth animation. Hence we present a novel cloth collision resolution algorithm that prevents clump formation during fast cloth motions. The goal of our resolution algorithm is to make cloth move swiftly without having any unnatural frozen cloth clumps, while preventing any cloth-cloth and rigid-cloth penetrations at any moment of a simulation. The non-penetration status of cloth is maintained without the formation of cloth clumps regardless of the speed of cloth motion. Our algorithm is based on a particular order that we found in the resolution of cloth collisions, and can be used with any structural modeling approaches such as spring-masses or finite elements. This paper includes several realistic simulation examples involving fast motions that are clump-free.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Baraff, D.: Analytical methods for dynamic simulation of non-penetrating rigid bodies. In Proceedings of SIGGRAPH 23(3), Computer Graphics Proceedings, Annual Conference Series, pp. 223–232. ACM Press/ACM SIGGRAPH (1989)

  2. Baraff, D., Witkin, A.: Large steps in cloth simulation. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 43–53. ACM Press/ACM SIGGRAPH (1998)

  3. Baraff, D., Witkin, A., Kass, M.: Untangling cloth. In Proceedings of SIGGRAPH, Vol. 22(3) of Computer Graphics Proceedings, Annual Conference Series, pp. 862–870. ACM Press/ACM SIGGRAPH (2003)

  4. Beer, F.P., Johnston-Jr., E.R.: Vector Mechanics for Engineers – Dynamics. WCB/McGraw-Hill

  5. Breen, D.E., House, D.H., Wozny, M.J.: Predicting the drape of woven cloth using interacting particles. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 365–372. ACM Press/ACM SIGGRAPH (1994)

  6. Bridson, R., Fedkiw, R., Anderson, J.: Robust treatment of collisions, contact and friction for cloth animation. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 594–603. ACM Press/ACM SIGGRAPH (2002)

  7. Bridson, R., Marino, S., Fedkiw, R.: Simulation of clothing with folds and wrinkles. In Symposium on Computer Animation, pp. 28–36. Eurographics/ACM Siggraph, Eurographics Association (2003)

  8. Choi, K.-J., Ko, H.-S.: Stable but responsive cloth. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 604–611. ACM Press/ACM SIGGRAPH (2002)

  9. deRose, T., Kass, M., Truong, T.: Subdivision surfaces in character animation. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 85–94. ACM Press/ACM SIGGRAPH (1998)

  10. Huh, S., Metaxas, D.N., Badler, N.I.: Collision resolutions in cloth simulation. In IEEE Proceedings of Computer Animation, Seoul, South Korea (2001)

  11. Loop, C.: Triangle mesh subdivision with bounded curvature and the convex hull property. Technical Report MSR-TR-2001-24. Microsoft Research (1995)

  12. Provot, X.: Deformation constraints in a mass-sprint model to describe rigid cloth behavior. In Graphics Interface, pp. 147–155. Graphics Interface (1995)

  13. Provot, X.: Collision and self-collision handling in cloth model dedicated to design garments. In Proc. of Graphics Interface, pp. 177–189. Graphics Interface (1997)

  14. Volino, P., Courchesne, M., Thalmann, N.M.: Versatile and efficient techniques for simulating cloth and other deformable objects. In Proceedings of SIGGRAPH, Computer Graphics Proceedings, Annual Conference Series, pp. 137–144. ACM Press/ACM SIGGRAPH (1995)

  15. Volino, P., Magnenat-Thalmann, N.: Collision and self-collision detection: efficient and robust solutions for highly deformable surfaces. In: D. Terzopoulos, D. Thalmann (eds.) Computer Animation and Simulation ’95, pp. 55–65. Springer, Berlin Heidelberg New York (1995)

    Google Scholar 

  16. Volino, P., Magnenat-Thalmann, N.: Accurate collision response on polygonal meshes. In Proceedings of the 2000 Conference on Computer Animation, pp. 154–163. IEEE Computer Society (2000)

  17. Zhang, D., Yuen, M.: Collision detection for clothed human animation. In Proceedings of the 8th Pacific Graphics Conference on Computer Graphics and Application, pp. 328–337. IEEE Computer Society (2000)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Suejung B. Huh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huh, S., Metaxas, D. A collision resolution algorithm for clump-free fast moving cloth. Visual Comput 22, 434–444 (2006). https://doi.org/10.1007/s00371-006-0019-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-006-0019-1

Keywords

Navigation