关键帧识别方法及装置制造方法及图纸

技术编号:16178132 阅读:27 留言:0更新日期:2017-09-09 05:40
本发明专利技术公开了一种关键帧识别方法,该方法包括:在每个逻辑帧播放结束后,确认播放结束的逻辑帧在已生成的逻辑帧的结构体数组中的第一位置,并根据第一位置确定下一个待播放的逻辑帧在结构体数组中的第二位置,判断在结构体数组中,第一位置和第二位置分别对应的在当前逻辑帧之前累计出现过的关键帧的数目是否相同,若相同,则确认播放结束的逻辑帧与下一个待播放的逻辑帧之间无关键帧,并播放下一个待播放的逻辑帧,若不相同,则查找播放结束的逻辑帧与下一个待播放的逻辑帧之间的首个关键帧,并播放首个关键帧。本发明专利技术还公开了一种关键帧识别装置,可提高查找关键帧的速度,降低查找的时间复杂度,提高画面播放的流畅度。

【技术实现步骤摘要】
关键帧识别方法及装置
本专利技术属于终端
,尤其涉及一种关键帧识别方法及装置。
技术介绍
随着网络和终端技术的发展,各类网络游戏、单机游戏的开发发展迅速。游戏中的画面是由每个游戏实例的逻辑帧渲染而成,每一逻辑帧播放完以后需要查询下一个逻辑帧。游戏中普遍存在一个逻辑帧往往占用了多个逻辑帧的时间片的情况,如果被占用时间片内有关键帧,则播放关键帧,因此如何查找关键帧成为游戏画面显示的一个关键问题。现有技术中,通过穷举来查找关键帧,即枚举上一个播放的逻辑帧对应的时间到当前时间区间内所有的逻辑帧,判断每一个逻辑帧是否为关键帧,如果遇到关键帧,则播放关键帧,枚举结束,若未遇到关键帧,则播放当前时间对应的帧,此种技术的其线性的时间复杂度太高,往往不能满足游戏中“每秒几万帧”的读取需求,从而造成显示画面不流畅。
技术实现思路
本专利技术提供一种关键帧识别方法及装置,用以通过构建逻辑帧结构体数组的方式查找关键帧,降低查找的时间复杂度,提高画面的流畅性。本专利技术提供的一种关键帧识别方法,包括:在每个逻辑帧播放结束后,确认所述播放结束的逻辑帧在已生成的逻辑帧的结构体数组中的第一位置,并根据所述第一位置本文档来自技高网...
关键帧识别方法及装置

【技术保护点】
一种关键帧识别方法,其特征在于,包括:在每个逻辑帧播放结束后,确认所述播放结束的逻辑帧在已生成的逻辑帧的结构体数组中的第一位置,并根据所述第一位置确定下一个待播放的逻辑帧在所述结构体数组中的第二位置,所述结构体数组包括:按播放顺序排列的逻辑帧和在每个逻辑帧之前累计出现过的关键帧的数目;判断在所述结构体数组中,所述第一位置和所述第二位置分别对应的在当前逻辑帧之前累计出现过的关键帧的数目是否相同;若相同,则确认所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间无关键帧,并播放所述下一个待播放的逻辑帧;若不相同,则查找所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间的首个关键帧,并播放所述首个关键...

【技术特征摘要】
1.一种关键帧识别方法,其特征在于,包括:在每个逻辑帧播放结束后,确认所述播放结束的逻辑帧在已生成的逻辑帧的结构体数组中的第一位置,并根据所述第一位置确定下一个待播放的逻辑帧在所述结构体数组中的第二位置,所述结构体数组包括:按播放顺序排列的逻辑帧和在每个逻辑帧之前累计出现过的关键帧的数目;判断在所述结构体数组中,所述第一位置和所述第二位置分别对应的在当前逻辑帧之前累计出现过的关键帧的数目是否相同;若相同,则确认所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间无关键帧,并播放所述下一个待播放的逻辑帧;若不相同,则查找所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间的首个关键帧,并播放所述首个关键帧。2.根据权利要求1所述的方法,其特征在于,所述在每个逻辑帧播放结束后,确认所述播放结束的逻辑帧在已生成的逻辑帧的结构体数组中的第一位置,之前包括:客户端启动加载初始画面时,按照播放时间顺序存储待播放的逻辑帧,并记录每个逻辑帧之前累计出现的关键帧数目,得到逻辑帧的所述结构体数组;为各逻辑帧按照存储位置生成数组元素索引;在每个逻辑帧中记录逻辑帧各自在所述结构体数组中的位置。3.根据权利要求2所述的方法,其特征在于,所述方法还包括:若同一逻辑帧重复播放多次,则在所述结构体数组中,按照所述重复播放的逻辑帧的播放顺序,使用与逻辑帧播放次数相同数量的数组元素存储所述重复播放的逻辑帧。4.根据权利要求1至3任一项所述的方法,其特征在于,所述查找所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间的首个关键帧,包括:通过二分查找算法,查找所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间,首个在当前逻辑帧之前累计出现过的关键帧的数目发生变化的位置;将所述位置的逻辑帧确定为所述播放结束的逻辑帧与所述下一个待播放的逻辑帧之间的首个关键帧。5.根据权利要求4所述的方法,其特征在于,所述根据所述第一位置确定下一个待播放的逻辑帧在所述结构体数组中的第二位置,包括:在每个逻辑帧播放结束后,获取所述播放结束的逻辑帧的开始播放时间T1、所述下一个待播放的逻辑帧的开始播放时间T2,以及,每个逻辑帧的平均时间切片长度L;令所述第一位置为ArrayIndex1,令所述第二位置为ArrayIndex2,则:ArrayIndex2=ArrayIndex1+(T2-T1)/L。6.一种关键帧识别装置,其特征在于,所述装置包括:第一确认模块,用于在...

【专利技术属性】
技术研发人员:王杰
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1