With the development of the computer software and hardware, 3D animation is widely used in the fields like Computer Simulation, Computer Vision, 3D reconstruction and so on. To get realistic vision tasting, we on the one hand need the mesh to become more and more complex, on the other hand need a number of models to represent the motion of the 3D animation models. These request due to the data need to be disposed growing fast, so we need many more memories and a faster CPU to support it, meanwhile a bottle neck exists in storage and transmission in network. So many people show their interest in the research of 3D animation production and compress. Many people research how to produce a series of consecutive animation frames from some key-frames; others pay more attention on how to extract the key-frames from a series of consecutive animation frames. This paper proposes an improved extraction method of animation frame sequences, designs and implements a system of the 3D key-frame animation production and extraction based on the improved method, achieves the goal of managing the 3D animation conveniently. The two processes which base on key-frame operation are reversed for each other. The 3D animation production is a process of producing tween-frames from key-frames; it firstly calculates the affine transformation of each triangle of mesh mode in adjacent key-frame. In the following, the deforming information matrix of each affine transformation is decomposed to rotation component and stretch scale component. The latter is made linear interpolation, while the former is made non-linear interpolation using quaternion interpolation algorithm. By this strategy, the deformation gradient vector of tween-frames posture is composed, according to which the tween-frames mesh mode is calculated. And the 3D animation compress is a process of extracting key-frames from 3D animation mesh which can be recovered by the extracted key-frames; this paper extracts the key-frame by a deformation-driven genetic algorithm (GA). So we can extract the key-frames from a 3D animation mesh for storage and transmission, and recover the 3D animation mesh with the key-frames if we need. Experiments show that the proposed system works well. |