Three dimensional polygon mesh deformation using subspace energy projection

摘要

A computer implemented method for deforming a 3D polygon mesh using non-linear and linear constraints. The method includes creating a coarse control 3D polygon mesh that completely encapsulates the 3D polygon mesh to be deformed, projecting the deformation energy of the 3D polygon mesh and the constraints of the 3D polygon mesh to the vertices, or subspace, of the coarse control 3D polygon mesh, and determining the resulting deformed 3D polygon mesh by iteratively determining the deformation energy of the subspace. The constraints may be either linear or non-linear constraints, for example, a Laplacian constraint, a position constraint, a projection constraint, a skeleton constraint, or a volume constraint.

主权项

1. A method for constraining a region of a polygon mesh, the method comprising:
receiving, from a user, a specifying a skeleton line over the polygon mesh at an eye point of the polygon mesh; casting a ray from the eye point through each measurement unit in the skeleton line for a predetermined length that passes through an entirety of the polygon mesh; calculating, by a computing device, a point at which each cast ray intersects the polygon mesh, the calculating resulting in two calculated points for each of the cast rays; creating a line segment at another point on each cast ray at a midpoint between the corresponding two calculated points; creating a first boundary plane that is perpendicular to a first end of the skeleton line; creating a second boundary plane that is perpendicular to a second end of the skeleton line; determining the region of the polygon mesh to be constrained by the first boundary plane and by the second boundary plane wherein the method is performed by a computer.