[发明专利]一种基于链表队列的数据延迟处理方法及其系统

说明书

一种基于链表队列的数据延迟处理方法及其系统，该数据延迟处理方法包括：连续获取延迟对象的刚体数据，该延迟对象配置有最大延迟时间；为刚体数据配置与延迟对象关联的类信息，根据类信息将刚体数据依次加入预设的链表队列，且为刚体数据累计加入链表队列的延迟时间；利用最大延迟时间对链表队列中各个刚体数据对应的延迟时间进行逐一比较，输出各个刚体数据之中延迟时间小于最大延迟时间所对应的刚体数据，和/或输出最后一个满足延迟时间大于或等于最大延迟时间所对应的刚体数据。由于预先设置链表队列来连续接收延迟对象的刚体数据，使得捕捉对象每一帧的动捕数据都不会丢失，而且利于方便地从链表队列中取出符合延迟条件的刚体数据。

技术领域

本发明涉及运动捕捉技术，具体涉及一种基于链表队列的数据延迟处理方法及其系统。

背景技术

运动捕捉技术是指在运动物体的关键部位设置跟踪部件，由动捕系统捕捉跟踪部件位置，再经过计算机处理后得到三维空间坐标的数据。当三维空间坐标数据被计算机识别后，可以应用在动画制作、步态分析、生物力学、人机工程等领域。特别是在电影特效领域，将多个摄影机捕捉到的真人影像换为数字模型，捕捉并记录演员表演时的动作，然后把这些动作同步到电脑中的虚拟角色上，使虚拟角色的动作和真人毫无差别，以达到逼真、自然的效果。

光学式动捕系统在游戏和电影领域运用都比较广泛，通过对目标上特定光点(比如捕捉球或荧光贴点)的监视和跟踪来完成运动捕捉的任务，由于每一个光点都对应一个捕捉目标的特殊部位，所以光点的移动就可以映射成为目标的分段位移，甚至结构非常复杂的目标，在高光点数量、高定位精度的基础下，也能够构建出目标物每一个细致关节的移动。例如在实际应用中，通常将配置有多个反光标记点的刚体设置于运动目标(比如人体)的肢体端部，运用多个光学相机高速拍摄运动目标的动作，获取刚体的位置信息，借助生物学上的人体模型，并通过反向运动方式的求解方式模拟出该肢体上端部之间的各个关节的旋转角度，进而准确地模拟出拍摄时间间隔内运动目标的连续运动轨迹。

当前技术中，光学动捕的数据都是实时地传输到应用游戏里，比如当前刚体位置旋转在什么地方，就实时地把数据传给应用游戏当中。但是，在实际应用过程中，可能会遇到需要延迟使用动捕数据的场景，比如当测试达到多少毫秒的延迟时，游戏会出现问题导致体验变差，又或者是游戏场景中需要延迟使用动捕数据以实现感官变慢，为配合操作者的差异需求还可以任意设置延时时间。例如，虚幻引擎4中的蓝图接口有一个延迟的函数Delay，但是这个函数的问题是在执行delay过程中只允许上一个延迟结束后新的延迟才能开始，由此会造成部分数据丢失的情形发生。假如动捕系统每秒传输120组数据，在执行上述delay函数的过程中，若延迟500ms则只能在1秒内接收到2组数据，若延迟50ms则只能在1秒内接收到20组数据，从而会造成接收时间间隔内的数据丢失，导致相应数据无法获得延迟效果，因此这样的延迟方式还存在缺陷，无法满足一些高要求的延迟应用需求。

发明内容

本发明主要解决的技术问题是如何利用动捕数据实现高要求的延迟效果，以及避免动捕数据的丢失情形发生。为解决上述技术问题，本申请提供一种基于链表队列的数据延迟处理方法及其系统。

根据第一方面，一种实施例中提供一种基于链表队列的数据延迟处理方法，包括：连续获取延迟对象的刚体数据，所述延迟对象配置有最大延迟时间；为所述刚体数据配置与所述延迟对象关联的类信息，根据所述类信息将所述刚体数据依次加入预设的链表队列，以及为所述刚体数据累计加入所述链表队列的延迟时间；利用所述最大延迟时间对所述链表队列中各个所述刚体数据对应的延迟时间进行逐一比较，输出各个所述刚体数据之中延迟时间小于所述最大延迟时间所对应的刚体数据，和/或输出最后一个满足延迟时间大于或等于所述最大延迟时间所对应的刚体数据。