| US 7,589,720 B2 | ||
| Mesh editing with gradient field manipulation and user interactive tools for object merging | ||
| Kun Zhou, Guang Ming Li (China); Baining Guo, Hou Sha Yu (China); and Heung-Yeung Shum, Bellevue, Wash. (US) | ||
| Assigned to Microsoft Corporation, Redmond, Wash. (US) | ||
| Filed on Aug. 04, 2004, as Appl. No. 10/911,394. | ||
| Prior Publication US 2006/0028466 A1, Feb. 09, 2006 | ||
| Int. Cl. G06T 17/20 (2006.01); G06T 15/00 (2006.01); G06T 17/00 (2006.01); G09G 5/00 (2006.01) | ||
| U.S. Cl. 345—423 [345/419; 345/420; 345/629] | 15 Claims |
| 1. A computer storage medium including instructions readable by a computer which, when implemented, cause the computer to
edit objects modeled as a triangle mesh, wherein each triangle of the triangle mesh has three vertices having associated gradient
vectors, the instructions comprising:
selecting a first plurality of vertices that define a first boundary curve on a triangle mesh, wherein the first plurality
of vertices are selected from among a larger set of vertices, each vertex having a corresponding gradient vector;
modifying the first plurality of vertices to a second plurality of vertices on the mesh, wherein the second plurality of vertices
define a second boundary curve on the mesh;
calculating local frame and scale changes of at least some of the gradient vectors corresponding to at least some of the vertices
of the triangle mesh based on the second boundary curve relative to the first boundary curve, wherein the local frame and
scale changes are associated with individual triangles of the mesh;
propagating the local frame and scale changes to generate a disconnected mesh; and
using a poisson-based mesh solver to calculate coordinates of at least one vertex of a target mesh from the disconnected mesh.
|