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

说明书

技术领域

本发明涉及一种动画制作与Xml脚本文件后期处理技术领域，尤其涉及一种基于Xml的数字皮影动画脚本文件的非线性拼接方法及装置。 

背景技术

非线性编辑技术是目前视频编辑时普遍采用的一种技术，其思想是将所有的素材一并放入计算机内进行数字化制作与后期处理。相比于线性编辑技术，它在很大程度上降低了视频制作的成本和制作时间，更好的满足了用户的需求。本发明中的非线性拼接技术源于非线性编辑技术，依托于数字皮影表演平台。 

目前，数字皮影表演平台已融入现代动漫特效、flash动画特效生成、flash骨骼模型的建立、多点触摸交互控制、网络通信、基于xml的GUI录制与回放等众多数字皮影表演过程中所需的支撑技术。通过录制与回放技术，可以依托数字皮影表演平台制作数字皮影动画，但是制作出来的动画只能一气呵成，若想更改只能重新录制，对数字皮影动画的制作存在诸多不便。 

发明内容

针对上述问题中存在的不足之处，本发明提供了一种基于Xml的数字皮影动画脚本文件的非线性拼接方法及装置，将其应用于数字皮影动画脚本文件的后期处理过程中，通过对动画脚本文件的后期修改、拼接合成，最终形成完整的动画脚本文件，再以数字皮影表演平台为依托，展现出更稳定、更流畅的数字皮影动画。 

为实现上述目的，本发明提供一种基于Xml的数字皮影动画脚本文件的非线性拼接方法，包括以下步骤： 

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

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

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

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

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

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

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

上述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其中，在步骤S10中，包括以下步骤： 

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

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

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

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

上述的基于Xml的数字皮影动画脚本文件的非线性拼接方法，其中，所述步骤S30中，包括以下步骤： 

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

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

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

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

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

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

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

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