[发明专利]一种基于矢量地图数据抽稀与平滑处理的方法

说明书

技术领域

本发明涉及一种基于矢量地图数据抽稀与平滑处理的方法。

背景技术

地理信息系统(GIS)在各个领域中的应用越来越广泛，但海量数据不仅占用大量存储空间，也影响了数据在使用时的处理速度。因此，对数据进行抽稀成了减少冗余数据、节省数据空间、提高处理速率的解决方法。目前，比较常用的抽稀算法有道格拉斯-普克法、垂距法等，不同的抽稀算法有着各自的优势和不足。

道格拉斯-普克法原理：选取曲线首末点(对于闭合曲线，最左、最右特征点为曲线首末点)，找出曲线内其余各点到首末点虚连直线的最大垂距，与给定阈值相比，若大于阈值，则保留该点，并以该点为界，将曲线分为前后两个部分，重复上述操作，否则舍去首末点间所有的中间点。其优点是具有平移、旋转的不变性。不足之处为对多边形的边界数据进行处理时会产生不同程度的图形失真。

垂距限值法原理：顺序取出曲线3个点，计算点2到点1与点3虚连直线的垂距，若垂距大于阈值，则保留点2，并以点2作为新的起点，计算点3到点2与点4虚连直线的垂距；否则，去掉点2，仍以点1为起点，计算点3到点1与点4虚连直线的垂距。重复此过程, 直至曲线最后一点。其优点是算法简单、速度快。不足之处为遗失一些重要结点而保留冗余点。

数据平滑会增加数据量，从处理过程来看，与数据抽稀似乎如矛与盾。如果阈值设置合理，其作用并不矛盾，反而能使棱角突出的闭合曲线达到较好的显示效果。

平滑处理算法原理：顺序取出曲线3个点，设为点n、点n+1、点n+2，计算角A(n+1，n，n+2)与角B(n+1，n+2，n)正切值，取两者的较大值T。若T大于某个设定的阈值M时，增加线段(n，n+1)和线段(n+1，n+2)中点处的两个点，同时去除n+1点。将当前点n的下个点置为n点，重复此过程，直至遍历到曲线终点。

发明内容

本发明提出一种基于多种抽稀算法相结合，通过设置不同的线段长度阈值、角度阈值和垂距阈值对曲线特征点进行压缩，并用平滑处理算法，对不圆滑的折线进行平滑处理，有效改善了曲率变化较大与棱角突出的闭合曲线的显示效果。

一种基于矢量地图数据抽稀与平滑处理的方法，具体包括如下步骤：

步骤1、通过抽稀曲线特征点来减少数据量，所述的抽稀曲线特征点的具体步骤如下：

步骤11、加载矢量地图数据中曲线特征点的地理坐标值到数组中，并给每一曲线特征点设置抽稀状态标识iDel,除曲线首尾特征点的抽稀状态标识iDel=1外，其它特征点的抽稀状态标识iDel在抽稀与平滑处理前都被初始化为0，其中，抽稀状态标识iDel=0为允许抽稀、抽稀状态标识iDel=1为保留点、抽稀状态标识iDel=-1为可删除，若曲线特征点的抽稀状态标识iDel=-1，则执行抽稀或平滑处理时忽略该特征点；

步骤12、从数组中按次序逐对取出相邻两个曲线特征点信息，计算出该两点间距离与给定的长度阈值LValue比较，若小于该长度阈值LValue，则标记该后一个曲线特征点的抽稀状态为可删除，否则，将该后一个曲线特征点作为下一次要作比较的相邻两个特征点的前一个曲线特征点；

步骤13、顺序取出数组中经过步骤12的筛选后没有被标记为可删除的3个曲线特征点，通过相邻曲线特征点连成线段的斜率来计算出中间特征点所在顶点的角度，与给定角度阈值AValue比较，若大于该角度阈值AValue，则将当前的3个曲线特征点的第二个与第三个点作为下一次要计算角度的3个曲线特征点的第一个与第二个点，否则根据垂距限值法计算出中间曲线特征点到其相邻两个曲线特征点虚连直线的垂距，与给定垂距阈值VValue相比，若大于该垂距阈值VValue，则标记该中间曲线特征点的抽稀状态为可删除，否则标记为保留点，重复步骤13，直到所有曲线特征点都被遍历过；

步骤14、根据道格拉斯-普克法进行曲线特征点的进一步筛选，逐一计算没有被标记为可删除的各曲线特征点到曲线首末点虚连直线的垂距，与给定阈值DValue相比，若大于该阈值DValue，则标记曲线首末点间所有中间点的抽稀状态为可删除，否则标记为保留点，并以该点为界，将曲线分为前后两个部分，重复步骤14；

步骤2、通过平滑处理闭合曲线特征点来解决棱角突出的问题，所述的平滑处理闭合曲线特征点的具体步骤如下：