Direct Manipulation of 3D Mesh Deformation

We present an efficient and fast algorithm for 3D mesh deformation in this paper. By edge collapse mesh simplification, our algorithm simplifies the original shape to a reduced mesh, which contains the salient feature of the original 3D shape. For the reduced mesh, we specify an affine transformation for each vertex called key point. According to the user´s manipulation, the fixed or moved constraints are imposed on some key points. Using a nonlinear optimization, the transformation matrixes of all the key points are solved. Then, for the original shape, all the vertexes can be mapped, based on the affine transformation of key points, to the new position to realize 3D shape deformation. Our algorithm resolves the transformation matrix of the key points instead that of all the vertexes of original shape, such that it can retrench the computational cost and realize real-time display, while gain the detail preserved 3D deformation.