[发明专利]地图数据处理方法及装置

说明书

本申请公开一种地图数据处理方法及装置，其中，一种地图数据处理方法包括：加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体，针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，确定所述物体与所述关联物体之间的目标区域，根据第二移动区域，计算所述目标物体的导航路径。采用本发明的技术方案，可以快速计算出所述目标物体的导航路径，提高了计算效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种地图数据处理方法及装置。

背景技术

在游戏场景中，通常需要在游戏地图上对目标物体进行导航路径计算。而游戏地图中地势复杂，比如包含各种障碍物和各种宽度的移动区域，移动区域是指不存在障碍物的区域，目虚拟角色只能在移动区域通行，但是由于移动区域的宽度各异，可能会导致目标物体无法通过计算出来的导航路径，而又需要重新计算，导致导航路径的计算效率低。

发明内容

本发明实施例提供一种地图数据处理方法及装置，可以快速计算出所述目标物体的导航路径，提高了导航路径计算效率。

第一方面，本发明实施例提供了一种地图数据处理方法，包括：

加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体；

针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，所述关联物体与所述物体相邻，且所述关联物体的位置与所述物体的位置之间的距离小于目标物体的最大直径，所述关联物体属于所述至少两个物体中的物体；

确定所述物体与所述关联物体之间的目标区域，所述物体、所述关联物体以及所述目标区域之间存在连通关系，所述目标区域是所述第一移动区域中的部分区域；

根据第二移动区域，计算所述目标物体的导航路径，所述第二移动区域是所述第一移动区域中除所述目标区域外的区域。

在一种可能实现的实施中，至少两个物体包括所述第一地图包含的至少三个边界区域和/或所述第一地图中包含的至少一个障碍物区域，所述障碍物区域为多边形区域。

在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；

所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：

针对所述至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的N个第一边缘，所述N为大于2的整数；

针对所述N个第一边缘中的每个第一边缘，确定与所述第一边缘关联的第二边缘，所述第二边缘与所述第一边缘相邻，所述第二边缘是与所述障碍物区域相邻的障碍物区域的边缘，且所述第二边缘与所述第一边缘之间的距离小于所述目标物体的最大直径；

将所述第二边缘对应的障碍物区域确定为所述第一边缘对应的障碍物区域的关联物体。

在一种可能实现的实施中，所述确定所述物体与所述关联物体之间的目标区域，包括：

根据所述第一边缘的位置、所述第二边缘的位置以及所述目标物体的最大直径，确定所述第一边缘与所述第二边缘之间的目标区域，所述第一边缘、所述第二边缘以及所述目标区域之间存在连通关系。

在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；

所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：

针对至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的M个第一顶点，所述M为大于2的整数；