E cient and Realistic Animation of Cloth with Approximate Implicit Method and Wrinkled Cubic Spline

In this paper we propose an e cient technique for the animation of exible objects Mass spring model was employed to represent the exible objects The easiest approach to animation with mass spring model is explicit Euler method but the explicit Euler method has serious disadvantage that it su ers from instability problem The implicit integration method is a possible solution to overcome the instability problem However the most critical aw of the implicit method is that it involves a large linear system This paper presents a fast animation technique for mass spring model with approximate implicit method The proposed technique stably updates the state of n mass points in O n time when the number of total springs are O n In order to increase the e ciency 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 the coarse discretization with a small number of mass points generates unrealistic appearance of cloth model 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 by introducing wrinkled cubic spline curve