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

权利要求书

1.一种地图数据处理方法，其特征在于，包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述至少两个物体包括所述第一地图包含的至少三个边界区域和/或所述第一地图中包含的至少一个障碍物区域，所述障碍物区域为多边形区域。

3.如权利要求2所述的方法，其特征在于，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；

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

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

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

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

4.如权利要求3所述的方法，其特征在于，所述确定所述物体与所述关联物体之间的目标区域，包括：

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

5.如权利要求2所述的方法，其特征在于，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；

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

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

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

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

6.如权利要求5所述的方法，其特征在于，所述确定所述物体与所述关联物体之间的目标区域，包括：

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

7.如权利要求3所述的方法，其特征在于，所述至少两个物体包括所述第一地图包含的至少三个边界区域和所述第一地图中包含的至少一个障碍物区域；

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

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

将所述第三边缘对应的障碍物区域确定为所述边界区域的关联物体；

所述确定所述物体与所述关联物体之间的目标区域，包括：

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