[发明专利]电子地图的轮廓处理方法、装置及电子设备

权利要求书

1.一种电子地图的轮廓处理方法，其特征在于，包括：

识别出电子地图中彼此之间存在缝隙的多个第一轮廓；

对包括所述多个第一轮廓、以及所述多个第一轮廓之间的缝隙的地表空间进行划分处理，得到多个网格；

确定所述多个网格分别归属的第一轮廓；

将所述地表空间中归属于每个所述第一轮廓的网格进行合并处理，并将通过所述合并处理得到的第二轮廓替换相应的第一轮廓；

按照固定的步长从每个所述第二轮廓中采样多个坐标点，并确定每个所述坐标点的邻近轮廓；

其中，所述坐标点的邻近轮廓是所述地表空间中除了被采样的所述第二轮廓之外的第二轮廓，且与所述坐标点之间的距离小于距离阈值的第二轮廓；

当所述坐标点的邻近轮廓的数目为多个时，将所述坐标点确定为交叉节点，并执行以下处理：对所述交叉节点的经度数据以及纬度数据进行适应于空间精度的近似处理，将所述交叉节点的经度数据的近似处理结果与所述交叉节点的纬度数据的近似处理结果进行拼接处理，得到所述交叉节点的字符串，将所述交叉节点的字符串移动至所述交叉节点集合；

遍历所述第二轮廓的每个坐标点，并针对遍历到的坐标点执行以下处理：当所述坐标点为所述交叉节点时，将所述坐标点的前一个坐标点、所述坐标点以及所述坐标点的后一个坐标点的状态标记为保留状态；当所述坐标点不是所述交叉节点时，根据所述坐标点的下一个坐标点，将所述坐标点以及所述坐标点的下一个坐标点的状态标记为保留状态；当所述坐标点以及所述坐标点的下一个坐标点均不为保留状态时，将所述坐标点与所述坐标点的下一个坐标点的中点标记为保留状态；

将每个所述第二轮廓中标记为保留状态的坐标点保留为平滑坐标点，并根据所述平滑坐标点形成对应所述第二轮廓的第三轮廓；

将所述第三轮廓替换相应的第二轮廓。

2.根据权利要求1所述的方法，其特征在于，所述确定所述多个网格分别归属的第一轮廓，包括：

针对每个所述网格，执行以下处理：

当所述网格完全处于任意一个第一轮廓的内部或者所述网格仅与所述任意一个第一轮廓相交时，确定所述网格归属于所述任意一个第一轮廓；

当所述网格与所述多个第一轮廓相交时，将与所述网格的重叠面积最大的第一轮廓作为归属的第一轮廓；

当所述网格与所述多个第一轮廓均未相交时，确定所述网格归属于与所述网格距离最近的第一轮廓。

3.根据权利要求1或2所述的方法，其特征在于，所述将所述地表空间中归属于每个所述第一轮廓的网格进行合并处理，包括：

遍历每个所述第一轮廓，并针对归属于所述第一轮廓的每个网格执行以下处理：

将所述网格进行向外缓冲处理，得到多个膨胀网格；

将所述多个膨胀网格进行合并处理，得到对应所述多个膨胀网格的合并轮廓；

将所述合并轮廓进行向内缓冲处理，得到对应所述第一轮廓的第二轮廓。

4.根据权利要求1所述的方法，其特征在于，当所述第二轮廓的数目为多个时，所述按照固定的步长从每个所述第二轮廓中采样多个坐标点之前，所述方法还包括：

当所述地表空间中存在面积小于面积阈值的第二轮廓时，将面积小于所述面积阈值的第二轮廓确定为待剔除轮廓，并针对所述待剔除轮廓执行以下处理：

从所述待剔除轮廓的邻近轮廓中确定对应所述待剔除轮廓的待归并轮廓；

其中，所述邻近轮廓为所述地表空间中与所述待剔除轮廓之间存在公共边的第二轮廓；

将所述待剔除轮廓与所述待归并轮廓进行合并处理，得到合并后的第二轮廓。

5.根据权利要求4所述的方法，其特征在于，所述从所述待剔除轮廓的邻近轮廓中确定对应所述待剔除轮廓的待归并轮廓，包括：

确定所述待剔除轮廓的每个邻近轮廓的面积；

将面积最大的邻近轮廓确定为对应所述待剔除轮廓的待归并轮廓。