一种全局优化的多边形变形方法及应用

摘要：

通过对多边形的凸剖分,并建立2种不同多边形的凸子集映射,提出了一种全新的基于凸多边形变形的全局优化方法.解决了任意非同拓扑结构(包括有孔及凹多边形)的变形问题.理论上证明了此方法的正确性,讨论了不同凸剖分对变形的影响.实验证明此方法变形效果自然、质量好、速度快、自动化程度高,并可用于汉字的合成与二维动画关键帧的内插.

关键词：形态学、变形多边形、凸剖分、全局优化、字形合成

所属期刊栏目：11

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

资助基金：中国科学院资助项目69672014

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

页数：共5页

页码：129-133