基于形心与顶点连线表示的多边形变形  

Metamorphosis of Planar Polygons

作　　者：王丹[1] 康宝生[2] 

机构地区：[1]西安卫星测控中心,陕西西安710043 [2]西北大学计算机科学系,陕西西安710043

出　　处：《工程图学学报》2006年第3期115-120,共6页Journal of Engineering Graphics

摘　　要：研究了平面多边形变形问题。从几何角度出发,采用形心和形心与各顶点的连线来描述多边形。根据两多边形的形心—顶点连线长度及相邻连线之间的夹角给出匹配度函数,并以此来建立两多边形顶点之间的对应。线性插值对应连线的长度和相邻两连线之间的夹角,得到中间融合多边形相应的几何信息,然后按照给定方法顺时针依次生成中间多边形各顶点。实现了一般平面多边形的自然变形。A method of morphing planar polygons is presented. The source polygon and the target polygon are described by the centroid and the lines between centroid and every vertex. According to the lines of centroid and vertex, and angles between the two adjacent lines, a function is given and then a correspondence is established between the two polygons. The correspondent lengths and angles are interpolated to create interpolation polygons. The algorithm is simple and effective. The results are natural.

关 键 词：计算机应用 变形 几何表示 匹配度函数 平面多边形 

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