地图数据处理方法及装置制造方法及图纸

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

【技术实现步骤摘要】
地图数据处理方法及装置
本专利技术涉及计算机
，尤其涉及一种地图数据处理方法及装置。
技术介绍
在游戏场景中，通常需要在游戏地图上对目标物体进行导航路径计算。而游戏地图中地势复杂，比如包含各种障碍物和各种宽度的移动区域，移动区域是指不存在障碍物的区域，目虚拟角色只能在移动区域通行，但是由于移动区域的宽度各异，可能会导致目标物体无法通过计算出来的导航路径，而又需要重新计算，导致导航路径的计算效率低。
技术实现思路
本专利技术实施例提供一种地图数据处理方法及装置，可以快速计算出所述目标物体的导航路径，提高了导航路径计算效率。第一方面，本专利技术实施例提供了一种地图数据处理方法，包括：加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体；针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，所述关联物体与所述物体相邻，且所述关联物体的位置与所述物体的位置之间的距离小于目标物体的最大直径，所述关联物体属于所述至少两个物体中的物体；确定所述物体与所述关联物体之间的目标区域，所述物体、所述关联物体以及所述目标区域之间存在连通关系，所述目标区域是所述第一移动区域中的部分区域；根据第二移动区域，计算所述目标物体的导航路径，所述第二移动区域是所述第一移动区域中除所述目标区域外的区域。在一种可能实现的实施中，至少两个物体包括所述第一地图包含的至少三个边界区域和/或所述第一地图中包含的至少一个障碍物区域，所述障碍物区域为多边形区域。在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：针对所述至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的N个第一边缘，所述N为大于2的整数；针对所述N个第一边缘中的每个第一边缘，确定与所述第一边缘关联的第二边缘，所述第二边缘与所述第一边缘相邻，所述第二边缘是与所述障碍物区域相邻的障碍物区域的边缘，且所述第二边缘与所述第一边缘之间的距离小于所述目标物体的最大直径；将所述第二边缘对应的障碍物区域确定为所述第一边缘对应的障碍物区域的关联物体。在一种可能实现的实施中，所述确定所述物体与所述关联物体之间的目标区域，包括：根据所述第一边缘的位置、所述第二边缘的位置以及所述目标物体的最大直径，确定所述第一边缘与所述第二边缘之间的目标区域，所述第一边缘、所述第二边缘以及所述目标区域之间存在连通关系。在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：针对至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的M个第一顶点，所述M为大于2的整数；针对所述M个第一顶点中的每个第一顶点，确定与所述第一顶点关联的第二顶点，所述第二顶点与所述第一顶点相邻，所述第二顶点是与所述障碍物区域相邻的障碍物区域的顶点，且所述第二顶点与所述第一顶点之间的距离小于所述目标物体的最大直径；将所述第二顶点对应的障碍物区域确定为所述第一顶点对应的障碍物区域的关联物体。在一种可能实现的实施中，所述确定所述物体与所述关联物体之间的目标区域，包括：根据所述第一顶点的位置、所述第二顶点的位置以及所述目标物体的最大直径，确定所述第一顶点与所述第二顶点之间的目标区域，所述第一顶点、所述第二顶点以及所述目标区域之间存在连通关系。在一种可能实现的实施中，所述至少两个物体包括所述第一地图包含的至少三个边界区域和所述第一地图中包含的至少一个障碍物区域；所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：针对所述至少三个边界区域中的每个边界区域，确定与所述边界区域关联的第三边缘，所述第三边缘与所述边界区域相邻，所述第三边缘是与所述边界区域相邻的障碍物区域的边缘，且所述第三边缘与所述边界区域之间的距离小于所述目标物体的最大直径；将所述第三边缘对应的障碍物区域确定为所述边界区域的关联物体；所述确定所述物体与所述关联物体之间的目标区域，包括：根据所述边界区域的位置、所述第三边缘的位置以及所述目标物体的最大直径，确定所述边界区域与所述第三边缘之间的目标区域，所述边界区域、所述第三边缘以及所述目标区域之间存在连通关系。第二方面，本专利技术实施例提供一种地图数据处理装置，包括：加载模块，用于加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体；第一确定模块，用于针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，所述关联物体与所述物体相邻，且所述关联物体的位置与所述物体的位置之间的距离小于目标物体的最大直径，所述关联物体属于所述至少两个物体中的物体；第二确定模块，用于确定所述物体与所述关联物体之间的目标区域，所述物体、所述关联物体以及所述目标区域之间存在连通关系，所述目标区域是所述第一移动区域中的部分区域；第一计算模块，用于根据第二移动区域，计算所述目标物体的导航路径，所述第二移动区域是所述第一移动区域中除所述目标区域外的区域。在一种可能实现的实施中，所述至少两个物体包括所述第一地图包含的至少三个边界区域和/或所述第一地图中包含的至少一个障碍物区域，所述障碍物区域为多边形区域。在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；所述第一确定模块包括：第一获取单元，用于针对所述至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的N个第一边缘，所述N为大于2的整数；第一确定单元，用于针对所述N个第一边缘中的每个第一边缘，确定与所述第一边缘关联的第二边缘，所述第二边缘与所述第一边缘相邻，所述第二边缘是与所述障碍物区域相邻的障碍物区域的边缘，且所述第二边缘与所述第一边缘之间的距离小于所述目标物体的最大直径；第二确定单元，用于将所述第二边缘对应的障碍物区域确定为所述第一边缘对应的障碍物区域的关联物体。在一种可能实现的实施中，所述第二确定模块具体用于：根据所述第一边缘的位置、所述第二边缘的位置以及所述目标物体的最大直径，确定所述第一边缘与所述第二边缘之间的目标区域，所述第一边缘、所述第二边缘以及所述目标区域之间存在连通关系。在一种可能实现的实施中，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；所述第一确定模块包括：第二获取单元，用于针对至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的M个第一顶点，所述M为大于2的整数；第三确定单元，用于针对所述M个第一顶点中的每个第一顶点，确定与所述第一顶点关联的第二顶点，所述第二顶点与所述第一顶点相邻，所述第二顶点是与所述障碍物区域相邻的障碍物区域的顶点，且所述第二顶点与所述第一顶点之间的距本文档来自技高网...

【技术保护点】
1.一种地图数据处理方法，其特征在于，包括：/n加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体；/n针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，所述关联物体与所述物体相邻，且所述关联物体的位置与所述物体的位置之间的距离小于目标物体的最大直径，所述关联物体属于所述至少两个物体中的物体；/n确定所述物体与所述关联物体之间的目标区域，所述物体、所述关联物体以及所述目标区域之间存在连通关系，所述目标区域是所述第一移动区域中的部分区域；/n根据第二移动区域，计算所述目标物体的导航路径，所述第二移动区域是所述第一移动区域中除所述目标区域外的区域。/n

【技术特征摘要】
1.一种地图数据处理方法，其特征在于，包括：
加载显示第一地图，所述第一地图包括第一移动区域和至少两个物体；
针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，所述关联物体与所述物体相邻，且所述关联物体的位置与所述物体的位置之间的距离小于目标物体的最大直径，所述关联物体属于所述至少两个物体中的物体；
确定所述物体与所述关联物体之间的目标区域，所述物体、所述关联物体以及所述目标区域之间存在连通关系，所述目标区域是所述第一移动区域中的部分区域；
根据第二移动区域，计算所述目标物体的导航路径，所述第二移动区域是所述第一移动区域中除所述目标区域外的区域。


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


3.如权利要求2所述的方法，其特征在于，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；
所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：
针对所述至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的N个第一边缘，所述N为大于2的整数；
针对所述N个第一边缘中的每个第一边缘，确定与所述第一边缘关联的第二边缘，所述第二边缘与所述第一边缘相邻，所述第二边缘是与所述障碍物区域相邻的障碍物区域的边缘，且所述第二边缘与所述第一边缘之间的距离小于所述目标物体的最大直径；
将所述第二边缘对应的障碍物区域确定为所述第一边缘对应的障碍物区域的关联物体。


4.如权利要求3所述的方法，其特征在于，所述确定所述物体与所述关联物体之间的目标区域，包括：
根据所述第一边缘的位置、所述第二边缘的位置以及所述目标物体的最大直径，确定所述第一边缘与所述第二边缘之间的目标区域，所述第一边缘、所述第二边缘以及所述目标区域之间存在连通关系。


5.如权利要求2所述的方法，其特征在于，所述至少两个物体包括所述第一地图中包含的至少两个障碍物区域；
所述针对所述至少两个物体中的每个物体，确定与所述物体关联的关联物体，包括：
针对至少两个障碍物区域中的每个障碍物区域，获取所述障碍物区域包含的M个第一顶点，所述M为大于2的整数；
针对所述M个第一顶点中的每个第一顶点，确定与所述第一顶点关联的第二顶点，所述第二顶点与所述第一顶点相邻，所述第二顶点是与所述障碍物区域相邻的障碍物区域的顶点，且所述第二顶点与所述第一顶点之间的距离小于所述目标物体的最大直径；
将所...

【专利技术属性】
技术研发人员：叶进，
申请(专利权)人：珠海海鸟科技有限公司，
类型：发明
国别省市：广东;44