移动GIS技术的空间路线矢量数据累积偏移实时压缩方法技术

本发明专利技术公开了一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，在移动终端的空间矢量中，以最近保留的两个点构成的矢量为偏移初始方向，以第四个点为参照，判断第三个点是否为累积变向点和累积变向拐点，在第三个点为非弯曲极值点时进一步通过距离偏移累积量来判断其偏移程度，或当第三个点为弯曲极值点或距离偏移临界点时，将第三个点作为有效点进行保留，否则作为冗余点舍弃，本发明专利技术针对基于移动定位终端进行空间线路矢量数据的定时采集、实时压缩、同步网络上传应用需求，提出并实现了基于累积变向和累积偏移思想的空间线路矢量数据累积偏移实时压缩算法，通过方向感知和距离感知的结合实现了线路数据的高效压缩，具有广阔的应用前景。

【技术实现步骤摘要】
移动GIS技术的空间路线矢量数据累积偏移实时压缩方法
本专利技术涉及一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，属于空间矢量数据实时压缩方法的

技术介绍
移动GIS技术是在3G网络和无线设备蓬勃发展的背景下发展起来的，该技术集成了无线网络传输技术、空间定位技术、电子地图技术等。该技术具有灵活性强、使用范围广等优势。虽然移动GIS技术具有自身独特的优势，但是由于移动设备的计算能力普遍有限、存储能力不足，而且无线网络的传输速度一般较慢。因此在移动终端空间矢量数据采集过程中，须要尽量减少空间矢量数据的传输量并且使之简洁化，这样也就涉及到空间矢量数据压缩的问题。对采集的数据进行实时压缩以达到降低数据冗余来减少数据的传输量，以达到提高终端空间位置信息采集效率的目的。传统的空间矢量数据实时压缩方法主要有垂距法、角度法、光栏法、分段道格拉斯-普克法(subsectionDouglas-Peucker)等。现有技术的所有缺点：垂距法容易将曲线的弯曲极值点丢失而失真，并且当曲线缓慢转弯时该方法的处理效果不理想。角度法和光栏法的缺点是不能解决小角度折线的问题。分段道格拉斯—普克法有相应的技术缺陷，小分段计算量较大，且不支持实时压缩，无法满足空间线路矢量数据的实时压缩应用需求。垂距法从曲线上依次取出三个点，计算中间点到其它两点的连线的垂直距离d，然后通过比较与限差距离D之间的大小对中间点进行取舍；角度法基本思想是顺序取出曲线上的三个点，通过比较其夹角α是否大于阈值A对中间点进行取舍；光栏法则是定义一个扇形区域，通过判断曲线上的点是否在扇形区域之内来决定点的取舍。道格拉斯-普克法(Douglas-Peucker)的方法流程是计算曲线上所有的点到曲线首尾两点连线的距离并保存距离最大的值d，如果距离d小于限差距离D，则舍弃中间全部点，否则利用类似二分法方法分别计算出起点到该点和该点到终点的最大值，进行迭代取舍判断。小波压缩法是一种全新的思维，概括地说该方法的思想是尽量去掉曲线中的线性部分，保留曲线中的非线性部分。由垂距法的压缩压缩原理可以得知垂距法适合空间矢量数据实时压缩，但是垂距法存在以下缺点：可能删除偏差大于限差距离的点即不能对对大角度折线转弯的情况进行处理，并且如果曲线缓慢转弯该方法的处理效果不理想。角度法和光栏法的实现相对简单，也满足空间矢量数据实时压缩的要求但是缺点是不能解决小角度折线的问题。道格拉斯—普克法是目前针对空间矢量数据压缩非常常用的方法。该方法的总体方法是由粗到细，从整体到局部来确定曲线压缩后那些点需要保留，具有旋转、平移、不变性的优点，但缺点是该压缩方法没有考虑矢量数据(曲线上各点)之间存在拓扑关系，压缩前需要对公共边进行处理，否则压缩结果错误；另外该压缩方法适合于对大量数据的压缩，在移动终端边采集边压缩的情况下，该方法的优势将会全部消失，最后降低到和垂距法一样的压缩效果。利用小波技术对空间矢量数据进行压缩具有方法实现的效率高，而且有较好的效果，但也有一些缺点存在。该压缩方式需要在压缩前对数据继续预处理即首先提取曲线中的线性部分，等待压缩完成之后再降预提取数据插入，这样压缩的效果会更好，但是这种大大增加大压缩的复杂度；采用多级变换压缩矢量数据时则会产生相应的误差积累，这样将导致压缩结果不理想，呈现效果可能会严重失真。
技术实现思路
本专利技术的目的在于提供一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，能够满足空间线路矢量数据实时采集与同步压缩需求，基于方向累积偏移关键点(累积变向点、累积变向拐点)和距离累积偏移临界点对冗余数据进行实时过滤，在高压缩率下仍能保持很低的失真度。本专利技术采用如下技术方案实现：一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，其特征在于，在移动终端的空间矢量中，以最近保留的两个点构成的矢量为偏移初始方向，以第四个点为参照，判断第三个点是否为累积变向点和累积变向拐点，在第三个点为非弯曲极值点时，进一步通过距离偏移累积量来判断其偏移程度，或：当第三个点为弯曲极值点或距离偏移临界点时，将第三个点作为有效点进行保留，否则作为冗余点舍弃，其中：所述累积变向点是：给定空间坐标点p1,p2,…,pj，若有且则称点pj为相对于的累积变向点，p2为变向拐点；为相对所述累积变向拐点是：给定点p1,p2,…,pj,pj+1,若则称点pj为相对于的累积变向拐点；所述距离偏移临界点是：给定点p1,p2,…,pj，距离偏移限差阀值T，若则称点pj为相对于向量的距离偏移临界点。本专利技术具备的有益技术效果是：累积偏移压缩算法创新性提出四点关系法实现弯曲极值点和距离偏移临界点的快速发现，实现冗余数据的快速过滤，算法时间复杂度为O(N)，空间复杂度则为常数级的O(C)。与垂距法和道格拉斯法相比其突出特点在于能有效发现各种弯曲极值点，并对方向的累积变化更加敏感，在高限差阀值下可体现出对于摇摆偏移的高压缩性和对于连续偏移的高保真性，在大限差阀值下仍能确保算法具有良好的压缩率和很低的失真度。附图说明图1是矢量距离。图2是变向。图3是累积变向点。图4是累积变向拐点。图5是距离偏移临界点。图6是累积偏移实时压缩方法示意图。图7(a)是累积偏移法压缩效果图。图7(b)是道格拉斯法压缩效果图。图7(c)是垂距法压缩效果图。图8是矢量数据累积偏移压缩方法和垂距压缩方法的距离偏移计算示意图。图9(a)是连续摇摆的特殊曲线。图9(b)是采用垂距法进行压缩后的轨迹。图9(c)是采用道格拉斯压缩后的轨迹。图9(d)是采用累积偏移法压缩后的轨迹。具体实施方式通过下面对实施例的描述，将更加有助于公众理解本专利技术，但不能也不应当将申请人所给出的具体的实施例视为对本专利技术技术方案的限制，任何对部件或技术特征的定义进行改变和/或对整体结构作形式的而非实质的变换都应视为本专利技术的技术方案所限定的保护范围。一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，其特征在于，在移动终端的空间矢量中，以最近保留的两个点构成的矢量为偏移初始方向，以第四个点为参照，判断第三个点是否为累积变向点和累积变向拐点，在第三个点为非弯曲极值点时，进一步通过距离偏移累积量来判断其偏移程度，或：当第三个点为弯曲极值点或距离偏移临界点时，将第三个点作为有效点进行保留，否则作为冗余点舍弃，其中：所述累积变向点是：给定空间坐标点p1,p2,…,pj，若有且则称点pj为相对于的累积变向点，p2为变向拐点；所述累积变向拐点是：给定点p1,p2,…,pj,pj+1,若则称点pj为相对于的累积变向拐点；所述距离偏移临界点是：给定点p1,p2,…,pj，距离偏移限差阀值T，若则称点pj相对于向量的距离偏移临界点。累积偏移压缩算法创新性提出四点关系法实现弯曲极值点和距离偏移临界点的快速发现，实现冗余数据的快速过滤，算法时间复杂度为O(N)，空间复杂度则为常数级的O(C)。与垂距法和道格拉斯法相比其突出特点在于能有效发现各种弯曲极值点，并对方向的累积变化更加敏感，在高限差阀值下可体现出对于摇摆偏移的高压缩性和对于连续偏移的高保真性，在大限差阀值下仍能确保算法具有良好的压缩率和很低的失真度。定义：偏移距离：给定空间点p1、p2、p3，点p3到由p1、p2构成本文档来自技高网...

【技术保护点】
一种移动GIS技术的空间路线矢量数据累积偏移实时压缩方法，其特征在于，在移动终端的空间矢量中，以最近保留的两个点构成的矢量为偏移初始方向，以第四个点为参照，判断第三个点是否为累积变向点和累积变向拐点，在第三个点为非弯曲极值点时，进一步通过距离偏移累积量来判断其偏移程度，或：当第三个点为弯曲极值点或距离偏移临界点时，将第三个点作为有效点进行保留，否则作为冗余点舍弃，其中：所述累积变向点是：给定空间坐标点p1,p2,…,pj，若有且则称点pj相对于的累积变向点，p2为变向拐点；所述累积变向拐点是：给定点p1,p2,…,pj,pj+1,若则称点pj为相对于的累积变向拐点；所述距离偏移临界点是：给定点p1,p2,…,pj，距离偏移限差阀值T，若则称点pj相对于向量的距离偏移临界点。FDA00003217038500011.jpg,FDA00003217038500012.jpg,FDA00003217038500013.jpg,FDA00003217038500014.jpg,FDA00003217038500015.jpg,FDA00003217038500016.jpg,FDA00003217038500017.jpg,FDA00003217038500018.jpg,FDA00003217038500019.jpg,FDA000032170385000110.jpg,FDA000032170385000111.jpg,FDA000032170385000112.jpg,FDA000032170385000113.jpg,FDA000032170385000114.jpg,FDA000032170385000115.jpg...

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

【专利技术属性】
技术研发人员：刘胤田，
申请(专利权)人：四川智行电子科技有限公司，
类型：发明
国别省市：