一种新的二维细分图形变形算法.pdfVIP

科学技术与工程 Vol. 10 No. 10 Apr.20 1O 第 10 卷第10 期 2010 年4 月 1671 嗣 1815(2010)10-2348-05 Science Technology and Engineering @ 2010 Sci. Tech. Engr咯 一种新的二维细分图形变形算法 许婷蒋大为· 刘占一l 胡玫瑰 (西北工业大学理学院，西安 710129; 西北工业大学航海学院1 西安 71∞72) 摘要 给出了一种新的二维细分图形变形算法。该算法将曲线细分算法和 2D 图形的变形算法结合起来，并把 2D 图形的 3D 空间内处理。通过计算并连接对应特征点，建立空间三角面片，从而可以直观地反映初末图形特征点之间的 变形升级到 对应关系。通过判断 3D 三角面片是否相究，易于推断出变形中有无自交和萎缩现象。试验结果反映出该算法变形效果自 然，是一种新的有效的 2D 阁形的变形算法。 关键间细分 轮廓线 空间三角面片 变形 中回措分樊号TP391. 74; 文献标志吗 A 变形(Mo叩hing) 是指从初始形状变成终结形状 复设定λt 的值，以满足中间多边形的封闭性。 的连续、光滑、自然的过榄过程，在计算机动踊领域 与以上传统方法不同，本文提出的新的基于细 占有很重要的地位，它广泛应用于计算机图形学， 分的罔形变形方法，将曲线细分算法和 2日罔形的 动酬，建模等诸多领域。 变形算法相结合，将2D 阁形的变形升级到 3D 空间 一个好的变形算法应当满足: (I)变形过程中 内处理。这种方法可以应观地反映初末阁形特征 产生的中间状态的一些特征，如边长、夹角、面积等 点之间的对应关系，通过建立空间兰角面片可以加 应保捋单调平滑的变换。 (2) 变形过程中产生的中 快变形过程中图形细化的荒草皮，并且通过判断空间 间状态没有出现自交、收缩、内部区域发生扭曲等 三角画片是否相交，易于推断出变形中有无自交和 不自然现象。 (3) 中间状态要保持初始状态和目标 萎缩的现象，变形过程自然良好。 状态的视觉特征。变形需要解决顶点对应问腿相 对$1顶点的插值路径两个关键问题。 1 相关概念 到目前为止，有关变形方丽的研究成果巳经很 多: Sederberg[ 1} 等提出了平面多边形的内在解算法， 1. 1 空间基本三角面片的划分 诙算法能够体现多边形的结构特征，但中间多边形 设初末罔形所在平面分别为p ， q ， pi(i =1,2 , 容易产生内部区域扭曲。费、淳[2] 提出基于比例点 … ， n) 是上层目标阁形轮廓线上的特征点，也( j 叫， 的多边形变形算法，是一种不依颇初始和终结多边 2 ，… ， m) 是初始罔形轮廓绒 t的特征点，其层面之 形上点与点的直接对应关系的变形算法，该算法中 间的空间几何结构为一系列咒雄连接的二三角面片 点的对应关系通过比例计算得到，计算撮较大;任 构成，如阳 l 所示。 国昭[3 J 曾提出一种向盘混合方法，但该方法需要反 2010 年 1 月 5 日收到 第一作~简介:许婷(1984-) ，女，西北工业大学