Patent ID: 7868885

Claim:
A method in a computing device for generating a control mesh for a subdivision surface being deformed, the method comprising establishing vertices of a control mesh, target positions of constrained vertices of detail mesh of the subdivision surface, and detail information; and repeating, until the control mesh converges on a solution, steps performed by the computing device comprising: updating a smooth mesh from the current control mesh; calculating Laplacian coordinates for the smooth mesh; updating the control mesh for the deformation based on the Laplacian coordinates and inferred position constraints of the smooth mesh; updating the smooth mesh from the control mesh; calculating normals for the smooth mesh; updating the detail mesh from the smooth mesh, the normals, and the detail information; calculating Laplacian coordinates for the detail mesh; and updating the control mesh for the deformation based on the Laplacian coordinates, and position constraints of the detail mesh.