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

权利要求书

1.一种NPC跟随位置定位方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据预设的角色探测距离以及所述角色位置信息，确定所述目标玩家角色在当前游戏场景的二维地图网格范围内的有效探测网格区域的步骤，包括：

根据所述角色位置信息在当前游戏场景的二维地图网格范围内的角色投影位置以及所述角色探测距离，构建以所述角色投影位置为圆心并以所述角色探测距离为半径的圆形探测区域；

求解所述圆形探测区域的外切矩形区域，得到所述有效探测网格区域。

3.根据权利要求1所述的方法，其特征在于，所述从所述当前游戏场景的所有导航网格边中提取出投影位置与所述有效探测网格区域至少部分重叠的多条目标网格边的步骤，包括：

遍历所述有效探测网格区域内的所有单元网格，并针对遍历到的每个单元网格，查询遍历到的该单元网格在预存的地图网格索引数据中是否存在位置对应的边线段，其中所述地图网格索引数据用于记录所有导航网格边各自分割出的所有边线段在所述二维地图网格范围内的线段投影位置与所述二维地图网格范围内的各个单元网格之间的位置对应关系；

在查询到与遍历到的该单元网格位置对应的至少一条边线段的情况下，将查询到的每条边线段所属的导航网格边作为一条所述目标网格边。

4.根据权利要求1所述的方法，其特征在于，所述从多条目标网格边中提取所述角色位置信息的高度位置数据处于对应有效边高度范围的多条期望网格边的步骤，包括：

遍历多条目标网格边，并针对遍历到的每条目标网格边，检测所述角色位置信息的高度位置数据是否处于遍历到的该目标网格边的有效边高度范围内，其中每条目标网格边的第一边顶点和第二边顶点各自的顶点高度数据均处于对应有效边高度范围的边高度下限值和边高度上限值之间；

在检测到所述角色位置信息的高度位置数据处于遍历到的该目标网格边的有效边高度范围内的情况下，将遍历到的该目标网格边作为一条所述期望网格边。

5.根据权利要求1所述的方法，其特征在于，所述遍历多条期望网格边地根据所述角色位置信息确定所述目标玩家角色到各条期望网格边的垂直距离最短的待定位网格边的步骤，包括：

遍历多条期望网格边，并针对遍历到的每条期望网格边，根据该期望网格边的第一边顶点和第二边顶点各自在二维地图网格范围内的顶点投影位置，以及所述角色位置信息在当前游戏场景的二维地图网格范围内的角色投影位置，确定所述角色投影位置到两个顶点投影位置之间的投影边线段的投影垂直距离及垂直投影点位置；

检测所述投影垂直距离是否小于当前的最小垂直投影距离，并在检测到所述投影垂直距离小于当前的最小垂直投影距离的情况下，按照所述投影垂直距离对当前的最小垂直投影距离进行赋值；

在遍历完所有期望网格边的情况下，将与最终的最小垂直投影距离匹配的垂直投影点位置所对应的期望网格边作为所述待定位网格边。