[发明专利]位置更新方法、装置、设备及存储介质

说明书

本申请公开了一种位置更新方法、装置、设备及存储介质，属于计算机技术领域。所述方法包括：根据目标对象在场景内的规划移动路径，确定目标对象从当前时间戳所在的起始位置沿规划移动路径移动至下一时间戳所在的规划目标位置的过程中，目标对象是否移出碰撞检测范围；若目标对象不移出碰撞检测范围，则检测目标对象从起始位置移动至规划目标位置的过程中，与碰撞检测范围内的物体是否会发生碰撞；根据碰撞检测结果，确定目标对象在下一时间戳所在的实际目标位置。由于每次场景查询只需要和碰撞检测范围内的数个碰撞体进行碰撞检测，而不需要进行全场景的碰撞检测，因此场景查询所需的计算开销充分降低，进而降低了位置更新所需的计算开销。

技术领域

本申请实施例涉及计算机技术领域，特别涉及一种位置更新方法、装置、设备及存储介质。

背景技术

AI(Artificial Intelligence，人工智能)角色是指游戏场景中由计算机控制(而非玩家控制)的游戏角色。例如在一些MMO RPG(Massive Multiplayer Online Role-Playing Game，大型多人在线角色扮演游戏)中，AI角色较为常见。

AI角色可以同玩家控制的游戏角色一样，在游戏场景中自由移动，且支持动画、音效等功能，其位置也可以准确地由服务器同步到各个客户端。此外，AI角色的行为逻辑由行为树控制，AI策划可以对其行为进行配置。

目前，在对AI角色进行位置更新时，计算开销较高，因此为了保证游戏的性能，开发者会将游戏场景中的AI角色数量限制在数十个左右的量级，无法支持海量AI角色同屏移动。

发明内容

本申请实施例提供了一种位置更新方法、装置、设备及存储介质，可用于解决相关技术无法支持海量AI角色同屏移动的技术问题。所述技术方案如下：

一方面，本申请实施例提供一种位置更新方法，所述方法包括：

根据目标对象在场景内的规划移动路径，确定所述目标对象从当前时间戳所在的起始位置沿所述规划移动路径移动至下一时间戳所在的规划目标位置的过程中，所述目标对象是否移出碰撞检测范围，所述碰撞检测范围是包含所述目标对象的所述场景中的部分区域；

若所述目标对象不移出所述碰撞检测范围，则检测所述目标对象从所述起始位置移动至所述规划目标位置的过程中，与所述碰撞检测范围内的物体是否会发生碰撞；

根据碰撞检测结果，确定所述目标对象在所述下一时间戳所在的实际目标位置。

另一方面，本申请实施例提供一种位置更新装置，所述装置包括：

移出检测模块，用于根据目标对象在场景内的规划移动路径，确定所述目标对象从当前时间戳所在的起始位置沿所述规划移动路径移动至下一时间戳所在的规划目标位置的过程中，所述目标对象是否移出碰撞检测范围，所述碰撞检测范围是包含所述目标对象的所述场景中的部分区域；

碰撞检测模块，用于当所述目标对象不移出所述碰撞检测范围时，检测所述目标对象从所述起始位置移动至所述规划目标位置的过程中，与所述碰撞检测范围内的物体是否会发生碰撞；

位置确定模块，用于根据碰撞检测结果，确定所述目标对象在所述下一时间戳所在的实际目标位置。

再一方面，本申请实施例提供一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现上述位置更新方法。

又一方面，本申请实施例提供一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现上述位置更新方法。