[发明专利]电子地图生成方法及装置

说明书

技术领域

本发明涉及电子地图数据领域，特别是指一种电子地图生成方法及装置。

背景技术

现有导航数据内业生产技术中，大比例尺地图拥有形状点足够丰富密集的多边形面要素，为了使多边形面要素在小比例尺地图中显示，需要对其进行综合处理，目前业内大多数采用如下几种方式：

一、不对多边形面要素进行综合处理，直接将大比例尺中适用的密集形状点的多边形面要素，放在小比例尺地图中使用；

二、采用人工方式进行综合处理，提取原始多边形的形状特征点，并减少形状点数目，通过人工维护的方式控制拓扑裂缝的产生，对多边形在不同的比例尺下进行制图综合处理；

三、采用程序自动化的方式进行综合处理。

第一种综合处理方式中，由于未对多边形面要素进行简化，形状点数据冗余将会过于巨大，不仅占用太多的存储空间，同时会导致地图绘制效率低下。

第二种综合处理方式中，由于采用人工方式进行处理，因此有如下几个缺点：一是人工检查工作量巨大，成本高昂；二是不同的人检查的效果不同，不具有可重复性；三是难以进行质量控制；四是容易出现人工误操作，发生数据错误。

第三种综合处理方式中，当前采用的自动化程序可能会导致综合后的多边形之间有拓扑裂缝。

发明内容

本发明要解决的技术问题是提供一种电子地图生成方法及装置，能够基于大比例尺地图数据，生成多比例尺的电子地图，并提高生成的电子地图的质量。

为解决上述技术问题，本发明的实施例提供技术方案如下：

一方面，提供一种电子地图生成方法，包括：

将原始地图数据中的多边形分解为至少一个弧段，并记录多边形与弧段之间的组成关系；

根据所需比例尺对所述弧段进行形状点化简操作，得到与弧段对应的折线段；

根据所记录的组成关系利用所述折线段组成新的多边形。

进一步地，所述记录多边形与弧段之间的组成关系包括：

记录组成多边形的所有弧段的标识、弧段在多边形中的序号、弧段的起点坐标和终点坐标。

进一步地，所述记录多边形与弧段之间的组成关系还包括：

记录被至少一个多边形公用的弧段。

进一步地，所述根据所需比例尺对所述弧段进行形状点化简操作，得到与弧段对应的折线段包括：

步骤a：将弧段的首尾虚连一条直线，求出组成弧段的各个形状点到该直线的距离；

步骤b：将形状点到直线的最大距离与预设阈值进行比较，若所述最大距离小于预设阈值，则只保留首尾的形状点，转向步骤d；若所述最大距离不小于预设阈值，则保留所述最大距离对应的形状点，转向步骤c；

步骤c：利用所述最大距离对应的形状点将原弧段分成两个子弧段，对于每个子弧段，将子弧段的首尾虚连一条直线，求出组成子弧段的各个形状点到该直线的距离，转向步骤b；

步骤d：将保留的形状点相连得到折线段。

进一步地，所述根据所记录的组成关系利用所述折线段组成新的多边形包括：

根据所记录的组成多边形的所有弧段的标识、弧段在多边形中的序号、弧段的起点坐标和终点坐标，利用与所有弧段对应的折线段组成新的多边形。

本发明实施例还提供了一种电子地图生成装置，包括：

存储模块，用于将原始地图数据中的多边形分解为至少一个弧段，并记录多边形与弧段之间的组成关系；

处理模块，用于根据所需比例尺对所述弧段进行形状点化简操作，得到与弧段对应的折线段；

重组模块，用于根据所记录的组成关系利用所述折线段组成新的多边形。

进一步地，所述存储模块具体用于记录组成多边形的所有弧段的标识、弧段在多边形中的序号、弧段的起点坐标和终点坐标。

进一步地，所述存储模块还用于记录被至少一个多边形公用的弧段。

进一步地，所述处理模块具体用于执行以下步骤：

步骤a：将弧段的首尾虚连一条直线，求出组成弧段的各个形状点到该直线的距离；

步骤b：将形状点到直线的最大距离与预设阈值进行比较，若所述最大距离小于预设阈值，则只保留首尾的形状点，转向步骤d；若所述最大距离不小于预设阈值，则保留所述最大距离对应的形状点，转向步骤c；

步骤c：利用所述最大距离对应的形状点将原弧段分成两个子弧段，对于每个子弧段，将子弧段的首尾虚连一条直线，求出组成子弧段的各个形状点到该直线的距离，转向步骤b；

步骤d：将保留的形状点相连得到折线段。