首页 | 本学科首页   官方微博 | 高级检索  
     

一种全局优化的多边形变形方法及应用
引用本文:刘文予,万菲,朱光喜. 一种全局优化的多边形变形方法及应用[J]. 计算机辅助设计与图形学学报, 1999, 11(2): 129-133
作者姓名:刘文予  万菲  朱光喜
作者单位:1. 华中理工大学电信系,武汉,430074
2. 华中理工大学图象信息处理与智能控制国家教委开放实验室,武汉,430074
摘    要:通过对多边形的凸部分,并建立2种不同多边形的凸子集映射,提出了一种全新的基于凸多边形的全局优化方法,解决了任意非同拓扑结构(包括有孔及凸边形)的变形问题。理论上证明了此方法的正确性,讨论了不同凸剖分对变形的影响。实验证明此方法变形效果自然、质量好、速度快、自动化程度高,并可用于汉字的合成与二维动画关键帧的内插。

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

A NEW GENERAL OPTIMIZATION METHOD OF POLYGON METAMORPHOSIS AND ITS APPLICATIONS
LIU Wen-Yu,WAN Fei,ZHU Guang-Xi. A NEW GENERAL OPTIMIZATION METHOD OF POLYGON METAMORPHOSIS AND ITS APPLICATIONS[J]. Journal of Computer-Aided Design & Computer Graphics, 1999, 11(2): 129-133
Authors:LIU Wen-Yu  WAN Fei  ZHU Guang-Xi
Abstract: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.
Keywords:morphology   metamorphosis polygon   convex decomposing   general optimization   font composition  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号