Shape Deformation Based on Least-Square Mesh

The main drawback of free-form deformation method is not able to preserve the features of shape.To address it,an efficient shape deformation algorithm is proposed based on least-square mesh.By using the global Laplacian smoothing with positional constraints,the least square mesh(LSM) including only low-frequency component of a shape is first extracted,and the high-frequency signals of the shape are encoded based on LSM.According to user editing and mean value coordinates,LSM is then deformed with free-form deformation method.By geometric transformations at each vertex of LSM,the codes of the deformed high-frequency components are determined,and by decoding them,the deformed shape is finally achieved.Some experimental results demonstrate the algorithm is very fast,easy to manipulate and able efficiently to preserve the features of shape.