基于形状特征的可避免自交的平面多边形变形  

Shape feature-based and intersection-free morph of planar polygons

作　　者：刘婕[1] 

机构地区：[1]西安邮电学院应用数理系,西安710061

出　　处：《计算机工程与应用》2008年第23期193-196,共4页Computer Engineering and Applications

摘　　要：给出了平面简单多边形的一种基于形状特征的可避免自交的变形方法。该方法将初始和目标多边形分别嵌入到以其放大的凸包边界为边界的同构平面三角网格中,通过采用对所嵌入的同构网格进行变形的方法,实现了平面多边形的变形。与已有的Surazhsky和Gotsman的方法相比,该方法考虑了初始和目标多边形的几何轮廓及其差异性,故变形过程更加自然,而且在网格剖分时使用了更少的额外顶点,因而提高了算法速度。This paper presents a shape feature-based and intersection-free method for morphing two planar simple polygons, which completes the morph of the source polygon to the target one by embedding them in the compatible planar triangulations whose boundaries are the boundaries of the magnified convex hull of them respectively,then morphing the triangulations with the method by this paper＇s first author and other people.In contrast with the existing method by Surazhsky and Gotsman,the author takes into consideration the geometric contours as well as the differences of the source and target polygons,so the morph is possibly more natural,on the other hand ,the triangulation uses further less steiner vertices, so the efficiency is improved.

关 键 词：变形 多边形 避免自交 凸包 同构平面三角网格 

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