[发明专利]移动GIS技术的空间路线矢量数据累积偏移实时压缩方法

说明书

技术领域

本发明涉及一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，属于空间矢量数据实时压缩方法的技术领域。

背景技术

移动GIS技术是在3G网络和无线设备蓬勃发展的背景下发展起来的，该技术集成了无线网络传输技术、空间定位技术、电子地图技术等。该技术具有灵活性强、使用范围广等优势。虽然移动GIS技术具有自身独特的优势，但是由于移动设备的计算能力普遍有限、存储能力不足，而且无线网络的传输速度一般较慢。因此在移动终端空间矢量数据采集过程中，须要尽量减少空间矢量数据的传输量并且使之简洁化，这样也就涉及到空间矢量数据压缩的问题。对采集的数据进行实时压缩以达到降低数据冗余来减少数据的传输量，以达到提高终端空间位置信息采集效率的目的。传统的空间矢量数据实时压缩方法主要有垂距法、角度法、光栏法、分段道格拉斯-普克法(subsection Douglas-Peucker)等。

现有技术的所有缺点：垂距法容易将曲线的弯曲极值点丢失而失真，并且当曲线缓慢转弯时该方法的处理效果不理想。角度法和光栏法的缺点是不能解决小角度折线的问题。分段道格拉斯—普克法有相应的技术缺陷，小分段计算量较大，且不支持实时压缩，无法满足空间线路矢量数据的实时压缩应用需求。垂距法从曲线上依次取出三个点，计算中间点到其它两点的连线的垂直距离d，然后通过比较与限差距离D之间的大小对中间点进行取舍；角度法基本思想是顺序取出曲线上的三个点，通过比较其夹角α是否大于阈值A对中间点进行取舍；光栏法则是定义一个扇形区域，通过判断曲线上的点是否在扇形区域之内来决定点的取舍。道格拉斯-普克法(Douglas-Peucker)的方法流程是计算曲线上所有的点到曲线首尾两点连线的距离并保存距离最大的值d，如果距离d小于限差距离D，则舍弃中间全部点，否则利用类似二分法方法分别计算出起点到该点和该点到终点的最大值，进行迭代取舍判断。小波压缩法是一种全新的思维，概括地说该方法的思想是尽量去掉曲线中的线性部分，保留曲线中的非线性部分。

由垂距法的压缩压缩原理可以得知垂距法适合空间矢量数据实时压缩，但是垂距法存在以下缺点：可能删除偏差大于限差距离的点即不能对对大角度折线转弯的情况进行处理，并且如果曲线缓慢转弯该方法的处理效果不理想。角度法和光栏法的实现相对简单，也满足空间矢量数据实时压缩的要求但是缺点是不能解决小角度折线的问题。道格拉斯—普克法是目前针对空间矢量数据压缩非常常用的方法。该方法的总体方法是由粗到细，从整体到局部来确定曲线压缩后那些点需要保留，具有旋转、平移、不变性的优点，但缺点是该压缩方法没有考虑矢量数据(曲线上各点)之间存在拓扑关系，压缩前需要对公共边进行处理，否则压缩结果错误；另外该压缩方法适合于对大量数据的压缩，在移动终端边采集边压缩的情况下，该方法的优势将会全部消失，最后降低到和垂距法一样的压缩效果。利用小波技术对空间矢量数据进行压缩具有方法实现的效率高，而且有较好的效果，但也有一些缺点存在。该压缩方式需要在压缩前对数据继续预处理即首先提取曲线中的线性部分，等待压缩完成之后再降预提取数据插入，这样压缩的效果会更好，但是这种大大增加大压缩的复杂度；采用多级变换压缩矢量数据时则会产生相应的误差积累，这样将导致压缩结果不理想，呈现效果可能会严重失真。

发明内容

本发明的目的在于提供一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，能够满足空间线路矢量数据实时采集与同步压缩需求，基于方向累积偏移关键点（累积变向点、累积变向拐点）和距离累积偏移临界点对冗余数据进行实时过滤，在高压缩率下仍能保持很低的失真度。

本发明采用如下技术方案实现：

一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，其特征在于，在移动终端的空间矢量中，以最近保留的两个点构成的矢量为偏移初始方向，以第四个点为参照，判断第三个点是否为累积变向点和累积变向拐点，在第三个点为非弯曲极值点时，进一步通过距离偏移累积量来判断其偏移程度，或：当第三个点为弯曲极值点或距离偏移临界点时，将第三个点作为有效点进行保留，否则作为冗余点舍弃，其中：

所述累积变向点是：给定空间坐标点p₁,p₂,…,p_j，若有且则称点p_j相对于的累积变向点，p₂为变向拐点；