An efficient animation of wrinkled cloth with approximate implicit integration

Young Min Kang, Jeong Hyeon Choi, Hwan Gue Cho, Do Hoon Lee

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


This paper presents an efficient method for creating the animation of flexible objects. The mass-spring model was used to represent flexible objects. The easiest approach to creating animation with the mass-spring model is the explicit Euler method, but the method has a serious weakness in that it suffers from an instability problem. The implicit integration method is a possible solution, but a critical flaw of the implicit method is that it involves a large linear system. This paper presents an approximate implicit method for the mass-spring model. The proposed technique updates with stability the state of n mass points in O(n) time when the number of total springs is O(n). In order to increase the efficiency of simulation or reduce the numerical errors of the proposed approximate implicit method, the number of mass points must be as small as possible. However, coarse discretization with a small number of mass points generates an unrealistic appearance for a cloth model. By introducing a wrinkled cubic spline curve, we propose a new technique that generates realistic details of the cloth model, even though a small number of mass points are used for simulation.

Original languageEnglish (US)
Pages (from-to)147-157
Number of pages11
JournalVisual Computer
Issue number3
StatePublished - May 2001


  • Cloth animation
  • Implicit method
  • Mass spring model
  • Realistic detail
  • Wrinkled curve

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'An efficient animation of wrinkled cloth with approximate implicit integration'. Together they form a unique fingerprint.

Cite this