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

权利要求书

1.一种数据抽稀方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，一条线段被另一条线段以预定阈值近似覆盖的部分为：假设线段AB上任意一点均可向任何方向发射一种粒子，所述粒子离开线段AB后做直线运动的最远距离为所述预定阈值，那么线段CD上被来自线段AB上的粒子击中的点构成的集合称之为线段CD被线段AB以预定阈值近似覆盖的部分。

3.根据权利要求2所述的方法，其特征在于，所述一条线段被另一条线段以预定阈值近似覆盖的部分具体为：假设线段AB上任意一点均可向垂直于线段CD的方向、水平坐标轴方向和竖直坐标轴方向发射一种粒子，所述粒子离开线段AB后做直线运动的最远距离为所述预定阈值，那么线段CD上被来自线段AB上的粒子击中的点构成的集合称之为线段CD被线段AB以预定阈值近似覆盖的部分；

所述一条线段被另一条线段以预定阈值近似覆盖的部分包括：所述一条线段被另一条线段以预定阈值正投影近似覆盖的部分、水平投影近似覆盖的部分和竖直投影近似覆盖的部分；

其中，所述一条线段被另一条线段以预定阈值正投影近似覆盖的部分为：当所述线段AB上任意一点仅向垂直于线段CD的方向发射一种粒子，所述粒子离开线段AB后做直线运动的最远距离为所述预定阈值，那么线段CD上被来自线段AB上的粒子击中的点构成的集合称之为线段CD被线段AB以预定阈值正投影近似覆盖的部分；

所述一条线段被另一条线段以预定阈值水平投影近似覆盖的部分为：当所述线段AB上任意一点仅向水平坐标轴方向发射一种粒子，所述粒子离开线段AB后做直线运动的最远距离为所述预定阈值，那么线段CD上被来自线段AB上的粒子击中的点构成的集合称之为线段CD被线段AB以预定阈值水平投影近似覆盖的部分；

所述一条线段被另一条线段以预定阈值竖直投影近似覆盖的部分为：当所述线段AB上任意一点仅向垂直坐标轴方向发射一种粒子，所述粒子离开线段AB后做直线运动的最远距离为所述预定阈值，那么线段CD上被来自线段AB上的粒子击中的点构成的集合称之为线段CD被线段AB以预定阈值竖直投影近似覆盖的部分。

4.根据权利要求3所述的方法，其特征在于，所述折线由至少一条线段组成，所述获取折线网中每条折线被其他所有折线以预定阈值近似覆盖的部分具体包括：

使用水平扫描线在折线网中扫描每条折线上的事件点，当扫描到所述事件点时，确定此刻与所述水平扫描线相交的所有线段，并获取所述事件点所在的线段被所述此刻与所述水平扫描线相交的所有线段以预定阈值水平投影近似覆盖的部分和正投影近似覆盖的部分，所述事件点为所述折线网中每条折线的节点和折线之间的交点，所述节点包括折线的起始点和转折点；

使用竖直扫描线在折线网中扫描每条折线上的事件点，当扫描到所述事件点时，确定此刻与所述竖直扫描线相交的所有线段，并获取所述事件点所在的线段被所述此刻与所述竖直扫描线相交的所有线段以预定阈值竖直投影近似覆盖的部分和正投影近似覆盖的部分。

5.根据权利要求1所述的方法，其特征在于，所述将所述折线加入所述预设保留折线集合中包括：

获取所述折线未被所述预设折线保留集合中的所有折线以预定阈值近似覆盖的部分；

当所述折线未被所述预设折线保留集合中的所有折线以预定阈值近似覆盖的部分中所包含的子折线的节点数之和小于所述折线的节点数时，将所述折线未被所述预设折线保留集合中的所有折线以预定阈值近似覆盖的部分中所包含的子折线加入所述预设保留折线集合中。