基于简化多边形类正切空间表示的图形渐变算法

摘要：

采用多边形简化的方法提取出包含源图形主要特征点的多边形.在简化多边形的类正切空间表示下,利用图形对应边在渐变过程中所掠过面积总和最小这一特征构造相似度量函数,由动态规划算法求解实现初始和目标简化多边形之间的顶点对应,再进一步建立源图形顶点之间的整体对应,最后通过插值边和角的方法实现图形渐变.实验结果表明:该算法简单有效,对应效果自然、合理.

关键词：简化多边形、主特征点、类正切空间、相似度量函数、动态规划图

所属期刊栏目：19

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

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

页数：共7页

页码：304-310