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

计算机工程与应用 2008 ,44(23) 193 基于形状特征的可谴兔白交的平面多边形变形 刘嫂 LIU Jie 阴安邮电学院应用数理系，西安 71ω61 Department of Mathematics and Physics ，刻an University of Post and Tel悦。mmunications ，刻an 71ω61 ， China E-mail: veidge.son@ LIU Jie.Shape feature-based and intersection-free mo叩b of planar poJygons.Computer Engineering and Applicatio圃， 却侧，44(23): 193-196. Abstract: 四is paper presents a shape feature -based and intersection -free method for morphi吨 two planar simple polygons , which completes the mo叩h of the source polygon to the target one by embedding them in the compatible planar trian伊lations whose boundaries are the boundaries of the ma伊ified convex hull of them respectively ,then morphing the triangulations with the method by this paper s first author and other people .ln contrast with the existing method by Surazhsky and Gotsman ,the author takes into con目ideration the geometric contours as well as the differences of the 50urce and tar伊t polygons.ωthe morph is possibly more natural ,on the other hand ,the triangulation uses further less steiner vertices ,50 the efficiency is improved. Key words: morphing; polygon; intersection-仕ee ;convex hull; compatible planar triangulation 摘要:给出了乎面简单多边形的一种S豆子形状特征的可避免自交的变形方法。该方法将初始和目标多边形分别嵌入到以其放大 的凸包边界为边界的同构平尚三角网格中，通过采用对所仪入的问构网格进行变形的方法，实现丁子面多:itL 形的变形。与已有的 Surazhsky 和Gotsman 的方法相比，该方法考虑了初始和阴标多边形的几何轮廓及其慈异性，放变形过程是加自然，而且在网格剖 分时使用了更少的额外顶点，因而提高了算法速度。 关键词:变形;多边形;避免自交;凸包;同构平面三角网格 DOI: 1O.3778/j.issn.l 002-8331.2008.23.058 文章编号:1002-833 1( 2∞8)23-0193斗4 文献标识码:A 中罔分类号:TP391.4 中间状态的几何性质上，许多已有的方法展然在多数情况下都 1 号|吉 能取得满意的结果，倪是没有一种方法能够保证真变形始终是 变形，是指从初始物体到目标物体的连蝶、光滑、自然的过 不自变的，直到l文献[5 ， 7]的出现。Floater 和Gotsman 在文献[7] 搜(这熙的物体可以是数字剧像、曲缆、曲丽、网中各等)。变形通 中研究了具有相同凸边界的同构平面主角网格