【技术实现步骤摘要】
一种基于链表队列的数据延迟处理方法及其系统
本专利技术涉及运动捕捉技术,具体涉及一种基于链表队列的数据延迟处理方法及其系统。
技术介绍
运动捕捉技术是指在运动物体的关键部位设置跟踪部件,由动捕系统捕捉跟踪部件位置,再经过计算机处理后得到三维空间坐标的数据。当三维空间坐标数据被计算机识别后,可以应用在动画制作、步态分析、生物力学、人机工程等领域。特别是在电影特效领域,将多个摄影机捕捉到的真人影像换为数字模型,捕捉并记录演员表演时的动作,然后把这些动作同步到电脑中的虚拟角色上,使虚拟角色的动作和真人毫无差别,以达到逼真、自然的效果。光学式动捕系统在游戏和电影领域运用都比较广泛,通过对目标上特定光点(比如捕捉球或荧光贴点)的监视和跟踪来完成运动捕捉的任务,由于每一个光点都对应一个捕捉目标的特殊部位,所以光点的移动就可以映射成为目标的分段位移,甚至结构非常复杂的目标,在高光点数量、高定位精度的基础下,也能够构建出目标物每一个细致关节的移动。例如在实际应用中,通常将配置有多个反光标记点的刚体设置于运动目标(比如人体)的肢体端部,运用多个光学相机高速拍摄运动目标的动作,获取刚体的位置信息,借助生物学上的人体模型,并通过反向运动方式的求解方式模拟出该肢体上端部之间的各个关节的旋转角度,进而准确地模拟出拍摄时间间隔内运动目标的连续运动轨迹。当前技术中,光学动捕的数据都是实时地传输到应用游戏里,比如当前刚体位置旋转在什么地方,就实时地把数据传给应用游戏当中。但是,在实际应用过程中,可能会遇到需要延迟使用动捕数据的场景, ...
【技术保护点】
1.一种基于链表队列的数据延迟处理方法,其特征在于,包括:/n连续获取延迟对象的刚体数据,所述延迟对象配置有最大延迟时间;/n为所述刚体数据配置与所述延迟对象关联的类信息,根据所述类信息将所述刚体数据依次加入预设的链表队列,以及为所述刚体数据累计加入所述链表队列的延迟时间;/n利用所述最大延迟时间对所述链表队列中各个所述刚体数据对应的延迟时间进行逐一比较,输出各个所述刚体数据之中延迟时间小于所述最大延迟时间所对应的刚体数据,和/或输出最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据。/n
【技术特征摘要】
1.一种基于链表队列的数据延迟处理方法,其特征在于,包括:
连续获取延迟对象的刚体数据,所述延迟对象配置有最大延迟时间;
为所述刚体数据配置与所述延迟对象关联的类信息,根据所述类信息将所述刚体数据依次加入预设的链表队列,以及为所述刚体数据累计加入所述链表队列的延迟时间;
利用所述最大延迟时间对所述链表队列中各个所述刚体数据对应的延迟时间进行逐一比较,输出各个所述刚体数据之中延迟时间小于所述最大延迟时间所对应的刚体数据,和/或输出最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据。
2.如权利要求1所述的数据延迟处理方法,其特征在于,为所述刚体数据配置与所述延迟对象关联的类信息,根据所述类信息将所述刚体数据依次加入预设的链表队列,包括:
创建与所述延迟对象关联的类信息,形成所述链表队列中的成员且分配有地址;所述类信息用于记录所述刚体数据和对应的延迟时间、延迟指针,所述延迟时间用于在所述刚体数据加入所述链表队列时开始计时,所述延迟指针用于指向下一个成员的地址;
设置一个头指针且与所述类信息相对应,所述头指针用于指向所述链表队列中首端成员的地址;
判断所述头指针是否为空,若是将所述头指针指向所述类信息的地址,若否则配置所述类信息;配置所述类信息时,将即将加入所述链表队列的所述刚体数据存入所述类信息中,获取所述链表队列中尾端成员的延迟指针且将所述尾端成员的延迟指针配置为所述类信息的地址,以及初始化设置所述类信息中的延迟时间;所述尾端成员的延迟指针为所述链表队列中最后加入的成员的地址;
根据配置的所述类信息将所述刚体数据加入所述链表队列的尾端。
3.如权利要求2所述的数据延迟处理方法,其特征在于,通过以下过程获取所述链表队列中尾端成员的延迟指针:
判断所述头指针是否为空,若是则返回空指针,若否则依据所述头指针开始遍历所述链表队列;
在依据所述头指针开始遍历所述链表队列时,逐一检查所述链表队列中每个成员的延迟指针是否为空,若是则将该成员作为尾端成员且获取所述尾端成员的延迟指针,若否则移向该成员的延迟指针所指向的成员且继续检查所指向的成员的延迟指针。
4.如权利要求3所述的数据延迟处理方法,其特征在于,在根据所述类信息将所述刚体数据依次加入预设的链表队列之后,为所述刚体数据累计加入所述链表队列的延迟时间,包括:
设置一个过程指针和一个过程时间,所述过程指针用于指向所述类信息,所述过程时间用于表示所述刚体数据先后加入所述链表队列的间隔时间;
判断所述过程指针不为空,则根据所述过程时间对所述过程指针指向的所述类信息中的延迟时间进行累计,直至遍历所述链表队列中的各个成员且对每个成员完成延迟时间的累计。
5.如权利要求4所述的数据延迟处理方法,其特征在于,所述利用所述最大延迟时间对所述链表队列中各个所述刚体数据对...
【专利技术属性】
技术研发人员:罗威,许秋子,
申请(专利权)人:深圳市瑞立视多媒体科技有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。