Patent ID: 7650266

Claim:
A computer-implemented method of modeling a deformable object having an original shape, the method comprising: determining a first set of data points associated with a first deformed shape of the deformable object; determining a second set of data points associated with an original shape of the deformable object; and defining a goal shape using an extended shape matching technique by computing a transformation between the first set of data points and the second set of data points, wherein the transformation includes by rotating and translating the original shape of the deformable object; determining a third set of data points associated with the goal shape, wherein each data point in the third set of data points corresponds to a different data point in the first set of data points; and creating a second deformed shape by pulling each data point in the first set of data points toward the corresponding data point in the third set of data points, wherein the displacement of each data point in the first set of data points relative to the goal shape is based on at least one physical characteristic of the deformable object, and wherein the second deformed shape is used to model the deformable object in a graphics simulation performed on a computing device.