一种面向移动用户的矢量地图数据压缩方法技术

本发明专利技术公开了一种面向移动用户的矢量地图数据压缩方法，首先利用矢量数据压缩方法有效地去除冗余数据点，获得精简的线状数据，在其基础上对精简后的线状数据进行坐标平移，并放大各数据点的坐标值，进而强制转换各数据点的数据类型由double型为int32型，实现二次压缩。本方法充分结合移动用户需求特点，在移动用户接受的精度范围内，最大限度地提高矢量地图数据压缩率，有效地减少无线网络在数据传输时的负荷，节约移动终端存储空间。本方法在移动地理信息服务的矢量地图数据压缩中应用前景广阔。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，首先利用矢量数据压缩方法有效地去除冗余数据点，获得精简的线状数据，在其基础上对精简后的线状数据进行坐标平移，并放大各数据点的坐标值，进而强制转换各数据点的数据类型由double型为int32型，实现二次压缩。本方法充分结合移动用户需求特点，在移动用户接受的精度范围内，最大限度地提高矢量地图数据压缩率，有效地减少无线网络在数据传输时的负荷，节约移动终端存储空间。本方法在移动地理信息服务的矢量地图数据压缩中应用前景广阔。【专利说明】
本专利技术涉及空间数据处理与表达领域，特别是涉及。
技术介绍
移动地理信息服务是移动位置服务的延伸，是高速移动互联网技术与地理空间信息技术相结合的产物，它以移动通信技术为承载平台，通过移动终端为广大移动用户提供各种信息类业务(如旅游、天气、交通、问路、黄页、广告)、娱乐类业务、车辆调度业务、跟踪类业务和急救类业务等基于位置的空间信息服务，因此移动地理信息服务被全球许多移动运营商和咨询机构视为是下一代移动网络的核心业务。相对于普通PC，移动终端是指借助无线网络技术接入网络的具有有限计算资源的设备。在利用移动地理信息服务时，移动用户不仅受到无线网络带宽窄和稳定性差的限制，也受到移动设备存储空间小、显示屏小且分辨率低和CPU计算能力弱的限制，从而对大量空间数据的存储、传输、显示和分析造成困难。因此，必须对空间数据进行压缩处理，使得移动空间数据尽可能的简洁，空间数据的压缩显得尤为重要。当前移动空间信息服务中的基础地图数据以道路、行政区划、房屋、公交站点等点状、线状及面状矢量数据构成。对移动空间信息服务中的空间数据压缩，主要是对其中的矢量数据的压缩。由于点状图形要素可以看成是特殊的线状图形要素，面状图形要素的基础也是线状图形要素，需要由一条或多条线状图形要素围成。因此，线状图形要素的压缩就成为矢量数据压缩中最重要的问题。一般而言，矢量数据压缩是从组成曲线的点集合A中抽取一个子集B，用这个子集B在一定的精度范围内尽可能地反映原数据集合A，而这个子集B的点数应尽可能少。当前矢量数据压缩方法主要有距离控制类方法(如垂距限值法和曲线数据压缩方法，曲线数据压缩方法通常也称Douglas-Peucker方法)、角度控制类方法(如角度限值法)以及基于小波技术的压缩方法等，这些方法主要针对传统有线网络中的空间数据压缩，对压缩精度要求较高。在移动空间信息服务中，则对数据压缩的精度要求较低，而对压缩的数据量要求尽可能的小。然而，由于受到移动终端屏幕尺寸、分辨率和存储空间的限制，现有的矢量数据压缩方法不能很好地满足移动空间信息服务中对数据压缩的要求。
技术实现思路
本专利技术所要解决的技术问题是针对上述现有技术提供一种能有效提高数据压缩率的面向移动用户的矢量地图数据压缩方法。本专利技术解决上述技术问题所采用的技术方案为:，包括如下步骤:步骤1:利用矢量数据压缩方法去除矢量地图数据中的冗余数据点，获得精简的线状数据，线状数据的坐标值为double型数据，double型参数为双精度浮点型参数；步骤2:在步骤I得到的精简后的线状数据基础上，对剩下的数据点进行坐标轴平移:(2-1)、分别比较剩下数据点的横坐标和纵坐标，得到横坐标的最小值Xmin和纵坐标的最小值Ymin ；(2-2)、以Xniin作为坐标轴在X轴方向的平移距离，Yniin作为坐标轴在y轴方向的平移距离，并以点(Xniin, Ymin)作为坐标原点，建立新的坐标系；(2-3)、计算剩下数据点平移至新坐标系后的新坐标，在该线状数据中新建两个double型参数分别记录偏移量Xmin和Ymin，用于解压缩；步骤3:在步骤2得到的平移后的线状数据基础上，对各数据点的新坐标值进行放大处理:比较各数据点平移后的新横坐标值X和新纵坐标值Y，得到横坐标的最大值Xmax和纵坐标的最大值Ymax,将Xmax乘以10m，补足其为九位数，再将其他数据点的新横坐标值X均乘以10m，同理将Ymax乘以IOn，补足其为九位数，再将其他数据点的新纵坐标值Y均乘以IOn ；在该线状数据中新建两个int32型参数并分别记录放大量m和n，用于解压缩，其中m和η均为正整数，int32型参数为32位整数型参数；步骤4:将步骤3中得到的放大后的线状数据点的坐标类型由double型强制转换为int32型；步骤5:将偏移量Xmin和Ymin，放大量m和n，以及步骤4得到的int32型数据点集合，合并记录为压缩后的矢量地图数据。作为优选,所述步骤I中矢量数据压缩方法为Douglas-Peucker方法,该方法包括以下步骤:(1-1)、确定矢量地图数据曲线的始点和终点，顺序将矢量地图数据中从始点到终点的所有数据点输入数据源，同时确定误差允许范围dmax ；(1-2)、计算经过始点和终点的直线方程y=kx+b,计算始点和终点之间各个点到直线y=kx+b的距离，选取离直线y=kx+b距离最大的点P，得最大距离hmax，其中k为直线的斜率，b为直线在纵坐标轴上的截距；(1-3)、如果hmax〈dmax，则删除始点和终点之间的数据点，以直线y=kx+b代替整条弧线；如果，则P为保留点，利用同样的方法对始点与P点之间的曲线、P与终点之间的曲线上的数据点进行检测，以确定下一批保留点，依此方法循环进行，直至两端点之间曲线上的数据点与两端点连线的距离最大值小于dmax为止。与现有技术相比，本专利技术的优点在于:通过本专利技术提供的方法进行面向移动用户的矢量地图数据压缩，不仅可以有效地减少无线网络在数据传输时的负荷，节约移动终端的存储空间，而且为将移动地理信息服务扩展到3G移动终端上提供了更加广泛的发挥空间，促进了空间信息共享的广度和深度。【专利附图】【附图说明】图1为本专利技术实施例中面向移动用户的矢量地图数据压缩方法的流程图；图2为本专利技术实施例中Douglas-Peucker方法的流程图。【具体实施方式】以下结合附图实施例对本专利技术作进一步详细描述。本专利技术提供的面向移动用户的矢量地图数据压缩方法，包括如下步骤:步骤1:利用矢量数据压缩方法去除矢量地图数据中的冗余数据点，获得精简的线状数据，线状数据的坐标值为double型数据，double型参数为双精度浮点型参数；步骤2:在步骤I得到的精简后的线状数据基础上，对剩下的数据点进行坐标轴平移:(2-1)、分别比较剩下数据点的横坐标和纵坐标，得到横坐标的最小值Xmin和纵坐标的最小值Ymin ;(2-2)、以Xniin作为坐标轴在X轴方向的平移距离，Yniin作为坐标轴在y轴方向的平移距离，并以点(Xniin, Ymin)作为坐标原点，建立新的坐标系；(2-3)、计算剩下数据点平移至新坐标系后的新坐标，在该线状数据中新建两个double型参数分别记录偏移量Xmin和Ymin，用于解压缩；步骤3:在步骤2得到的平移后的线状数据基础上，对各数据点的新坐标值进行放大处理: 比较各数据点平移后的新横坐标值X和新纵坐标值Y，得到横坐标的最大值Xmax和纵坐标的最大值Ymax,将Xmax乘以10m，补足其为九位数，再将其他数据点的新横坐标值X均乘以10m，同理将Ymax乘以IOn，补足其为九位数，再将其他数据点的新纵坐标值Y均乘以IOn ；在该线状数据中新建两个i本文档来自技高网...

【技术保护点】
一种面向移动用户的矢量地图数据压缩方法，其特征在于，包括如下步骤：步骤1：利用矢量数据压缩方法去除矢量地图数据中的冗余数据点，获得精简的线状数据，线状数据的坐标值为double型数据，double型参数为双精度浮点型参数；步骤2：在步骤1得到的精简后的线状数据基础上，对剩下的数据点进行坐标轴平移：(2?1)、分别比较剩下数据点的横坐标和纵坐标，得到横坐标的最小值Xmin和纵坐标的最小值Ymin；(2?2)、以Xmin作为坐标轴在x轴方向的平移距离，Ymin作为坐标轴在y轴方向的平移距离，并以点（Xmin，Ymin）作为坐标原点，建立新的坐标系；(2?3)、计算剩下数据点平移至新坐标系后的新坐标，在该线状数据中新建两个double型参数分别记录偏移量Xmin和Ymin，用于解压缩；步骤3：在步骤2得到的平移后的线状数据基础上，对各数据点的新坐标值进行放大处理：比较各数据点平移后的新横坐标值X和新纵坐标值Y，得到横坐标的最大值Xmax和纵坐标的最大值Ymax，将Xmax乘以10m，补足其为九位数，再将其他数据点的新横坐标值X均乘以10m，同理将Ymax乘以10n，补足其为九位数，再将其他数据点的新纵坐标值Y均乘以10n；在该线状数据中新建两个int32型参数并分别记录放大量m和n，用于解压缩，其中m和n均为正整数，int32型参数为32位整数型参数；步骤4：将步骤3中得到的放大后的线状数据点的坐标类型由double型强制转换为int32型；步骤5：将偏移量Xmin和Ymin，放大量m和n，以及步骤4得到的int32型数据点集合，合并记录为压缩后的矢量地图数据。...

【技术特征摘要】

【专利技术属性】
技术研发人员：陈志荣，尹天鹤，王志，张小红，王红梅，蔡军伟，
申请(专利权)人：宁波工程学院，
类型：发明
国别省市：