Patent ID: 7843467

Claim:
A computer storage medium containing computer-executable code for performing a method of deforming a shape comprising a boundary polygon and a local area within the boundary polygon, the method comprising: receiving an input for deforming the shape; identifying a first plurality of coordinates associated with vertices on the boundary polygon of the shape, the first plurality of coordinates including Laplacian coordinates; identifying a second plurality of coordinates associated with vertices in the local area of the shape; and deforming the shape based on the input to generate a deformed shape by minimizing an energy function corresponding to the Laplacian coordinates, the energy function comprising ∥LV −δ(V)∥ 2 , V being a point position of the boundary polygon, L being a Laplace matrix, and δ being a vector of Laplacian coordinates, and wherein the first plurality of coordinates and the second plurality of coordinates are preserved during deforming the shape.