基于三角形分解和重构的平面多边形变形方法

摘要：

为解决较复杂的不同拓扑结构的二维形状渐变问题,提出一种基于三角形分解和重构的平面多边形变形方法.该方法将图形多层分解为三角形,保留分解过程中的各层边角信息;然后通过线性插值各层边长比例及角度,并结合刚性变换方法重构中间多边形的细节和框架,以达到变形的目的.该方法适用于任意点数的多边形,具有一般性.实验结果表明,文中方法能很好地解决变形序列中的萎缩问题,并且对较复杂的狭长图形也能避免自交现象,变形效果自然.

关键词：变形、三角分解、重构、萎缩、自交

所属期刊栏目：21

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

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

页数：共6页

页码：730-735