Patent ID: 8190412

Claim:
A computer-implemented method of modeling the deformation of a deformable object in a graphics simulation, the method comprising: defining a goal shape related to the deformable object by transforming an original non-deformed shape related to the deformable object to a deformed shape related to the deformable object; defining elastic forces associated with the deformation in proportion to distance between a first set of data points associated with the deformed shape and a second set of data points associated with the goal shape; describing the deformation using an explicit integration scheme, comprising: selecting a set of points x i 0 in an original shape of the deformable object and a corresponding set of points x i in the deformed shape; and determining a rotation matrix R and translation vectors t and t 0 minimize the summation for all “i” of w i (R(x 0 i −t 0 )+t −x i ) 2 , where w i is the weight associated with each point in the set of points x i in the deformed shape; and resolving the explicit integration scheme by pulling each point in the first set of points towards a corresponding point in the second set of points in the goal shape, wherein the first set of data points is used to model the deformation of the deformable object in the graphics simulation performed on a computing device.