平面多边形变形复制算法.pdfVIP

Vol. 7 No.22 Nov. 2007 科学技术与工程 第7 卷第22 期 2ω7 年 11 月 1671-1819(2ω7) 22-5795-05 Science TechnQlogy and Engineering @) 2∞7 Sci咽 Tech. Engng. 平丽多边形变形复制算法 刘小丹 蒋大为* 赵志祥 (西北工业大学理学院应用数学系，西安 71∞72) 摘要 提出了一种将已知变形序列的变形特征应用到新多边形上，从而得到新的变形序列的变形复制方法，得到的新的变 形序列和巴知变形序列保持相间的变形特征。试验结果表明，算法在复制变形特征的同时，还很好地保持了原有多边形的细 节，其结果自然合理，实现了平丽多边形变形的复制。 关键词变形 变形复制 多边形 中回法分提号 TP391. 4; 文献标识盹 A Hertzmann[7] 在2002 年提出了由曲线表示的工维罔 随着计算机阁形学的发展，变形技术的应用也 日益广泛，其在动刷设计、工业造型、科学计算可视 形的形状类推方法。 2∞4 年Robe此 W. Summer[8] 提 化、电影特技制作等领域都起到了重要的作用。目 出了…般网格变形复制方法。此方法对于刚性和 前，罔内外巳有很多专家学者对此作出了大量研 非刚性的变化都能取得令人满意的效果，得到了广 究，如文献[ 1 甲町，尽管这接算法在各自的适用领 泛地引用。 城都能取得令人满意的变形效果，但由于其自身的 现有的变形复制方法大都是黯于网格的，通过 局限性，在实际应用中，仍然需要手工绘制变形序 寻求对应网格之间的相似变化，达到变形复制的目 列作为补充。 的。问格的形成和对应过程复杂，运算盘大。而多 变形复制，即基于样例的变形方法，其基本思 边形，作为二维图形最常用的表展方式，具有表示 想是提取给定的一组变形序列的变形特征，并将其 简单、易于操作等优点，其变形在实际中 运用到新的目标图形，从而产生结果变形序列。与 的应用。因此，对用传统方法以及用于工给制的变 传统的变形方法不间，变形复制方法从另一个视 形序列实现变形复制，将具有重要的意义。慕于 角，即通过重用给定变形序列的变形特征来得副新 此，本文提出了平丽多边形变形复制算法。不问 的目标变形序列。由于在实际应用中，很多变形实 问格变形复制，本算法只需在源和目标阁形上指定 例都有着相似性(如动物的摇动) ，通过复制已有变 特征点，得到相应的特征多边形，再通过特征多边 形特征可以较大地减少工作最。因此，变形复制有 形之间的参数相似变化，得到目标变形启阁形的特 着广阔的应用前景，近年来逐渐引起了研究人员的