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

摘要

本发明的实施例提供一种数据抽稀方法及装置，涉及地理信息技术领域，包括：获取折线网中每条折线被其他所有折线以预定阈值近似覆盖的部分；按照所述每条折线的等级从高到低，同等级的折线按照折线的长度从大到小，依次计算所述每条折线的近似覆盖率和最大连续未被覆盖长度；当所述折线的近似覆盖率大于第一阈值并且所述折线的最大连续未被覆盖长度小于第二阈值时，删除所述折线，否则，将所述折线加入所述预设保留折线集合中。本发明实施例可以实现根据道路之间的近似重叠关系进行数据抽稀处理，在不影响地图显示效果的前提下，有效地减少冗余数据量。

主权项

一种数据抽稀方法，其特征在于，包括：获取折线网中每条折线被其他所有折线以预定阈值近似覆盖的部分，其中，一条折线被其他所有折线以预定阈值近似覆盖的部分由所述一条折线上的所有线段被其他所有折线上的线段以预定阈值近似覆盖的部分组成；按照所述每条折线的等级从高到低，同等级的折线按照折线的长度从大到小，依次计算所述每条折线的近似覆盖率和最大连续未被覆盖长度，其中，一条折线的近似覆盖率为所述一条折线被预设保留折线集合中的所有折线以预定阈值近似覆盖的部分的长度之和除以所述一条折线的总长度，一条折线的最大连续未被覆盖长度为所述一条折线未被预设保留折线集合中的所有折线以预定阈值近似覆盖的部分中的最大连续长度；当所述折线的近似覆盖率大于第一阈值并且所述折线的最大连续未被覆盖长度小于第二阈值时，删除所述折线，否则，将所述折线加入所述预设保留折线集合中。