利索能及
我要发布
收藏
专利号: 2022101490801
申请人: 上海歆广数据科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种网格数据体系中电子地图网格绘制方法,其特征在于,其包括以下步骤:S1、基于网格数据体系下当前层级对应的各个下一层级边界数据在电子地图当前层级的多边形状的网格边界中绘制出各个下一层级的多边形状的网格边界,以形成各个下一层级初级多边形网格及其边界;

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

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

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

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

2.如权利要求1所述的网格数据体系中电子地图网格绘制方法,其特征在于,在步骤S2中,找寻位于当前层级多边形网格内边侧的下一层级初级多边形网格边界中靠近当前层级多边形网格边界的顶点作为临近顶点,筛选出该些临近顶点中间距最大的两个临近顶点,筛选出的一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第一目标交点、另一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第二目标交点,第一目标交点对应的临时交点所属的边与第二目标交点对应的临时交点所属的边在下一层级初级多边形网格边界中不相邻。

3.一种网格数据体系中电子地图网格绘制系统,其特征在于,其包括网格绘制模块、交点找寻模块、四边形绘制模块、多边形合并模块和网格裁剪模块;

所述网格绘制模块用于基于网格数据体系下当前层级对应的各个下一层级边界数据在电子地图当前层级的多边形状的网格边界中绘制出各个下一层级的多边形状的网格边界,以形成各个下一层级初级多边形网格及其边界;

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

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

所述多边形合并模块用于将位于当前层级多边形网格内边侧的下一层级多边形网格与绘制出的四边形进行多边形合并以获得一个大多边形;

所述网格裁剪模块用于将大多边形与当前层级多边形网格非重叠区域裁剪掉,将大多边形中未裁剪部分区域保留作为下一层级目标多边形网格。

4.如权利要求3所述的网格数据体系中电子地图网格绘制方法,其特征在于,所述交点找寻模块用于找寻位于当前层级多边形网格内边侧的下一层级初级多边形网格边界中靠近当前层级多边形网格边界的顶点作为临近顶点,筛选出该些临近顶点中间距最大的两个临近顶点,筛选出的一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第一目标交点、另一个临近顶点所在的边或边沿着靠近当前层级多边形网格边界的延长线与当前层级多边形网格边界的交点作为第二目标交点,第一目标交点对应的临时交点所属的边与第二目标交点对应的临时交点所属的边在下一层级初级多边形网格边界中不相邻。