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

提出了一种针对于同构三角网格图形的快速插值方法。在三角网格中，每个三角形均用三角形的质心和三个顶点连线表示的向量来代替这个三角形，在插值每个三角形时均对这三个向量进行插值；然后将所有插值产生的三角形按照预先定义好的规则组合成中间的插值图形。该算法简单、计算速度快，能够达到实时的要求。实验结果表明，该算法能够得到令人满意的变形效果，可以避免中间图形的扭曲和变形，适用于计算机动画、几何造型、CAD等领域。

Research on fast animation morphing technique in producing 2D computer animation

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 be interpolate 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.