摘要：

多不动点约束下的网格变形算法需要用户确定不动点和操作点，针对该问题，提出多边形中心点向量的二次插值变形算法。该算法根据源、目标多边形中心点向量间旋转经过的面积与2个向量间的差值建立相似度函数，在变形过程中采用二次贝塞尔插值方法，在对应过程中利用改进的动态规划算法。实验结果表明，该算法可减少变形过程中多边形内部扭曲的程度，且计算量小、对应时间短、变形效果自然。

关键词: 多边形中心点向量, 相似度函数, 动态规划算法, 二次贝塞尔插值变形

Abstract:

Aiming at the problem that grid deformation algorithm needs fix point and operating point defined by user under multi-fix point restraining, this paper presents a quadratic interpolation deformation algorithm of polygon central point vector. According to the moving area of rotation between source and destination polygon central point vector and the difference between the corresponding vectors to build a similarity function. It adopts quadratic Bezier interpolation method in the process of deformation and uses improved dynamic programming algorithm in the process of corresponding. Experimental results show that this algorithm can reduce skew angle of polygon in the process of deformation, and it has low computation complexity, short corresponding time, natural deformation effect.

Key words: polygon central point vector, similarity function, dynamic programming algorithm, quadratic Bezier interpolation deformation

中图分类号: 

• TP391