[发明专利]地图分割方法、装置、计算机设备及其存储介质

权利要求书

1.一种地图分割方法，其特征在于，所述方法包括：

根据用户的感兴趣区域ROI和全局地图，确定ROI地图；

从所述ROI地图中，确定目标位置点和目标边；

根据所述目标位置点和所述目标边，对所述ROI地图进行分割，得到分割后的局部地图。

2.根据权利要求1所述的方法，其特征在于，所述从所述ROI地图中，确定目标位置点和目标边，包括：

根据所述ROI地图中不同道路之间的连通关系，确定所述ROI地图中所述目标位置点中的内部位置点；

根据所述ROI地图中各道路与地图边界之间的连通关系，确定所述ROI地图中所述目标位置点中的边界位置点；

根据所述目标位置点之间的连接关系，确定所述目标边。

3.根据权利要求1所述的方法，其特征在于，所述根据所述目标位置点和所述目标边，对所述ROI地图进行分割，包括：

根据所述目标位置点和所述目标边，对所述ROI地图进行简化处理，得到点边平面图；

根据所述目标位置点和所述目标边，对所述点边平面图进行分割处理，得到平面子区域；

基于所述平面子区域对所述ROI地图进行分割。

4.根据权利要求3所述的方法，其特征在于，所述根据所述目标位置点和所述目标边，对所述点边平面图进行分割处理，得到平面子区域，包括：

将所述目标边转换为两条有向边，并从所述目标位置点中，确定各条所述有向边的起点和终点；

根据各条所述有向边的所述起点，以及各条所述有向边与预设基准方向之间的夹角，确定至少一组区域分割点；

确定各组所述区域分割点在所述点边平面图中对应的所述平面子区域，其中，每组所述区域分割点对应一个闭环的所述平面子区域。

5.根据权利要求4所述的方法，其特征在于，所述根据各条所述有向边的所述起点，以及各条所述有向边与预设基准方向之间的夹角，确定至少一组区域分割点，包括：

针对每条所述有向边，将该所述有向边的所述起点，以及该所述有向边的反向边的起点添加到一组所述区域分割点中；

将所述反向边作为当前比对边，将所述反向边的起点作为当前比对点；

根据所述当前比对点对应的各条所述有向边与所述基准方向之间的夹角，以及所述当前比对边与所述基准方向的夹角，确定下一比对边，并将所述下一比对边的终点，添加到该组所述区域分割点中；其中，所述当前比对点对应的各条所述有向边为以所述当前比对点为起点的各条所述有向边；

将所述下一比对边作为所述当前比对边，将所述下一比对边的所述终点作为所述当前比对点，返回执行根据当前所述比对点对应的各条所述有向边与所述基准方向之间的夹角，以及所述当前比对边与所述基准方向的夹角，确定所述下一比对边，并将所述下一比对边的所述终点，添加到该组所述区域分割点中的操作，直到所述下一比对边的所述终点已包含于该组所述区域分割点中为止。

6.根据权利要求3所述的方法，其特征在于，在所述确定各组所述区域分割点在所述点边平面图中对应的所述平面子区域之后，包括：

根据所述目标位置点的数量和所述目标边的数量，确定所述平面子区域的预测数量；

根据所述平面子区域的实际数量和所述预测数量，确定是否存在缺失的所述平面子区域；

若存在，则确定所述有向边中的未访问边，所述未访问边为所述起点或者所述终点未存入任一所述区域分割点的所述有向边；

基于所述未访问边，对所述平面子区域进行补全。

7.根据权利要求3所述的方法，其特征在于，所述基于所述平面子区域对所述ROI矢量地图进行分割，包括：

根据所述平面子区域，确定所述目标位置点和所述目标边之间的连接关系；

根据所述连接关系对ROI地图进行分割。