一种网格化三维物体的关键帧算法研究

研究了动画生成的关键帧技术，基于图形的矢量表示法，提出了一种通过网格化一个三维物体来生成中间画的算法．该算法通过层面内和层面间的对应法则，可以把网格化物体后所得的曲面上无限个无序的点变成有限个有序的点，再根据插补函数自动生成一系列中间画．该算法解决了初始和终止关键帧网格化分层后层次的对应法则问题，以及两关键帧对等层上顶点的对应法则问题．给出了算法的形式化描述，并在Matlab上实现了该算法．计算结果表明：按这种算法产生的动画过渡平滑，节奏自然，画面流畅，能够极大地提高中间画的生成质量，且该算法具有稳定、高效、逼真和易控等优点，因而在实际应用中能够在提高制作效率和中间画的质量的同时减少动画制作的成本，具有较大的实用价值．

Algorithm for key frame by meshing three-dimension objects

This paper studied the technology of key frame for the animation generation. A new method of generating in-between was put forward by meshing a three-dimension object based on the presentation of vector graphics . By meshing an object, all the infinite and disorderly points on the surface of the object could be converted into finite and ordinal points according to some principles of each layer and between layers, and a series of in-betweens could be generated automatically in terms of the interpolation function. The algorithm presented a solution to the corresponding principles of the vertexes in each layer and between layers after meshing the start and the end key frame. The algorithm was described and implemented on the Matlab. The results of the computation showed that the animation which was generated according to this method is smooth, nature and fluent, and it can greatly improve the quality of the in-betweens. Moreover the algorithm has the merits of stability, efficiency, verisimilitude and facility for controlling. Therefore, the algorithm has values of improving the efficiency of production and the quality of the in-betweens and reducing the cost simultaneously.