[发明专利]数据抽稀方法及装置

说明书

技术领域

本发明涉及地理信息技术领域，尤其涉及一种数据抽稀方法及装置。

背景技术

目前，在对矢量地理信息数据的处理过程中，通过采用数据抽稀方法可以在一定的比例尺下尽可能减少数据量，同时却不影响该比例尺下地理信息数据的地图显示，即在肉眼看来，数据抽稀前后对应的地图显示没有变化或几乎没有变化。

例如，对手机矢量地图进行矢量地理信息数据抽稀，一方面，可以减少网络数据传输量，为手机用户节省网络流量，减少网络传输等待时间；另一方面，通过减少数据量，也可以减少手机矢量地图渲染客户端的计算量，减少手机矢量地图的渲染响应时间。又如，对web光栅地图进行矢量地理信息数据抽稀，可以实现通过减少数据量来减少光栅地图图片离线渲染的计算量，从而减少离线渲染时间。

通常，矢量路网数据抽稀是矢量地理信息数据抽稀的主要内容，现有技术中主要采用如下两类矢量路网数据抽稀方法：

第一类为，对单条道路的抽稀方法。

例如道格拉斯-普克算法(Douglas and Peucker Algorithm)等，主要是通过减少表示单条道路的数据点的数目来减少数据量。

第二类为，对上下线分离道路的抽稀方法。

主要是对上下线分离的两条道路求出一条插值道路，将两上下线分离的两条道路变成一条道路来减少数据量，称为双线抽单线。

考虑到在一定的比例尺下，以人眼的分辨能力来看，地图上如果一条道路被其他一条或多条道路完全覆盖(实际上是近似覆盖)，那么从数据上删除这条道路并不影响这个比例尺下地图的显示，此时，这条道路即为冗余数据。然而，现有技术中的上述两类数据抽稀方法都无法根据道路之间的近似重叠关系对上述冗余数据进行删除，因而，无法有效地减少冗余数据量。

发明内容

本发明的实施例提供一种数据抽稀方法及装置，可以实现根据道路之间的近似重叠关系进行数据抽稀处理，在不影响地图显示效果的前提下，有效地减少冗余数据量。

为达到上述目的，本发明的实施例采用如下技术方案：

一种数据抽稀方法，包括：

获取折线网中每条折线被其他所有折线以预定阈值近似覆盖的部分，其中，一条折线被其他所有折线以预定阈值近似覆盖的部分由所述一条折线上的所有线段被其他所有折线上的线段以预定阈值近似覆盖的部分组成；

按照所述每条折线的等级从高到低，同等级的折线按照折线的长度从大到小，依次计算所述每条折线的近似覆盖率和最大连续未被覆盖长度，其中，一条折线的近似覆盖率为所述一条折线被预设保留折线集合中的所有折线以预定阈值近似覆盖的部分的长度之和除以所述一条折线的总长度，一条折线的最大连续未被覆盖长度为所述一条折线被未预设保留折线集合中的所有折线以预定阈值近似覆盖的部分中的最大连续长度；

当所述折线的近似覆盖率大于第一阈值并且所述折线的最大连续未被覆盖长度小于第二阈值时，删除所述折线，否则，将所述折线加入所述预设保留折线集合中。

一种实现数据抽稀方法的装置，包括：

获取单元，用于获取折线网中每条折线被其他所有折线以预定阈值近似覆盖的部分，其中，一条折线被其他所有折线以预定阈值近似覆盖的部分由所述一条折线上的所有线段被其他所有折线上的线段以预定阈值近似覆盖的部分组成；

计算单元，用于按照所述每条折线的等级从高到低，同等级的折线按照折线的长度从大到小，依次计算所述每条折线的近似覆盖率和最大连续未被覆盖长度，其中，一条折线的近似覆盖率为所述一条折线被预设保留折线集合中的所有折线以预定阈值近似覆盖的部分的长度之和除以所述一条折线的总长度，一条折线的最大连续未被覆盖长度为所述一条折线未被预设保留折线集合中的所有折线以预定阈值近似覆盖的部分中的最大连续长度；

处理单元，用于当所述折线的近似覆盖率大于第一阈值并且所述折线的最大连续未被覆盖长度小于第二阈值时，删除所述折线，否则，将所述折线加入所述预设保留折线集合中。