Patent ID: 8063917

Claim:
An image processing system comprising: (a) a storage device that stores original form data including data of an original triangle mesh constructing an original object to be deformed; (b) first mesh creating means for loading original form data from the storage device, and for creating intermediate mesh data including data of an intermediate triangle mesh constructing an intermediate object based on information describing multiple handle positions including a fixed point and a moveable point on the triangle mesh of the original object from an input device, wherein the intermediate triangle mesh provides a minimum of a quadratic error metric expressing a difference between the original triangle mesh and a processed intermediate triangle mesh under a state allowing rotation, parallel movement and expansion/contraction of each triangle included in the original triangle mesh, and for storing the intermediate mesh data in the storage device; and (c) second mesh creating means for creating final mesh data including data of a final triangle mesh constructing a final object, and wherein the second mesh creating means also i. rotates and moves in parallel each triangle included in the original triangle mesh described by the original form data, and creates a fitted triangle data including data of fitted triangles, each of the fitted triangles providing a minimum of the quadratic error metric from a corresponding triangle included in the intermediate triangle mesh described by the intermediate mesh data under a state allowing rotation and parallel movement of each triangle included in the original triangle mesh, and the second mesh creating means stores the fitted triangle data in the storage device, and the second mesh creating means ii. creates final mesh data including data of the final triangle mesh that provides the minimum of the quadratic error metric expressing a difference in vector that expresses a side of a triangle between the fitted triangle described by the fitted triangle data and a corresponding triangle included in the final triangle mesh, and the second mesh creating means stores the final mesh data in the storage device.