[发明专利]导航寻路路径的规划方法及装置

说明书

本发明公开了一种导航寻路路径的规划方法及装置。其中，该方法包括：在确定目标对象被添加到游戏运行的目标场景中的情况下，获取目标场景的场景数据以及目标对象的对象数据；根据所述目标对象的对象数据和所述场景数据获取目标导航寻路数据；使用目标导航寻路数据替换存储的原导航寻路数据；根据目标导航寻路数据为第二虚拟角色规划导航寻路路径，得到目标导航寻路路径，其中，目标导航寻路路径用于控制第二虚拟角色按照目标导航寻路路径在目标场景中移动。本发明解决了场景改变后对游戏AI的导航寻路路径进行规划的真实性较差的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种导航寻路路径的规划方法及装置。

背景技术

在游戏场景中，可能会支持玩家用户控制的角色在场景中添加放置道具，建筑物等物体，在这种情况下，该场景中由游戏AI自动控制的角色，比如NPC角色、野怪等等，需要重新规划移动路径，目前处理的方式是当游戏中动态生成建筑物后，查找建筑物所在导航网格，遍历网格与建筑重叠区域，将重叠区域的连通标志设置为不可行走来实现动态更新。但是，该方案只能剔除寻路网格，用户方式的物体很有可能是可以通过的，或者是具有一定的通过规则的。目前的方式对此的处理使得游戏中的真实性大打折扣。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种导航寻路路径的规划方法及装置，以至少解决场景改变后对游戏AI的导航寻路路径进行规划的真实性较差的技术问题。

根据本发明实施例的一个方面，提供了一种导航寻路路径的规划方法，包括：

在确定目标对象被添加到游戏运行的目标场景中的情况下，获取所述目标场景的场景数据以及所述目标对象的对象数据，其中，所述目标对象是由第一虚拟角色添加到所述目标场景中的对象，所述第一虚拟角色是由所述游戏中的游戏帐号控制的游戏角色；

根据所述目标对象的对象数据和所述场景数据获取目标导航寻路数据；

使用所述目标导航寻路数据替换存储的原导航寻路数据，其中，所述原导航寻路数据用于为第二虚拟角色规划导航寻路路径，所述第二虚拟角色是在所述目标场景中移动的且不由所述游戏中的游戏帐号控制的游戏角色；

根据所述目标导航寻路数据为所述第二虚拟角色规划导航寻路路径，得到目标导航寻路路径，其中，所述目标导航寻路路径用于控制所述第二虚拟角色按照所述目标导航寻路路径在所述目标场景中移动。

根据本发明实施例的另一方面，还提供了一种导航寻路路径的规划装置，包括：

第一获取模块，用于在确定目标对象被添加到游戏运行的目标场景中的情况下，获取所述目标场景的场景数据以及所述目标对象的对象数据，其中，所述目标对象是由第一虚拟角色添加到所述目标场景中的对象，所述第一虚拟角色是由所述游戏中的游戏帐号控制的游戏角色；

第二获取模块，用于根据所述目标对象的对象数据和所述场景数据获取目标导航寻路数据；

替换模块，用于使用所述目标导航寻路数据替换存储的原导航寻路数据，其中，所述原导航寻路数据用于为第二虚拟角色规划导航寻路路径，所述第二虚拟角色是在所述目标场景中移动的且不由所述游戏中的游戏帐号控制的游戏角色；

规划模块，用于根据所述目标导航寻路数据为所述第二虚拟角色规划导航寻路路径，得到目标导航寻路路径，其中，所述目标导航寻路路径用于控制所述第二虚拟角色按照所述目标导航寻路路径在所述目标场景中移动。

可选地，使用所述目标导航寻路数据替换存储的原导航寻路数据包括：

通过所述主线程删除导航寻路组件中存储的所述原导航寻路数据；

通过所述主线程将所述目标导航寻路数据展开为导航网格实例；