基于三角形分解和重构的平面多边形变形方法.pdf

第21卷第6期 计算机辅助设计与图形学学报 v01．21，No．6 2009年6月 COMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS JOURNAI．OF June，2009 基于三角形分解和重构的平面多边形变形方法 周晓丹 蒋大为” 赵-7波∞周敏” (西北工业大学应用数学系 西安 710072) 2’(西安工程大学数学系 西安 710032) (zhouxiaodan456@163．corn) 摘要 为解决较复杂的不同拓扑结构的二维形状渐变问题，提出一种基于i角形分解和重构的平面多边形变形 方法．该方法将图形多层分解为i角形，保留分解过程中的各层边角信息；然后通过线性插值各层边长比例及角度， 并结合刚性变换方法重构中间多边形的细节和框架，以达到变形的目的．该方法适用于任意点数的多边形，具有一 般性．实验结果表明，文中方法能很好地解决变形序列中的萎缩问题，并且对较复杂的狭长图形也能避免自交现象， 变形效果自然． 关键词变形；i角分解；重构；萎缩；自交 中图法分类号TP391．4 Basedon andReconstruction PolygonsMorphing TriangleDecomposition Zhou Daweil’Zhao ZhouMinl’ XiaodanJiangNingb02’ Mathematics，Northwestern 710072) 1’(DepartmentofApplied PolytechnicalUniversity。xi么n Mathematics，Xian 710032) ”(Departmentof PolytechnicalUniversity，Xian AbstractThis a novel for2D with and paperpresents approachpolygonmorphingcomplicated different triangle andreconstruction．We into topologybyusing decomposition decomposepolygons and and of wereconstructdetailsof trianglespreservelengthsanglesevery decomposinglayer．Then intermediate the attain the ratiosand theframeworks polygonsbyinterpolatinglength angles，and by the toblend methodis and employingas—rigid—as—possibleshapeinterpolationshapes．The general couldbeusedfor with numberof resultsshowthatthe polygonsany vertexes．Experimental morphing thismethodcan