Shape deformation based on least-square mesh

被引:0
|
作者
Wang R. [1 ]
Xu Q. [2 ]
Wang Q. [1 ]
Liu Y. [1 ]
Zhang S. [2 ]
机构
[1] College of Computer Science and Information Technology, Zhejiang Wanli University
[2] College of Computer Science and Technology, Zhejiang University
关键词
Free-form deformation; High-frequency signal; Least-square mesh; Local frames; Mean value coordinates;
D O I
10.3724/SP.J.1089.2010.10787
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:777 / 783
页数:6
相关论文
共 16 条
  • [1] Sederberg T.W., Parry S.R., Free-form deformation of solid geometric models, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 151-160, (1986)
  • [2] Singh K., Fiume E., Wires: A geometric deformation technique, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 405-414, (1998)
  • [3] Ju T., Schaefer S., Warren J., Mean value coordinates for closed triangular meshes, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 561-566, (2005)
  • [4] Joshi P., Meyer M., DeRose T., Et al., Harmonic coordinates for character articulation, ACM Transactions on Graphics, 26, 3, (2007)
  • [5] Huang J., Chen L., Liu X.G., Et al., Efficient mesh deformation using tetrahedron control mesh, Proceedings of ACM Symposium on Solid and Physical Modeling, pp. 241-247, (2008)
  • [6] Guskov I., Sweldens W., Schroder P., Multiresolution signal processing for meshes, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, pp. 325-334, (1999)
  • [7] Botsch M., Kobbelt L., Multiresolution surface representation based on displacement volumes, Computer Graphics Forum, 22, 3, pp. 483-491, (2003)
  • [8] Basile S., Stefanie H., Georges-Pierre, Volume preservation of multiresolution meshes, Computer Graphics Forum, 26, 3, pp. 275-283, (2007)
  • [9] Alexa M., Differential coordinates for local mesh morphing and deformation, The Visual Computer, 19, 2-3, pp. 105-114, (2003)
  • [10] Sorkine O., Cohen-Or D., Lipman Y., Et al., Laplacian surface editing, Proceedings of the Eurographics-ACM SIGGRAPH Symposium on Geometry, pp. 175-184, (2004)