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

A NEW GENERAL OPTIMIZATION METHOD OF POLYGON METAMORPHOSIS AND ITS APPLICATIONS

作　　者：刘文予[1,2] 万菲[1,2] 朱光喜[1,2] 

机构地区：[1]华中理工大学电信系 [2]华中理工大学图象信息处理与智能控制国家教委开放实验室

出　　处：《计算机辅助设计与图形学学报》1999年第2期129-133,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金

摘　　要：通过对多边形的凸剖分，并建立２种不同多边形的凸子集映射，提出了一种全新的基于凸多边形变形的全局优化方法．解决了任意非同拓扑结构（包括有孔及凹多边形）的变形问题．理论上证明了此方法的正确性，讨论了不同凸剖分对变形的影响．实验证明此方法变形效果自然、质量好、速度快、自动化程度高，并可用于汉字的合成与二维动画关键帧的内插．A new method of polygon metamorphosis based on morphology and general optimization is proposed in this paper. By decomposing each polygon into a set of several individual convex sub polygons and constructing the map between the two sets, this method can solve the metamorphosis problem of two polygons which have not same topology(including concave polygon and holey polygon). The principle of it is proved theoretically and the results of polygon metamorphosis created by different convex decomposition is discussed. It is proved in the experiment that this method can generate natural, high quality metamorphosis with simple computation. This method can also be used in font composition and interpolation between two keyframes in 2D computer animation.

关 键 词：形态学 变形多边形 全局优化 计算机图形学 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]