基于特征分解的2-D多边形渐变  

2-D Polygon Blending Based on Feature Decomposition

作　　者：杨文武[1] 冯结青[1] 金小刚[1] 彭群生[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310027

出　　处：《软件学报》2005年第2期309-315,共7页Journal of Software

基　　金：国家自然科学基金;国家重点基础研究发展规划(973)~~

摘　　要：二维多边形渐变在二维角色动画、模式匹配、几何造型等领域有着重要的应用.已有的方法大多根据多边形的边长、角度、面积、骨架等几何属性来完成多边形之间的最佳对应和渐变,而忽略了多边形的内在视觉特征.提出了一种基于视觉特征对应的 2-D 多边形渐变方法,该方法把源多边形和目标多边形按照视觉特征进行同构特征分解,得到若干对对应的特征子多边形.在渐变过程中,每个源特征子多边形光滑地过渡到目标特征子多边形.通过引入特征分解点,用户可以灵活和直观地改变特征子多边形,按照预想的效果控制多边形的渐变.实验效果表明,基于特征分解的顶点对应和插值算法不仅可以得到光滑的多边形渐变序列,而且可以实现多特征保留.2-D polygon blending has been widely used in 2-D character animation, pattern matching, and geometric modeling. Previous algorithms tend to use the polygon's geometric elements such as edge length, angle, area, skeleton to associate the regions on the two shapes that look alike. However they ignore the visual features of two polygonal shapes. This paper presents a new 2-D polygon blending method based on their visual features correspondence. By decomposing the two polygons into sub-polygon pairs with similar visual features compatibly, each sub-polygon in the source polygon can be smoothly transformed into the corresponding sub-polygon in the destination polygon. Since the feature-decomposition vertices are introduced, user can control the visual features correspondence flexibly and intuitively. Experimental results show that the two polygons can be blended as user prescribed whilst keeping the feature correspondence and feature preservation.

关 键 词：2-D多边形渐变 视觉特征分解 局部坐标系 顶点对应 顶点路径 

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