[发明专利]NPC跟随位置定位方法、装置及计算机设备

说明书

本申请提供一种NPC跟随位置定位方法、装置及计算机设备，涉及三维游戏技术领域。本申请通过获取目标玩家角色在超出当前游戏场景的导航网格覆盖范围时的角色位置信息，确定该目标玩家角色在当前游戏场景的二维地图网格范围内的有效探测网格区域，并从当前游戏场景的所有导航网格边中提取出投影位置与有效探测网格区域至少部分重叠且角色高度数据处于对应有效边高度范围的多条期望网格边，然后得以遍历多条期望网格边地确定目标玩家角色到各条期望网格边的垂直距离最短的待定位网格边，并将待定位网格边的与目标玩家角色对应的垂直点位置作为目标NPC的期望跟随位置，从而快速实现NPC的自动跟随效果，提升游戏玩家的游戏体验。

技术领域

本申请涉及三维游戏技术领域，具体而言，涉及一种NPC跟随位置定位方法、装置及计算机设备。

背景技术

随着科学技术的不断发展，三维游戏因能适度减轻人们的精神压力并舒缓人们心情而得到大力发展。在三维游戏的运行过程中，为了给游戏玩家提供更好的玩家角色移动体验，玩家角色的移动操作已不再依赖于导航网格实现，转而利用碰撞探测方式实现，而对于三维游戏中的NPC(Non-Player Character，非玩家角色)来说，为了确保服务器和客户端一致性及防外挂需求，NPC移动操作仍然需要依赖于导航网格实现。

目前，多数三维游戏运行过程中通常存在NPC跟随游戏玩家角色移动的场景需求，而游戏玩家在操控玩家角色移动时经常会将玩家角色移动到导航网格覆盖范围以外，此时NPC需要寻路跟随到所述导航网格边缘上的最接近该玩家角色的位置，以有效维持NPC的自动跟随效果。现有确定处于导航网格覆盖范围外的玩家角色在导航网格边缘上的最接近位置的方案需要将所有导航网络边分别与该玩家角色的角色位置信息进行比对，以从众多导航网络边中确定出距离该玩家角色最近的某条导航网络边，而后才能在确定出的导航网络边上求解出距离该玩家角色最近的NPC跟随位置。但值得注意的是，这种跟随位置确定方案在导航网格边数目比较多的情况下，实质存在运算资源消耗大、跟随位置定位耗时长、跟随位置定位效率低下的问题，无法快速实现NPC的自动跟随效果，影响游戏玩家的游戏体验。

发明内容

有鉴于此，本申请的目的在于提供一种NPC跟随位置定位方法、装置及计算机设备，能够在玩家角色不处于导航网格覆盖范围内的情况下，直接从众多导航网格边中筛选出实质临近该玩家角色的导航网格边进行最接近点位置定位，以有效降低NPC跟随位置定位过程中的运算资源消耗和随位置定位耗时，并提升跟随位置定位效率，从而快速实现NPC的自动跟随效果，提升游戏玩家的游戏体验。

为了实现上述目的，本申请实施例采用的技术方案如下：

第一方面，本申请提供一种NPC跟随位置定位方法，所述方法包括：

获取目标玩家角色在超出当前游戏场景的导航网格覆盖范围时的角色位置信息；

根据预设的角色探测距离以及所述角色位置信息，确定所述目标玩家角色在当前游戏场景的二维地图网格范围内的有效探测网格区域，其中所述目标玩家角色投影在所述有效探测网格区域的区域中心位置处；

从所述当前游戏场景的所有导航网格边中提取出投影位置与所述有效探测网格区域至少部分重叠的多条目标网格边；

从多条目标网格边中提取所述角色位置信息的高度位置数据处于对应有效边高度范围的多条期望网格边；

遍历多条期望网格边地根据所述角色位置信息确定所述目标玩家角色到各条期望网格边的垂直距离最短的待定位网格边，并将所述待定位网格边的与所述目标玩家角色对应的垂直点位置作为跟随所述目标玩家角色的目标NPC的期望跟随位置。

在可选的实施方式中，所述根据预设的角色探测距离以及所述角色位置信息，确定所述目标玩家角色在当前游戏场景的二维地图网格范围内的有效探测网格区域的步骤，包括：