可控制的同构平面三角网格的保凸变形.pdfVIP

174 2008 ,44 (1 6) Computer Engineering and Applicatwns 计算机工程与肢用 可控制的同构平面三角网格的保凸变形 刘嫂 UU Jie 西安邮电学院应用敬理系，西安 71∞61 Department of Mathematics and Physics ,xian University of Post and Telecommunications ,Xian 71ω61 ， China E-mail: veidge.son @ LIU Jie.Controllable morphing of compatible plaoar 衍ian伊latioDS witb CODve对ty preserved.Computer Engineering and Applicatio时，却侧，44(16):174-176. Abstract: 四is paper presents a simple and effective a1gorithm which admits human-computer ínteraction for morphing two given compatíble planar triangulations with dífferent convex boundari俑，which not only 伊arantees that the boundary polygons of the trian伊lations pr制erve convexity during the mo叩híng and that the triangulation of any time ís compatíble wíth the ωurce and target triangulatíor腑， but a1so provides some parameters for users 10 control the morphíng artificially in a certain exlent. Key wo面ds: morphing; compatible ;triangulation; human叩compuler interaclion; convexity 摘 费:对于具有不同凸边界的同构平面三角网格的变形，提出了一种简单易行且允许人工参与的算法。算法在保证网格边界在 变形过程中始终保持凸性，且中闷闷格与初木网格问构的基础上，提供了可调参数，从而在一定程度上实现了用户对变形过程的 人为控制。 关键闷:变形;同构;三角网格;人机交互;凸性 DOI: 10.3778/j.i日盯1.1002-833 1.2∞8.1 6.053 :t常编号:1002-8331(2∞8)16-0174…03 文献标识码:A 中回分类号:TP391 白，任意时刺的中间网格与初来例格同构。{昆主([9)方法的变形过 1 引if 程是自动生成的，用户光?去干预和控制间格的变形，正是鉴于这 变形，是指从初始物体到目标物体的连续、光滑、自然的过 一点，本文输出了可控制的同构平面三角网格的保凸变形方法， 搜(这盟的物体可以是数字图像、曲线、曲丽、阿格等)。变形在 诙方法在继承文帆9J}fi:去的优点的基础上，增加了可调参数，使 许多领域有着十分广泛的应用，如计算机因形学、动翩设计、工 用户可以在一定程度上对网格的变形过程进行控制和修改。 业造型、电影特技等。变形i通常分解为两个问题，第一是建立初 末阳物体的元素之间的对应关系，称为对应问题;第二是通过 2 同构可正面二三角网怖的保凸变形I剑 抽值初末两物体的对应元素产生中18J状态，称为插{直问题。 计算机罔形学、工~造型设计等领域的发展与要求促使了 对于具有不问凸边界的同构平阎王角问格的变形，文献19]