[发明专利]一种动画生成方法和装置

权利要求书

1.一种动画生成方法，其特征在于，所述方法包括：

在接收到动画生成指令后，获取补间的数量；

当所述补间的数量大于等于2时，创建一个或多个时间轴，其中，每个时间轴对应一个或者多个补间，所述时间轴的数量小于所述补间的数量；

基于所述时间轴为对应的补间生成动画；

当所述时间轴对应多个补间时，判断所述多个补间中是否存在M级冲突补间组，所述M级冲突补间组包含多个M级冲突补间，所述M级冲突补间组中的M级冲突补间的补间对象均相同，且补间时间相互冲突，其中M为自然数，初始值为缺省的计数初始值，所述补间对象为补间的元件；

当存在所述M级冲突补间组时，将所述M级冲突补间组中补间结束时间最晚的M级冲突补间更新为M+1级冲突补间，并判断所述M+1级补间中是否存在M+1级冲突补间组，直至M+K级冲突补间中不存在M+K级冲突补间组，其中K为大于等于0的自然数；

基于所述时间轴为对应的非冲突补间以及所述M+K级补间生成动画。

2.根据权利要求1所述的方法，其特征在于，所述判断所述多个补间中是否存在M级冲突补间组，包括：

获取每个补间的补间对象；

当存在两个或两个以上补间的补间对象相同时，判断所述两个或两个以上补间中任一补间与其他补间的补间时间是否相互冲突；

如果所述任一补间与其他补间的补间时间相互冲突，则确定所述多个补间中存在至少一个M级冲突补间组，该M级冲突补间组中包括所述任一补间与所述其他补间。

3.根据权利要求2所述的方法，其特征在于，所述判断所述两个或两个以上补间中任一补间与其他补间的补间时间是否相互冲突，包括：

判断所述任一补间与所述其他补间的起始关键帧与终止关键帧组成的补间时间是否有交集，如果有交集，则确定所述任一补间与所述其他补间的补间时间相互冲突。

4.根据权利要求1所述的方法，其特征在于，所述将所述M级冲突补间组中补间结束时间最晚的M级冲突补间更新为M+1级冲突补间，包括：

将所述M级冲突补间组中补间结束关键帧的帧序号最大的M级冲突补间更新为M+1级冲突补间。

5.一种动画生成装置，其特征在于，所述装置包括：

数量获取单元，在接收到动画生成指令后，获取补间的数量；

时间轴创建单元，当所述补间的数量大于等于2时，创建一个或多个时间轴，其中，每个时间轴对应一个或者多个补间，所述时间轴的数量小于所述补间的数量；

动画生成单元，基于所述时间轴为对应的补间生成动画；

所述动画生成单元包括：

冲突判断子单元，当所述时间轴对应多个补间时，判断所述多个补间中是否存在M级冲突补间组，所述M级冲突补间组包含多个M级冲突补间，所述M级冲突补间组中的M级冲突补间的补间对象均相同，且补间时间相互冲突，其中M为自然数，初始值为缺省的计数初始值，所述补间对象为补间的元件；

更新子单元，当存在所述M级冲突补间组时，将所述M级冲突补间组中补间结束时间最晚的M级冲突补间更新为M+1级冲突补间，并判断所述M+1级补间中是否存在M+1级冲突补间组，直至M+K级冲突补间中不存在M+K级冲突补间组，其中K为大于等于0的自然数；

动画生成子单元，基于所述时间轴为对应的非冲突补间以及所述M+K级补间生成动画。

6.根据权利要求5所述的装置，其特征在于，

所述冲突判断子单元，获取每个补间的补间对象，在存在两个或两个以上补间的补间对象相同时，判断所述两个或两个以上补间中任一补间与其他补间的补间时间是否相互冲突，如果所述任一补间与其他补间的补间时间相互冲突，则确定所述多个补间中存在至少一个M级冲突补间组，该M级冲突补间组中包括所述任一补间与所述其他补间。

7.根据权利要求6所述的装置，其特征在于，

所述冲突判断子单元，具体判断所述任一补间与所述其他补间的起始关键帧与终止关键帧组成的补间时间是否有交集，如果有交集，则确定所述任一补间与所述其他补间的补间时间相互冲突。

8.根据权利要求5所述的装置，其特征在于，

所述更新子单元，将所述M级冲突补间组中补间结束关键帧的帧序号最大的M级冲突补间更新为M+1级冲突补间。