[发明专利]基于Xml的数字皮影动画脚本文件的非线性拼接方法及装置

权利要求书

1.一种基于Xml的数字皮影动画脚本文件的非线性拼接方法，包括以下步骤： 

S10、采集Xml数据，以确定有效的帧序列号； 

S20、根据已确定的帧序列号对Xml数据进行定位解析； 

S30、根据所需的时序特征对Xml脚本文件进行非线性拼接前的关键帧重排处理； 

S40、运用基于逆向关键帧序列的拼接点快速定位的方法定位拼接点； 

S50、运用关键帧相似度计算公式判断拼接点是否匹配； 

S60、对阈值ε进行设定，以确定该拼接点是否为最佳拼接点； 

S70、从Xml文档树的角度对Xml文件进行拼接处理。 

2.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S10中，包括以下步骤： 

对Xml数据进行解析，获取Xml文件中一条数据的x坐标和y坐标； 

采集加载的swf文件中的所有元件，并存放到一个数组里； 

遍历数组中的每一个元件，判断当前数据中所描述的触控点是否在某一元件MovieClip中，返回当前数据中第一个触控点到元件MovieClip的帧序号。 

3.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S20中，对S10中获取的帧序列号进行定位，以得到其当前所在的一条Xml数据，解析Xml数据中的所有信息。 

4.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，所述步骤S30中，包括以下步骤： 

获取用户输入的时序特征值； 

计算原关键帧与当前时序特征值的差值； 

根据上述差值所呈现的函数关系，对Xml脚本文件中每条数据中的关键帧依次重新赋值。 

5.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S40中，针对关键帧序列交叉拼接的场景，对交叉部分的每一帧进行帧之间的匹配计算，包括以下步骤： 

获取关键帧序列A的长度len1与关键帧序列B的长度len2； 

在关键帧序列A中，从其末尾关键帧位置len1移动至起始关键帧位置1，对每一个位置k依次循环； 

在关键帧序列B中，计算第1+i个关键帧与关键帧序列A中的第k个关 键帧的相似度Sim，其中，若存在相似度满足阈值ε，则终止循环，否则直至循环结束。 

6.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S50中，利用欧几里德空间中两个点的距离公式计算相似度： 

其中，当n=2时，欧几里德距离就是平面上两个点的距离，当用欧几里德距离表示相似度时，采用以下公式进行转换，当确定距离越小时，则确定相似度越大， 

利用下式计算关键帧Gi与Gj的相似度： 

7.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S60中，根据相似度计算公式以得出阈值ε，若场景中触控点轨迹可以接受的拼接情况与坐标点像素信息相关，设定可以接受的最大像素为2进行计算推导，则利用下式得出阈值ε的取值： 

≈0.261。 

8.根据权利要求1所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其特征在于，在步骤S70中，对Xml文档的树状结构更改操作，包括以下步骤： 

去掉被插入的Xml文档拼接点处的所有右兄弟节点； 

提取预插入的Xml文档拼接点处的所有右兄弟节点，并根据相对应的时序性重排关键帧，将两个Xml文档合并为一个Xml文档。 

9.一种实施权利要求1中所述的基于Xml的数字皮影动画脚本文件的非线性拼接方法的装置，其特征在于，包括： 

Xml数据采集模块，用于采集Xml数据，以确定有效的帧序列号； 

Xml数据定位解析模块，用于根据已确定的帧序列号对Xml数据进行定位解析； 

关键帧重排处理模块，用于根据所需的时序特征对Xml脚本文件进行非线性拼接前的关键帧重排处理； 

拼接点定位模块，用于运用基于逆向关键帧序列的拼接点快速定位的方法定位拼接点； 

拼接点辨别模块，用于运用关键帧相似度计算公式判断拼接点是否匹配； 

阈值设定模块，用于对阈值ε进行设定，以确定该拼接点是否为最佳拼接点； 

拼接处理模块，用于从Xml文档树的角度对Xml文件进行拼接处理。