地图中无效区域的划分方法及装置、电子设备

摘要

本发明实施例提供了一种地图中无效区域的划分方法及装置、电子设备，该方法包括：将电子地图按照网格进行划分，得到网格地图；根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点；针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域，整个过程不仅省时省力，同时也提升了时效性。