[发明专利]一种地图贴边方法、终端装置及存储介质

权利要求书

1.一种地图贴边方法，其特征在于，包括：

获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；

计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；

其中，所述计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合包括：

计算第一多边形的节点到第二多边形边线的最小距离，当最小距离对应的垂点在第二多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第二多边形上节点重合，则将最小距离点添加到所述第一集合；

计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；

其中，所述计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合包括：

计算第二多边形的节点到第一多边形边线的最小距离，当最小距离对应的垂点在第一多边形的边线上，则将垂点作为最小距离点；

若最小距离小于预设阈值，且最小距离对应的最小距离点不与第一多边形上节点重合，则将最小距离点添加到所述第二集合；

其中，当一个多边形的节点到另一个多边形边的垂线段的垂点位于多边形边之外，则取另一多边形边上的节点作为最小距离点，且最小距离为一个多边形的节点到另一个多边形边上的节点的距离；

根据第一集合和第二集合中最小距离点的分布生成贴边多边形；

所述贴边多边形由第一多边形上的节点和新插入的最小距离点以及点集对应的在第二多边形上的最小距离点连线生成；

其中，所述根据第一集合和第二集合中最小距离点的分布生成贴边多边形包括：

第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置同样存在对应的到第一集合的最短距离点，则根据第二集合中当前位置及下一位置对应的最短距离点间的最小距离点分布，生成贴边多边形；

对于第二集合中当前位置存在第一集合当前位置到第二集合的最短距离点，若在第二集合的下一位置不存在对应的到第一集合的最短距离点，则遍历第二集合直至某个位置存在对应的第一集合的最短距离点，分别为第二集合中当前位置点到符合条件的下一位置点以及之间的连续点集，和对应的第一集合中的两个最短距离点以及之间的连续点集，生成两个弧段，再生成多边形；

将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。