计算机二维动画中一种快速动画变形方法研究.docVIP

计算机二维动画中一种快速动画变形方法研究 　　（武汉理工大学 计算机科学与技术学院, 武汉 430063) 　　?? 　　摘 要： 　　提出了一种针对于同构三角网格图形的快速插值方法。在三角网格中，每个三角形均用三角形的质心和三个顶点连线表示的向量来代替这个三角形，在插值每个三角形时均对这三个向量进行插值；然后将所有插值产生的三角形按照预先定义好的规则组合成中间的插值图形。该算法简单、计算速度快，能够达到实时的要求。实验结果表明，该算法能够得到令人满意的变形效果，可以避免中间图形的扭曲和变形，适用于计算机动画、几何造型、CAD等领域。 　　?す丶?词：变形； 插值； 计算机动画； 同构三角网格； 向量 　　?ぶ型挤掷嗪牛?TP391 文献标志码：A 　　 文章编号：1001-?B3695(2009)02-?B0769-?B03 　　?? 　　Research on fast animation morphing technique in ??producing 2D computer animation 　　?? 　　WANG Sen, YANG Ke-jian, LIU Yang-jun, LENG Xian-gang 　　??(College of Computer Science Technology, Wuhan University of Technology, Wuhan 430063, China) 　　?? 　　Abstract:This paper proposed a fast interpolation technique for two compatible triangulations. Each triangle in a triangulation was represented by three vectors, these vectors with one side joined at the centroid of the triangle and the other side connecting the three vertices of the triangle. Three vectors could beinterpolate when interpolate the triangle. All of these intermediate triangles were then assembled together to obtain the intermediate shape of the triangulation according to the predetermined order. This algorithm is easy and fast enough and can meet the requirement of real-time. Experiment results show that the morphing sequence produced by the algorithm can avoid the shrinkage and the effect is natural. This technique can apply to the computer animation, geometric modeling, CAD and other fields. 　　??Key words：morphing; interpolation; computer animation; compatible triangulation; vector 　　?お? 　　变形又称为形状融合（shape blending）或者形状插值（shape interpolation[1]），就是采用某种方法使初始物体在视觉上连续变化到目标物体，而研究者所要做的工作就是设计中间渐变过程，以实现平滑、自然地渐变。变形技术在很多领域均有着广泛的应用，如计算机图形学、虚拟现实、工业模拟、科学计算可视化、生物医学工程、计算机动画等。尤其是在计算机动画领域，变形技术已经成为了计算机动画技术的重要组成部分，是近年来一个新兴的研究领域，具有重要的学术价值和研究价值。?? 　　为了实现二维变形，通常要解决两个关键问题[2~4]：a)建立初末两物体元素（如边、顶点等）之间的对应关系，即对应问题；b)确定渐变过程中所产生的中间多边形，即插值问题。如果对于初末两个多边形进行三角剖分成两个同构的三角网格，就可以很容易地解决对应问题，很多相关的学术文章已经解决了这个问题，所以本文主要研究插值问题。在进行二维形状融合时，很多方法只是利用了物体的边界信息，而缺少物体