多边形中心点向量的二次插值变形算法

摘要：

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

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

所属期刊栏目：36

分类号：TP391(计算技术、计算机技术)

在线出版日期：2010-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：189-191