WO2011085674A1

WO2011085674A1 - Method and device for animating and method and device for playing animation

Info

Publication number: WO2011085674A1
Application number: PCT/CN2011/070176
Authority: WO
Inventors: 熊智敏
Original assignee: 腾讯科技（深圳）有限公司
Priority date: 2010-01-18
Filing date: 2011-01-11
Publication date: 2011-07-21
Also published as: CN102129705A

Abstract

The present invention provides a method and device for animating and a method and device for playing animation. The method for animating includes: determining key frames of an animation unit, wherein the frames in which the animation unit changes non-linearly in the playing process are the key frames; setting key frame data of the animation unit, wherein parameters of the animation unit in the key frame are recorded in the key frame data. The method for playing animation includes: traversing each animation unit in the current frame; obtaining the key frame data of said animation unit; if said animation unit does not have key frame data in the current frame, calculating transition frame data of said animation unit in the current frame according to the key frame data of said animation unit in the key frames; updating said each animation unit in the current frame according to the key frame data or the transition frame data of said each animation unit. Implementing the method and device for animating and the method and device for playing animation that are provided in the present invention can reduce the workload in animating process.

Description

Animation production method, device and animation playing method and device

Technical field

The present invention relates to the field of computer animation technology, and in particular, to an animation production method, apparatus, and animation playing method and apparatus. Background of the invention

With the rapid development of the animation industry, the production of animation production has risen rapidly, and a large number of animation production tools have appeared. In the commonly used 2D animation technology, although there are many types of animation tools and animation playback tools, they basically adopt the same principle of animation and animation playback. Specifically, when making an animation, one or more edited animation pictures are programmed into one file, and the play time interval between each animation picture is set; when the animation is played, each animation picture is used as a separate Play in one frame to achieve the effect of 2D animation.

The inventors have discovered in the course of implementing the present invention that existing animation techniques have significant drawbacks:

First, when an existing animation tool creates an animation, each frame corresponds to a complete animated picture. When the animation picture of multiple frames includes the same background, when editing the animation picture of each frame, it must be repeatedly set. The information of the background causes waste of the background information. Secondly, the existing animation production tool does not support the calculation of the animation bounding box, which is not conducive to the post-production synthesis of the animation. Summary of the invention

The embodiment of the invention provides an animation production method, device and animation playing method and device, which can improve the utilization of animated pictures, reduce the workload in the animation production process, and simultaneously support The calculation of the animation bounding box is convenient for post-production of animation.

In order to achieve the above technical effects, the animation production method provided by the embodiment of the present invention includes: determining a key frame of the animation unit; the frame in which the animation unit is nonlinearly changed during playback is a key frame of the animation unit;

Setting key frame data of the animation unit; recording the parameters of the animation unit in the key frame in the key frame data.

The animation playing method provided by the embodiment of the present invention includes:

Traversing each animation unit in the current frame;

Obtaining key frame data of the animation unit in the current frame; if the animation unit does not have key frame data in the current frame, acquiring the animation unit according to the key frame data of the key frame of the animation unit The transition frame data of the current frame; the animation unit records a parameter of the animation unit in the key frame in the key frame data; and records the animation unit in the transition frame in the transition frame data of the animation unit Parameter

Each of the animation units is updated in the current frame based on key frame data or transition frame data of each of the animation units.

The animation production apparatus provided by the embodiment of the invention includes:

An animation unit creation module for creating an animation unit;

An animation data setting module, configured to set key frame data of the animation unit; a frame in which the animation unit has a nonlinear change during playback is a key frame of the animation unit; and the animation unit is recorded in the key frame data The parameters of the key frame.

The animation playing device provided by the embodiment of the invention includes:

An animation playing module, configured to traverse each animation unit in a current frame, and update each of the animation units according to the key frame data or transition frame data of the current frame of each animation unit; the animation unit is playing The frame in which the nonlinear change occurs during the process is the animation a key frame of the unit; recording the parameters of the animation unit in the key frame in the key frame data;

a transition frame obtaining module, configured to: when the animation unit does not have key frame data in the current frame, calculate a transition frame of the animation unit in the current frame according to the key frame data of the animation unit in the key frame Data, and the transition frame data is sent to the animation playing module; the transition frame data of the animation unit records the parameters of the animation unit in the transition frame.

According to an animation production method, apparatus, and animation playing method and apparatus provided by an embodiment of the present invention, an animation is divided into a plurality of animation units, and when each frame of the animation picture is created, the user only needs to perform key for the animation unit in which the nonlinear change occurs. The frame data is set, during the animation process, the transition frame data is automatically generated according to the key frame data, and each frame of the animation picture is played according to the key frame data or the transition frame data. In this way, the amount of work in the animation process is reduced, and the animation frames are more smoothly connected and the movements are more natural. At the same time, the animation method, the device and the animation playing method and the device provided by the embodiment of the invention support the calculation of the bounding box of the current frame of the animation, and facilitate the post-production synthesis of the animation. BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.

1 is a schematic flowchart of an embodiment of an animation production method according to an embodiment of the present invention; FIG. 2 is a schematic flowchart of an animation playback method according to an embodiment of the present invention; Embodiment process shows Intention

4 is a schematic flow chart of a second embodiment of an animation production and playing method according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of an animation of an animation production and playback method according to an embodiment of the present invention; FIG. 6 is a schematic diagram of animation playback of an animation production and playback method according to an embodiment of the present invention; FIG. 7 is an animation bounding box calculation according to an embodiment of the present invention; Schematic diagram of the process;

8 is a schematic structural diagram of an embodiment of an animation production apparatus according to an embodiment of the present invention; FIG. 9 is a schematic structural diagram of a first embodiment of an animation playback apparatus according to an embodiment of the present invention; FIG. 10 is a schematic diagram of an animation production apparatus and a playback according to an embodiment of the present invention; Schematic diagram of the structure of the device;

FIG. 11 is a schematic diagram of an animation playback of an animation playback device according to an embodiment of the present invention; FIG. 12 is a schematic structural diagram of a second embodiment of an animation playback device according to an embodiment of the present invention. Mode for carrying out the invention

The embodiment of the invention provides an animation production method, device and animation playing method and device, which can improve the utilization rate of the animation picture and reduce the workload in the animation production process. In various embodiments of the invention, the animation unit may be a primitive, or a bone, or a combination of both. Among them, the primitive is the smallest graphical unit that can be edited, and is the most basic element for manipulating and organizing the picture. A picture consists of one or more primitives. A primitive is a set of simple, generic geometry or characters. Bone is generally animated in animation by changing its orientation and position. The animation usually consists of a number of interconnected bones. When the embodiment of the present invention is applied, since the operation on the bone is more convenient, the primitive and the bone can be bound, and the animation is completed by sequentially updating the skeleton and the primitive bound to the skeleton.

1 is a schematic flowchart of an embodiment of an animation production method according to an embodiment of the present invention. As shown in Figure 1, the method includes the following steps. In step 100, an animation unit is created, and keyframes of the animation unit are determined. During playback, the frame in which the animation unit changes nonlinearly is the key frame of the animation unit. In addition, during playback, the frame in which the animation unit changes linearly is the transition frame of the animation unit.

In the embodiment of the present invention, the linear change of the animation unit means that the animation unit performs a uniform change, such as the distance of the animation unit movement, the rotation angle, and the like, uniformly changing with time.

In step 101, key frame data of the animation unit is set; and key parameters of the animation unit in the key frame are recorded in the key frame data. Similarly, the parameters of the transition frame of the animation unit are recorded in the transition frame data of the animation unit. It should be noted that the transition frame data is not set during the animation process, but is calculated in real time according to the key frame data of the animation unit during the animation playback.

More specifically, the parameters of the key frame include parameters of the horizontal position parameter, the vertical position parameter, the rotation angle parameter, the scaling ratio of the animation unit in the key frame. Similarly, the parameters of the transition frame include parameters of the horizontal position parameter, the vertical position parameter, the rotation angle parameter, the scaling ratio of the animation unit in the transition frame.

According to the animation production method provided by the embodiment of the present invention, an animation is divided into a plurality of animation units, and when each frame of the animation image is created, the user only needs to set the key frame data for the animation unit in which the nonlinear change occurs, and plays During the animation process, the transition frame data is automatically generated according to the key frame data, so that the animation frames are smoothly and naturally connected, and the workload in the animation process is reduced.

FIG. 2 is a schematic flowchart diagram of an embodiment of an animation playing method according to an embodiment of the present invention. As shown in FIG. 2, the method includes the following steps.

At step 200, all animation units are traversed in the current frame. More specifically, when the animation unit is a primitive, the queue of the primitive is traversed in reverse, and when the animation unit is a skeleton, the queue of the skeleton is traversed in sequence. In step 201, it is determined whether there is key frame data of each animation unit in the current frame. If it is determined that the key frame data of the animation unit exists in the current frame, step 202 is performed; if it is determined that the key frame of the animation unit does not exist in the current frame Data, then step 203 is performed.

At step 202, keyframe data of the animation unit in the current frame is obtained.

In step 203, the transition frame data of the animation unit in the current frame is calculated according to the key frame data of the animation unit in the key frame. Specifically, according to the key frame data of the animation unit in the key frame, calculating the transition frame data of the animation unit in the current frame includes: calculating the number of frames between the current frame and the key frame, and between the key frame data The linear interpolation, or the average of the keyframe data, or other mathematical function containing keyframe data, calculates the transition frame data for the animation unit in the current frame. If there is no keyframe of the animation unit in a subsequent frame of the current frame, the transition frame of the animation unit is a key frame on the animation unit.

At step 204, each animation unit is updated based on key frame data or transition frame data of each animation unit. Specifically, the change of each animation unit is determined according to key frame data or transition frame data of each animation unit, and then each animation unit is updated to play the current frame.

According to the animation playing method provided by the embodiment of the present invention, the transition frame data can be calculated according to the key frame data of the animation unit in real time during the playing process, so that the animation frames are more smoothly connected and the movement is more natural. Accordingly, in the animation process, only the key frame data is set for the animation unit in which the nonlinear change occurs, and the workload of the animation is reduced.

In order to better understand the animation production method and animation playback method provided by the embodiments of the present invention, the following two will be described together.

FIG. 3 is a schematic flowchart diagram of a first embodiment of an animation production and playback method according to an embodiment of the present invention. In the present embodiment, the flow of the animation production and playback method will be described in detail. As shown in FIG. 3, the method includes the following steps.

In step 300, an animation unit is created, and keyframe data of the animation unit is set. In an embodiment of the invention, the animation unit may be a primitive or a bone. More specifically, an animation by One or more animation units are composed; in each frame of picture, the user only needs to set the key frame data for the animation unit in which the non-linear change occurs. The key frame data records the parameters of the animation unit in the key frame, and specifically includes: a horizontal position parameter, a vertical position parameter, a rotation angle parameter, a scaling factor, and the like of the animation unit. This step is only performed in the process of creating an animation. This step is not required to play the animation.

In this embodiment, the key element setting of the animation unit is described by taking the picture element as an example. Now suppose you need to complete an animation with 60 frames: a pointer around the dial for a week. In this example, the animation consists of two primitives: the dial primitive, hereinafter referred to as the h primitive and the pointer primitive, and the lower cartridge is called the i primitive. After the initial position of the pointer and the dial is preset, the key frame data of the h primitive and the i primitive in the first frame are generated. Since the dial is not moving during the animation playback, the dial is not moving. Therefore, when setting the key frame data of each primitive, you only need to set the key frame data of the i primitive. Since there is no need to set other keyframe data for the h primitive, the animation is more targeted and more efficient.

Because the pointer wraps around the dial at a constant speed during the playback of the animation, the first and 60th frames of the i primitive are its key frames. When making the animation, first set the position of each primitive. The first frame of the animation is as shown in Figure 5a. Correspondingly, the key frame data of the i-tu in the first frame is generated, and the center of the dial is set to i. At the center of the element, the angle of the i element in the first frame is 0 degrees, and the angle of rotation of the i element in the 60th frame is 360 degrees, as shown in Fig. 5b.

It should be noted that when the animation unit is a primitive, the transformation of the primitive may include: rotating, translating, scaling, shearing, transforming, etc., centering on any point. When the animation unit is a bone, the transformation of the primitive may include: rotating, translating, scaling, and the like of the bone centered on the starting point of the bone.

In step 301, start playing the animation, traversing all the animation units in each frame, determining whether there is key frame data of each animation unit in the current frame; if there is key frame data of the animation unit in the current frame, step 302 is performed; If the animation unit does not exist in the current frame For key frame data, go to step 303.

Preferably, when the animation unit is a bone, the skeleton queue is traversed in turn; when the animation unit is a primitive, the primitive queue is traversed in reverse. Because when the animation unit is a primitive, there may be an occlusion relationship between the primitives. In the animation process, the lowest occluded primitive is generally at the end of the queue of the primitive, so the reverse traversal primitive queue can Ensure that the animation has the correct hierarchical relationship.

In step 302, key frame data of the animation unit in the current frame is obtained.

In step 303, the transition frame data of the animation unit in the current frame is calculated according to the key frame data of the animation unit in the key frame.

More specifically, according to the key frame data of the animation unit in the key frame, calculating the transition frame data of the animation unit in the current frame includes: the number of frames according to the interval between the current frame and the key frame, and the key frame data. The linear interpolation between the linear interpolation, or the average of the key frame data, or other mathematical function containing the key frame data, calculates the transition frame data of the animation unit in the current frame. In the embodiment, the transition frame data of the current frame is obtained by linear interpolation of the key frame data, but the scope of protection of the present invention cannot be limited thereto.

Further, because the key frame of the animation unit and the key frame are linearly changed, for the animation unit having no key frame data in the current frame, only the key frame data of the key frames before and after it is acquired, and the intermediate interval is obtained. The number of frames can be calculated by linear interpolation to obtain the transition frame data of the animation unit in the current frame.

In the example of this embodiment, the pointer is clocked around the dial at a constant speed, and the i-picture has key frame data in the first frame and the 60th frame. According to the key frame data of the i-picture in the first frame and the 60th frame, and the number of spaced frames, the linear interpolation of the key frame data can be calculated, and the transition frame data of the i-picture element is relative in the second frame. The position of the picture element in the first frame, the rotation angle is 6 degrees; the transition frame data of the i picture in the third frame is the position of the i picture element in the first frame, and the rotation angle is 12 degrees; the remaining frames are analogy. In addition, since the key frame of the h primitive has only the first frame, and there is no key frame of the h primitive in the subsequent frame, the transition frame of the h primitive in the current frame is the first frame of the h primitive, that is, the previous key. frame.

In step 304, each animation unit is updated according to key frame data or transition frame data of each animation unit and each animation unit is displayed. After the update of all animation units is completed, the full picture of the animation in the current frame is formed. Steps 301 through 304 are performed for each frame of the animation until the end of the animation.

In the example of this embodiment, a complete animation of the pointer around the dial at a constant speed is shown in Fig. 6.

To implement the animation production and playback method provided by the embodiment of the present invention, it is only necessary to set the animation in the picture of the first frame. When there is a subsequent change in the animation, only key frame data needs to be set for the frame in which the nonlinear change occurs. During the playback of the animation, the transition frame data is automatically generated to make the animation frames more smoothly connected. Meanwhile, the animation method provided by the embodiment of the present invention can divide an animation into a plurality of parallel animation units, and in each frame, only key frame data needs to be set for an animation unit in which nonlinear changes occur, without using other The animation unit sets keyframe data, enhances the targeting of animation, and reduces the workload of animation.

4 is a schematic flowchart of a second embodiment of an animation production and playback method according to an embodiment of the present invention. In the embodiment of the present invention, an animation is composed of a bone and a primitive bound to the skeleton, and the animation is played. As shown in Figure 4.

In step 400, after completing the keyframe data settings for the bones and primitives, the animation begins to play. In step 401, all the bones are first traversed in each frame, and it is determined whether there is key frame data of each bone in the current frame; if the key frame data of the bone exists in the current frame, step 402 is performed; if the current frame does not exist in the skeleton For key frame data, step 403 is performed.

At step 402, keyframe data for each bone in the current frame is obtained.

In step 403, a linear interpolation is calculated according to the key frame data of the key in the key frame, and The transition frame data of the bone in the current frame. Of course, in this embodiment, the transition frame data of the bone in the current frame can also be calculated by other mathematical functions. The present invention takes the calculation of the linear interpolation to obtain the transition frame data as an example.

At step 404, each bone is updated based on key frame data or transition frame data for each bone. In an embodiment of the invention, the bones may include a parent bone and a child bone. A parent bone can connect multiple child bones to form a skeleton. The change of the parent bone will drive the change of the child bone connected to it, so the child bone will transform accordingly according to the transformation of the parent bone.

At step 405, key frame data or transition frame data of each bone in the current frame is saved. In step 406, all the primitives are traversed in the current frame, and it is determined whether the key frame data of each primitive exists in the current frame. If the key frame data of the primitive exists in the current frame, step 407 is performed; if the current frame does not exist, the map is not present. For the key frame data of the element, step 408 is performed.

At step 407, keyframe data of the primitive in the current frame is obtained.

At step 408, linear interpolation is calculated based on the key element data of the other key frames according to the primitive, and the transition frame data of the primitive in the current frame is obtained.

At step ₄ 09, each primitive is updated according to key frame data or transition frame data of each primitive. At step 410, key frame data or transition frame data of the saved bones in the current frame is obtained.

In step 411, each primitive is updated again according to the key frame data or the transition frame data of the current frame of the bone bound to each primitive.

The animation production and playing method provided by the embodiment of the invention is used to bind the primitive to the bone, and the change of the bone will drive the change of the primitive, making the animation more convenient, more targeted, and easy to implement in the animation process. A variety of complex transformations, and the effect is more fluid and natural. At the same time, the animation production and playing method provided by the embodiment of the invention improves the utilization of the animation unit and the key frame data, and further reduces the workload in the animation production process.

FIG. 7 is a schematic flowchart of a calculation process of an animation bounding box according to an embodiment of the present invention. move The bounding box of the painting is the key to detecting the boundary and collision of the animation. Accurate collision detection plays an important role in improving the authenticity of the animation and enhancing the immersion of the virtual environment. The animation playing method provided by the embodiment of the present invention further supports the bounding box calculation of the current frame of the animation after completing the traversal updating of the animation unit. The process is shown in Figure 7.

At step 700, the initialization coordinates of the four vertices of the animation bounding box are preset. More specifically, the minimum X-axis coordinate and the minimum Y-axis of the four vertices of the preset bounding box are positive infinity, the maximum X-axis coordinate, and the maximum Y-axis coordinate are negative infinity.

Further, in animation, the upper left corner of the generally defined picture is the starting coordinate of the X-axis and Y-axis coordinates. In the embodiment of the present invention, the coordinates of the upper left corner of the preset bounding box are ( +

00 , + 00 ), the coordinates of the upper right corner are ( - 00 , + 00 ), the coordinates of the lower left corner are ( + 00 , - 00 ), and the coordinates of the lower right corner are ( -∞, -∞). With the above settings, when the animation unit is traversed in the subsequent steps, the coordinates of the upper left corner of the animation unit must be smaller than the coordinates of the upper left corner of the preset bounding box, thereby facilitating the initial update replacement of the coordinates of the bounding box vertex, and the other three vertices of the bounding box. The coordinate preset method is the same.

In addition, since the bounding box of the 2D animation is quadrangular, the bounding box can be determined as long as the coordinates of the upper left corner and the lower right corner of the bounding box are determined. Therefore, in this step, you can only preset the coordinates of the upper left corner of the bounding box to be ( + 00 , +∞), and the coordinates of the lower right corner are ( - GO ,

— O ).

In step 701, all the animation units of the current frame are traversed, and each animation unit is updated according to the key frame data or the transition frame data of each animation unit in the current frame.

After updating each animation unit, the vertex data of each animation unit is obtained.

In step 702, after each animation unit completes the update, the minimum X-axis coordinate and the minimum Y-axis coordinate in each animation unit in the current frame are used as the minimum X-axis coordinate and the minimum Y-axis coordinate of the bounding box; The maximum X-axis coordinate and the maximum Y-axis coordinate in the unit are the maximum X-axis coordinate and the maximum Y-axis coordinate of the bounding box. More specifically, after each animation unit completes the update, the X-axis coordinate and the Y-axis coordinate of the upper left corner and the lower right corner of the current bounding box are respectively associated with the animation unit in the upper left corner and the lower right corner of the current frame. The X-axis coordinates and the Y-axis coordinates are compared.

If the X-axis coordinate of the upper left corner vertex of the current bounding box is greater than the X-axis coordinate of an animation unit in the upper left corner vertex of the current frame, the animation unit replaces the current bounding box with the X-axis coordinate of the upper left corner vertex of the current frame. The X-axis coordinate of the top left vertex, similarly, if the Y-axis coordinate of the upper left corner vertex of the current bounding box is greater than the Y-axis coordinate of an animation unit in the upper left corner vertex of the current frame, the animation unit is used on the upper left of the current frame. The Y-axis coordinate of the corner vertex replaces the Y-axis coordinate of the upper left corner vertex of the current bounding box.

If the X-axis coordinate of the bottom right corner vertex of the current bounding box is smaller than the X-axis coordinate of a certain animation unit in the lower right corner vertex of the current frame, the animation unit replaces the current bounding box with the X-axis coordinate of the lower right corner vertex of the current frame. The X-axis coordinate of the vertex of the lower right corner, similarly, if the Y-axis coordinate of the bottom right corner vertex of the current bounding box is smaller than the Y-axis coordinate of the animation cell at the lower right corner of the current frame, the animation unit is used to the right of the current frame. The Y-axis coordinate of the lower corner vertex replaces the Y-axis coordinate of the lower right corner vertex of the current bounding box.

When compared with all animation units, the coordinates of the four vertices of the bounding box are: coordinates of the upper left corner (minimum X coordinate, minimum Y coordinate), coordinates of the upper right corner (maximum X coordinate, minimum Y coordinate), The coordinates of the lower left corner (minimum X coordinate, maximum Y coordinate), the coordinates of the lower right corner (maximum X coordinate, maximum Y coordinate).

At step 703, the bounding box of the animation in the current frame is generated according to the four vertex coordinates of the bounding box finally determined in step 702.

By implementing the animation bounding box calculation method provided by the embodiment of the invention, the animation can be calculated in real time in the bounding box of the current frame, so that the area of the bounding box is as small as possible, and the boundary is as close as possible to the animation, so that the collision detection is more Accurate, improve the authenticity of the animation, enhance the immersion of the virtual environment, and facilitate post-production of animation. FIG. 8 is a schematic structural diagram of an embodiment of an animation production apparatus according to an embodiment of the present invention. As shown in FIG. 8, the apparatus includes:

An animation unit creation module 1 for creating an animation unit; the animation unit includes a primitive and/or a bone;

The animation data setting module 2 is configured to set key frame data of the animation unit; during the playing process, the frame where the animation unit changes nonlinearly is the key frame of the animation unit; the key frame data records the animation unit in the key frame parameter.

More specifically, during playback, the frame in which the animation unit changes linearly is the transition frame of the animation unit; the transition frame data of the animation unit records the parameters of the animation unit in the transition frame. The parameters of the key frame include the horizontal position parameter of the animation unit in the key frame, the vertical position parameter, the rotation angle parameter, and the scaling parameter. Similarly, the parameters of the transition frame include parameters such as a horizontal position parameter, a vertical position parameter, a rotation angle parameter, and a scaling ratio of the animation unit in the transition frame.

The transition frame data is not set in the animation data setting module 2, but is calculated in real time according to the key frame data of the animation unit during animation playback.

The animation production device provided by the embodiment of the invention divides an animation into a plurality of parallel animation units. When creating each frame of the animation image, only the animation frame unit with non-linear changes needs to be set, and the animation is reduced. The amount of work produced.

Referring to FIG. 9, a first embodiment of an animation playing device according to an embodiment of the present invention is shown. As shown in FIG. 9, the device includes:

Animation playback module 3 for playing animations. The animation playing module 3 traverses all the animation units in each frame, and updates all the animation units according to the key frame data or the transition frame data of the current frame of each animation unit.

a transition frame obtaining module 4, configured to: when the animation unit does not have key frame data in the current frame, calculate the animation unit in the current frame according to the key frame data of the animation unit in the key frame The frame data is crossed and played through the animation playback module 3. More specifically, the calculation manner of calculating the transition frame data by the transition frame acquisition module 4 includes: the number of frames according to the interval between the current frame and the key frame, and the linear interpolation between the key frame data, or the average value of the key frame data, Or other mathematical function containing key frame data to calculate the transition frame data of the animation unit in the current frame. If there is no key frame of the animation unit in a subsequent frame of the current frame, the transition frame of the animation unit is a key frame on the animation unit. In the following embodiments, the transition frame data of the current frame is obtained by calculating the linear interpolation of the key frame data as an example, but the scope of protection of the present invention cannot be limited thereto.

The animation playing device provided by the embodiment of the invention can calculate the transition frame data in real time according to the key frame data of the animation unit, and play according to the key frame data and the transition frame data, so that the connection between the animation frames is smoother and the animation is more natural. At the same time, the application of this playback device will greatly reduce the workload during the animation process.

In order to better understand the animation production apparatus and the animation playback apparatus provided by the embodiments of the present invention, the following two are described together, but the function realization of the two is mutually incompatible, and the protection scope of the present invention cannot be limited at one time.

FIG. 10 is a schematic structural diagram of an embodiment of an animation production apparatus and a playback apparatus according to an embodiment of the present invention. In the present embodiment, the function and structure of each module will be described in more detail in comparison with the previous embodiment. The device provided in this embodiment is as shown in FIG.

An animation unit of the animation production unit creates a module 1 for creating an animation unit. In an embodiment of the invention, an animation may include a plurality of animation units. More specifically, the animation unit created by the animation unit creation module 1 includes two types of primitives and bones. In this embodiment, it is assumed that an animation including four frames needs to be completed, and the content is a flat motion of a small person's hands. Activity to the oblique upwards. In this example, the animation created by the animation unit creation module 1 consists of six primitives A, B, C, D, E, and F, and bones bound to the B, C primitives of the villain's hands. It is not visible during the animation playback, as shown by 11a in Figure 11. The animation data setting module 2 of the animation device is configured to set key frame data of the animation unit. In the first frame of the animation, after the user sets the position of each primitive and bone, the animation data setting module 2 automatically creates key frame data of each primitive and bone, and saves the initial position of each primitive and bone. In the picture of each frame after the animation, the user only needs to set the key frame data for the animation unit in which the nonlinear change occurs, and the parameters of the animation unit are recorded in the key frame data, which specifically includes: the horizontal position of the animation unit Parameters such as parameters, vertical position parameters, rotation angle parameters, scaling, and so on.

In the example of the embodiment, since the two hands are moving during the activity of the villain, that is, only the two bones bound to the ^C primitive are changed, the B and C primitives vary with the bone. Therefore, when setting key frame data, you only need to set the key frame data of the two bones bound to the B and C elements. Because the small person's hands move as a linear process, the animation data setting module 2 sets the key frame data of the two bones bound to the B and C primitives in the first frame and the fourth frame. In frame 1, the two bones bound to the B and C primitives are 0 degrees; in the fourth frame, the two bones bound to the B and C primitives are relative to the position at the first frame. The joint point of the villain's body is rotated 45 degrees clockwise and counterclockwise, respectively.

The animation player module of the animation player 3 is used to play the animation. The animation playback module 3 traverses all animation units in each frame, and updates each animation unit according to the key frame data or transition frame data of each animation unit in the current frame. More specifically, the animation playing module 3 includes: an animation traversal unit 31, configured to reverse traverse the queue of the primitive when the animation unit is a primitive; and traverse the queue of the bone in turn when the animation unit is a skeleton. Because when the animation unit is a primitive, there may be an occlusion relationship between the primitives. In the animation process, the lowest occluded primitives are generally at the end of the queue of the primitives, so the queue that traverses the primitives in reverse can Ensure that the animation has the correct hierarchical relationship;

The frame data acquiring unit 32 is configured to acquire key frame data of each animation unit in the current frame, and when a certain animation unit does not have key frame data in the current frame, pass the transition frame acquiring module 4 Get the transition frame data of the animation unit in the current frame.

The animation playing unit 33 is configured to update each animation unit according to key frame data or transition frame data of each animation unit in the current frame, thereby playing the current frame.

Preferably, the animation playing module 3 further includes a temporary storage unit 34 for updating the bone in the animation playing unit 33 according to the key frame data of the skeleton or the transition frame data when the animation is composed of the bone and the primitive bound to the skeleton. After that, save the keyframe data or transition frame data for the bone. For the primitive bound to the skeleton, after the animation playback unit 33 updates the primitive according to the key frame data or the transition frame data of the primitive, and then according to the key frame data or transition frame of the skeleton stored in the temporary storage unit 34 The data updates the element again.

In an example of the embodiment of the present invention, the animation playing unit 33 first updates the skeleton according to the key frame data or the transition frame data of the skeleton, and saves the key frame data or the transition frame data of the skeleton in the current frame in the temporary storage unit 34. . Then the animation playing unit 33 traverses all the primitives, and although the primitives do not change, since the B and C primitives are bound to the skeleton, the animation playing unit 33 acquires the key frame data or transition of the skeleton in the current frame in the temporary storage unit 34. Frame data, and update B, C primitives according to the key frame data or transition frame data. Play each frame in turn, grouping together to form a complete animation. In the example of the present embodiment, when the animation is played, the 4 full-frame animations of the two people raising their hands are as shown in the drawings l la, l ib, l lc, l id.

The transition frame obtaining module 4 is configured to calculate linear interpolation of key frame data according to key frame data of the animation unit when the key frame data of the animation unit does not exist in the current frame, and obtain transition frame data of the animation unit in the current frame, And play through the animation play module 3.

More specifically, because the key frame of the animation unit and the key frame are linearly changed, for the animation unit that has no key frame data in the current frame, the transition frame acquisition module 4 only needs to obtain the key frame of the key frame before and after it. The data, and the number of frames in the middle interval, can be calculated by linear interpolation to obtain the transition frame data of the animation unit in the current frame.

It is assumed that in the example of the embodiment, the hands of the villain are lifted from the flat of the first frame to the fourth frame. By obliquely 45 degrees, the transition frame acquisition module 4 can calculate the two skeletons by acquiring the key frame data of the two bones bound to B and C in the first frame and the fourth frame, and the number of frames in the interval. The angle parameter of the transition bone meal data of the second frame is 15 degrees; the angle parameter of the transition bone data of the third frame is 30 degrees.

The animation production device and the playback device provided by the embodiments of the present invention only need to set the picture of the animation in the first frame. When the animation has subsequent changes, the animation playback device device can automatically generate a transition through key frame data during the playback process. Frame data, smoothing the brazing between the animation frame and the frame. In the meantime, the animation device provided by the embodiment of the present invention can divide an animation into a plurality of parallel animation units, and can implement binding and linkage between multiple animation units. The linearly changing animation unit sets the key frame data to reduce the amount of animation work.

12 is a schematic structural diagram of a second embodiment of an animation playing device according to an embodiment of the present invention. As shown in the figure, the animation playing device provided in this embodiment includes: an animation playing module 3, a transition frame acquiring module 4, and The bounding box calculation module 5. The bounding box calculation module 5 is used for the animation playing module 3 to complete the traversal and update of the current frame for all the animation units, and calculate the animation in the current frame according to the key frame data and the transition data of each animation unit. The bounding box. The bounding box of the animation is the key to detecting the boundary and collision of the animation. Accurate collision detection plays an important role in improving the authenticity of the animation and enhancing the immersion of the virtual environment.

The bounding box calculation module 5 provided in this embodiment specifically includes:

The coordinate initializing unit 51 is configured to preset initialization coordinates of the four vertices of the bounding box; preset the minimum X-axis coordinate of the four vertices of the bounding box and the minimum Y-axis is positive infinity, and set the maximum X-axis coordinate and the maximum Y-axis of the bounding box The coordinates are negative infinity.

Further, in animation, the upper left corner of the generally defined picture is the starting coordinate of the X-axis and Y-axis coordinates. In the embodiment of the present invention, the coordinate initializing unit 51 presets the bounding box The coordinates of the vertices in the upper left corner are ( + 00 , + 00 ), the coordinates of the vertices in the upper right corner are ( - 00, + 00 ), the coordinates of the vertices in the lower left corner are ( +∞, _∞), and the coordinates of the vertices in the lower right corner are ( _ ∞, -∞). With the above setting, when the vertex data acquiring unit 52 acquires the vertex coordinates of the animation unit in the subsequent step, the coordinates of the upper left corner of the animation unit must be smaller than the coordinates of the upper left corner of the bounding box preset, which is advantageous for the vertex calculating unit 53 to complete the initial update replacement of the coordinates. The reason why the coordinates of the other three vertex coordinates of the bounding box preset by the coordinate initializing unit 51 is the same as above.

The coordinate initializing unit 51 can preset only the coordinates of the upper left corner of the bounding box to be (+ 00 , + 00 ), and the coordinates of the lower right corner are ( -∞, -∞).

The vertex data obtaining unit 52 is configured to obtain vertex data of each animation unit in the process that the animation playing module 3 traverses and updates all the animation units in the current frame.

The vertex calculating unit 53 is configured to use the minimum X-axis coordinate and the minimum Y-axis coordinate as the minimum X-axis coordinate and the minimum Y-axis coordinate of the bounding box in the vertex data of all the animation units acquired by the vertex data acquiring unit 52; The X-axis coordinate and the maximum Y-axis coordinate are used as the maximum X-axis coordinate and the maximum Y-axis coordinate of the bounding box.

More specifically, in the process of updating each animation unit, the vertex calculation unit 53 compares the vertex coordinates of the animation unit acquired by the vertex data acquiring unit 52 with the vertex coordinates of the current bounding box, and the animation units in the current frame are The minimum X-axis coordinate and the minimum Y-axis coordinate are used as the minimum X-axis coordinate and the minimum Y-axis coordinate of the bounding box; the maximum X-axis coordinate and the maximum Y-axis coordinate in each animation unit in the current frame are used as the maximum X-axis coordinate of the bounding box, Maximum Y coordinate. After each animation unit completes the update, the vertex data obtaining unit 52 acquires the vertex coordinates of all the animation units of the current frame, and the coordinates of the four vertices of the bounding box calculated by the vertex calculating unit 53 are: the coordinates of the upper left corner (the minimum X-axis coordinate) , minimum Y-axis coordinate), coordinates of the upper right corner (maximum X-axis coordinate, minimum Y-axis coordinate), coordinates of the lower left corner (minimum X-axis coordinate, maximum Y-axis coordinate), coordinates of the lower right corner (maximum X-axis coordinate, maximum Y-axis coordinates).

The bounding box generating unit 54 is configured to use the vertex calculating unit 53 to obtain four tops of the bounding box Point coordinates, which are generated in the bounding box of the current frame.

The animation playing device provided by the embodiment of the present invention includes a bounding box calculating module 5, thereby supporting calculation of the animation bounding box, and realizing the real-time calculation of the bounding box of the animation in the current frame, so that the area of the animation bounding box is as small as possible. The boundary is as close as possible to the animation, which makes the collision detection more accurate, improves the authenticity of the animation, enhances the immersion of the virtual environment, and facilitates the post-production of the animation.

The above is only a preferred embodiment of the present invention, and the scope of the present invention is not limited thereto, and thus equivalent changes made in the claims of the present invention are still within the scope of the present invention.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary hardware platform, and of course, all can be implemented by hardware. Based on such understanding, all or part of the technical solution of the present invention contributing to the background art may be embodied in the form of a software product, which may be stored in a storage medium such as a ROM/RAM, a magnetic disk, an optical disk, or the like. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

Claims

Claim

An animation production method, comprising:

Determining a key frame of the animation unit; the frame in which the animation unit is nonlinearly changed during playback is a key frame of the animation unit;

2. The animation production method according to claim 1, wherein the animation unit calculates the transition frame data in real time according to key frame data of the animation unit during the animation unit playing; The parameters of the animation unit in the transition frame are recorded in the frame data.

The animation production method according to claim 1 or 2, wherein the animation unit comprises a primitive and a bone or a skeleton;

The parameters of the key frame include: a horizontal position parameter, a vertical position parameter, a rotation angle parameter, and a scaling parameter of the animation unit in the key frame;

The parameters of the transition frame include: a horizontal position parameter, a vertical position parameter, a rotation angle parameter, and a scaling parameter of the animation unit in the transition frame.

4. An animation playing method, characterized in that:

Traversing each animation unit in the current frame;

Obtaining key frame data of the animation unit in the current frame; if the animation unit does not have key frame data in the current frame, acquiring the animation unit according to the key frame data of the key frame of the animation unit a transition frame data of the current frame; a frame in which the animation unit exhibits a nonlinear change during playback is a key frame of the animation unit; and the key frame data records the animation unit in the key frame Parameter of the animation unit Recording parameters of the animation unit in the transition frame in the frame data;

5. The animation playing method according to claim 4, wherein the parameters of the key frame are set during an animation process;

The animation playing method according to claim 5, wherein the animation unit comprises a primitive and a skeleton or a skeleton;

The traversing each animation unit in the current frame comprises: traversing the queue of the primitives when the animation unit is a primitive; and traversing the queue of the bones in sequence when the animation unit is a skeleton.

7. The animation playing method according to claim 6, wherein when the animation unit is a bone and a primitive bound to the bone, when the skeleton is updated in the current frame, the key of the skeleton is saved Frame data or transition frame data;

After updating the primitive bound to the bone in the current frame, the primitive bound to the skeleton is updated according to the key frame data or the transition frame data of the skeleton.

The animation playing method according to any one of claims 4 to 7, wherein after the current frame traverses all the animation units of the animation, the method further comprises calculating a bounding box in the current frame.

9. The animation playing method according to claim 8, wherein the calculating the bounding box in the current frame comprises:

Initializing coordinates of an upper left corner vertex and a lower right corner vertex of the bounding box, wherein the upper left corner vertex has a minimum X-axis coordinate and a minimum Y-axis coordinate, and initialization of the upper left corner vertex The coordinates are (positive infinity, positive infinity), the lower right corner coordinates have a maximum X-axis coordinate and a maximum Y-axis coordinate, and the initial coordinates of the lower right corner vertex are (negative infinity, negative infinity); After the animation unit, obtaining vertex data of each animation unit;

Taking the minimum X-axis coordinate and the minimum Y-axis coordinate of each animation unit in the current frame as the coordinates of the upper left corner vertex; taking the current maximum X-axis coordinate and the maximum Y-axis coordinate as the coordinates of the lower right corner vertex;

Generating the bounding box of the animation in the current frame according to the coordinates of the upper left corner vertex and the coordinates of the lower right corner vertex.

10. An animation production apparatus, wherein the apparatus comprises:

An animation unit creation module for creating an animation unit;

The animation device according to claim 10, wherein the transition frame data of the animation single animation unit records a parameter of the animation unit in the transition frame; the transition frame data is in the animation unit During playback, it is calculated in real time based on the key frame data of the animation unit.

12. The animation device of claim 11, wherein the animation unit comprises a primitive and/or a bone;

13. An animation playback device, the device comprising:

An animation playing module, configured to traverse each animation unit in a current frame, and update each of the animation units according to the key frame data or transition frame data of the current frame of each animation unit; the animation unit is playing a frame in which a nonlinear change occurs in the process is a key frame of the animation unit; and a parameter of the animation unit in the key frame is recorded in the key frame data;

The animation playing device according to claim 13, wherein the animation playing module comprises:

An animation traversing unit, configured to: when the animation unit is a primitive, traverse the queue of the primitive in the current frame; and when the animation unit is a skeleton, sequentially traverse the skeleton of the skeleton in the current frame;

a frame data acquiring unit, configured to acquire key frame data of each animation unit in the current frame; and when the animation unit does not have key frame data in the current frame, acquire the calculation calculated by the transition frame acquiring module The animation unit is in the transition frame data of the current frame; the animation playing unit is configured to update the animation unit according to the key frame data or the transition frame data of the current frame according to the animation unit.

The animation playing device of claim 14, wherein the animation playing module further comprises:

a temporary storage unit, configured to: when the animation unit is a bone and a primitive bound to the bone, save the key frame number of the bone after the animation playing unit updates the bone According to or transition frame data;

The animation playing unit is further configured to, after updating the primitive bound to the skeleton, update the binding to the skeleton again according to the key frame data or the transition frame data of the skeleton stored in the temporary storage unit. The primitive.

The animation playing device according to any one of claims 13 to 15, wherein the animation playing device further comprises:

a bounding box calculation module, configured to calculate a bounding box in the current frame according to the key frame data or the transition frame data of each of the animation units after the animation playing module updates the each animation unit.

The animation playing device according to claim 16, wherein the bounding box calculation module comprises:

a coordinate initializing unit, configured to preset initialization coordinates of an upper left corner vertex and a lower right corner vertex of the bounding box, wherein the upper left corner vertex has a minimum X-axis coordinate and a minimum Y-axis coordinate, and an initial coordinate of the upper left corner vertex is ( Positive infinity coordinate has maximum X-axis coordinate and maximum Y-axis coordinate, and initial coordinates of the lower right corner vertex are (negative infinity, negative infinity);

a vertex data obtaining unit, configured to acquire vertex data of each of the animation units when the animation playing module updates each of the animation units in the current frame;

a vertex calculation unit, configured to use a minimum X-axis coordinate and a minimum Y-axis coordinate of each animation unit in the current frame as coordinates of the upper left corner vertex; and the current maximum X-axis coordinate and the maximum Y-axis coordinate as the lower right corner The coordinates of the vertices;

The bounding box generating unit is configured to generate a bounding box of the animation in the current frame according to coordinates of the upper left corner vertex and coordinates of the lower right corner vertex.