[发明专利]一种网格数据体系中电子地图网格绘制方法及系统

说明书

本发明网格数据体系中电子地图网格绘制方法及系统包括：基于各下一层级边界数据在电子地图当前层级多边形网格边界中绘制出各下一层级初级多边形网格边界；找寻第一目标交点和第二目标交点；经过第一/第二目标交点的边或其延长线延伸至当前层级多边形网格边界外作为待绘制的四边形的第一/第二条边，第一和第二条边且位于当前层级多边形网格边界外的端部间的连线作为四边形的第三条边，第一和第二条边间连线作为四边形的第四条边，第四条边完全位于下一层级多边形网格内；将下一层级多边形网格与四边形进行多边形合并以得大多边形；将大多边形与当前层级多边形网格非重叠区域裁剪掉，将大多边形中未裁剪部分区域作为下一层级目标多边形网格。

技术领域

本发明涉及电子地图创建技术领域，特别是涉及一种网格数据体系中电子地图网格绘制方法及系统。

背景技术

现有常规行政管理体系(省—市—区/县—镇—村)中，电子地图由各种尺寸大小的多边形网格构成。在创建常规行政管理体系下电子地图的过程中，会出现位于上一层级的多边形网格内边侧的下一层级的多边形网格边界延伸出上一层级的多边形网格边界、或位于上一层级的多边形网格内边侧的下一层级的多边形网格边界未与上一层级的多边形网格边界重合等现象，导致绘制出的多边形网格不准确，未实现位于上一层级的多边形网格内边侧的下一层级的多边形网格边界与上一层级的多边形网格边界完全重合，无法形成正确的多边形网格体系，不利于支持后续的业务操作。

发明内容

本发明针对现有技术存在的问题和不足，提供一种网格数据体系中电子地图网格绘制方法及系统。

本发明是通过下述技术方案来解决上述技术问题的：

本发明提供一种网格数据体系中电子地图网格绘制方法，其特点在于，其包括以下步骤：

S1、基于网格数据体系下当前层级对应的各个下一层级边界数据在电子地图当前层级的多边形状的网格边界中绘制出各个下一层级的多边形状的网格边界，以形成各个下一层级初级多边形网格及其边界；

S2、找寻出位于当前层级多边形网格内边侧的下一层级初级多边形网格边界中靠近当前层级多边形网格边界的一个顶点所属的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界相交的交点作为第一目标交点、靠近当前层级多边形网格边界的另一个顶点所属的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界相交的交点作为第二目标交点，该一个顶点所属的边和该另一个顶点所属的边在下一层级初级多边形网格边界中不相邻；

S3、经过第一目标交点的边或其延长线延伸至当前层级多边形网格边界外作为待绘制的一个四边形的第一条边，经过第二目标交点的边或其延长线延伸至当前层级多边形网格边界外作为该四边形的第二条边，第一条边和第二条边且位于当前层级多边形网格边界外的端部之间的连线作为该四边形的第三条边，第一条边和第二条边之间的连线作为该四边形的第四条边，且第四条边完全位于当前层级多边形网格内边侧的下一层级多边形网格内；

S4、将位于当前层级多边形网格内边侧的下一层级多边形网格与绘制出的四边形进行多边形合并以获得一个大多边形；

S5、将大多边形与当前层级多边形网格非重叠区域裁剪掉，将大多边形中未裁剪部分区域保留作为下一层级目标多边形网格。

较佳地，在步骤S2中，找寻位于当前层级多边形网格内边侧的下一层级初级多边形网格边界中靠近当前层级多边形网格边界的顶点作为临近顶点，筛选出该些临近顶点中间距最大的两个临近顶点，筛选出的一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第一目标交点、另一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第二目标交点，第一目标交点对应的临时交点所属的边与第二目标交点对应的临时交点所属的边在下一层级初级多边形网格边界中不相邻。