一种矢量地图数据压缩及解压缩的方法和装置制造方法及图纸

技术编号:8884612 阅读:155 留言:0更新日期:2013-07-05 01:20
本发明专利技术实施例公开了一种矢量地图数据压缩及解压缩的方法和装置。该压缩方法包括:读取待压缩的矢量地图数据;将待压缩的矢量地图数据中每个位置点的经纬度坐标转换为设定坐标系内的参考坐标;计算所述矢量地图数据中相邻位置点的参考坐标的相对偏移量;获取计算出的所有相对偏移量中最大相对偏移量占用的存储空间位数;在所述矢量地图数据的压缩数据中,将计算出的所有相对偏移量按照所述存储空间位数存储,并存储待压缩的矢量地图数据中首个位置点的参考坐标。该方法与现有技术相比较,不受空间划分的网格的限制,不需要记录每个网格内坐标系的原点在整张地图坐标系中的坐标,压缩数据不受限制,具有更高的压缩效率。

【技术实现步骤摘要】

本专利技术涉及信息处理领域,具体设计一种矢量地图数据压缩及解压缩的方法和装置
技术介绍
随着计算机制图的发展,传统纸制地图已经逐步被数字地图所代替,数字地图被广泛地应用在电脑、智能手机等。现有数字地图普遍使用矢量地图数据绘制,此时,矢量地图数据的大小对存储空间有限的终端设备而言至关重要,矢量地图数据的压缩率直接关系该终端设备数字地图显示性能的高低。现有技术采用基于网格空间划分技术实现矢量地图数据的压缩,该技术具体包括:用网格将整张地图划分成多个独立的地图空间,为每个独立的地图空间分别建立坐标系,其中,矢量地图数据在网格内坐标系上的取值范围,远远小于其在整张地图坐标系中的取值范围。确定每个网格内坐标系的原点在整张地图坐标系中的坐标,通过网格内的矢量地图数据在整张地图中的坐标,减去数据所在网格内坐标系的原点,得到矢量地图数据在网格内坐标系中的坐标,将得到的网格内坐标系中的坐标进行存储。由于得到的网格内坐标系中的坐标取值范围更小,存储该坐标的空间也就更小。通过对现有技术的研究发现,基于网格空间划分技术实现矢量地图数据的压缩,需要记录每个网格内坐标系的原点在整张地图坐标系中的坐标,在此基础上,再记录每个网格内的点在网格内坐标系的坐标。通常网格的个数会较多,需要存储的每个网格内坐标系的原点在整张地图坐标系中的坐标,该坐标是经纬度坐标,需要较多存储空间;进一步,网格内坐标系的取值范围虽然比经纬度坐标小,但是取值范围仍然比较大,需要较多的存储空间存储。因此,现有技术基于网格空间划分技术实现矢量地图数据的压缩方法,对矢量地图数据的压缩效率有限,仍然需要较多存储空间。专
技术实现思路
本专利技术实施例提供了一种矢量地图数据压缩及解压缩的方法和装置,提供一种更高效率的压缩和解压缩方案,克服了现有技术中对矢量地图数据的压缩效率有限的缺陷。本专利技术实施例提供一种矢量地图数据压缩的方法,包括:读取待压缩的矢量地图数据;将待压缩的矢量地图数据中每个位置点的经纬度坐标转换为设定坐标系内的参考坐标;计算所述矢量地图数据中相邻位置点的参考坐标的相对偏移量;获取计算出的所有相对偏移量中最大相对偏移量占用的存储空间位数;在所述矢量地图数据的压缩数据中,将计算出的所有相对偏移量按照所述存储空间位数存储,并存储待压缩的矢量地图数据中首个位置点的参考坐标。本专利技术实施例提供一种矢量地图数据解压缩的方法,包括:从待解压缩矢量地图数据中,读取矢量地图数据中首个位置点的参考坐标;从待解压缩矢量地图数据中,读取矢量地图数据中相邻位置点的参考坐标的相对偏移量;根据所述首个位置点的参考坐标和所有相对偏移量,依次计算出除所述首个位置点以外的每个位置点的参考坐标;将所述矢量地图数据中每个位置点的参考坐标转换为经纬度坐标,得到解压缩后的矢量地图数据。本专利技术实施例提供一种矢量地图数据压缩的装置,所述装置包括:读取单元,转换单元,计算单元,获取单元,和存储单元,所述读取单元,用于读取待压缩的矢量地图数据;所述转换单元,用于将待压缩的矢量地图数据中每个位置点的经纬度坐标转换为设定坐标系内的参考坐标;所述计算单元,用于计算所述矢量地图数据中相邻位置点的参考坐标的相对偏移量;所述获取单元,用于获取计算出的所有相对偏移量中最大相对偏移量占用的存储空间位数;所述存储单元,用于在所述矢量地图数据的压缩数据中,将计算出的所有相对偏移量按照所述存储空间位数存储,并存储待压缩的矢量地图数据中首个位置点的参考坐标。本专利技术实施例提供一种矢量地图数据解压缩的装置,所述装置包括:第一读取单元,第二读取单元,第一计算单元,和第一转换单元;所述第一读取单元,用于从待解压缩矢量地图数据中,读取矢量地图数据中首个位置点的参考坐标;所述第二读取单元,用于从待解压缩矢量地图数据中,读取矢量地图数据中相邻位置点的参考坐标的相对偏移量;所述第一计算单元,用于根据所述首个位置点的参考坐标和所有相对偏移量,依次计算出除所述首个位置点以外的每个位置点的参考坐标;所述第一转换单元,用于将所述矢量地图数据中每个位置点的参考坐标转换为经纬度坐标,得到解压缩后的矢量地图数据。从以上技术方案可以看出,本专利技术实施例提供了一种矢量地图数据压缩的方法,该方法通过将待压缩的矢量地图数据中每个位置点的经纬度坐标转换为设定坐标系内的参考坐标,计算所述矢量地图数据中相邻位置点的参考坐标的相对偏移量,获取计算出的所有相对偏移量中最大相对偏移量占用的存储空间位数;在所述矢量地图数据的压缩数据中,将计算出的所有相对偏移量按照存储空间位数存储,并存储待压缩的矢量地图数据中首个位置点的参考坐标。该方法与现有技术相比较,不受空间划分的网格的限制,不需要记录每个网格内坐标系的原点在整张地图坐标系中的坐标,并且本专利技术中相对偏移量按照最大相对偏移量占用的存储空间位数进行存储,提高了相对偏移量存储空间的利用率,具有更高的压缩效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。图1是本专利技术实施例一提供的一种矢量地图数据压缩的方法流程示意图;图2是本专利技术实施例二提供的一种矢量地图数据解压缩的方法流程示意图;图3是本专利技术实施例三提供的一种矢量地图数据压缩的装置示意图;图4是本专利技术实施例四提供的一种矢量地图数据解压缩的装置示意图。具体实施例方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。实施例一本专利技术实施例提供了一种矢量地图数据压缩的方法,如图1所示,该方法包括:步骤100:读取待压缩的矢量地图数据;步骤101:将待压缩的矢量地图数据中每一个位置点的经纬度坐标转换为设定坐标系内的参考坐标;需要说明的是,矢量地图数据包括:点数据、线数据和面数据。例如:各条道路、省界、国界等可以认为是线数据;各种绿地、水系、大陆面等都可以认为是面数据;兴趣点(Ρ0Ι, Point of Interest)数据可以认为是点数据。而且,线数据和面数据都是由一串空间连续的位置点构成,所述空间连续的位置点是指相邻位置点在空间上距离最近;点数据是离散分布的。需要理解的是,对于需要压缩的矢量地图数据中的面数据和线数据,压缩对象已经是一串在空间连续的位置点的集合。例如:一条赣粤高速公路,该公路用一条线数据表示,这条线数据由X个空间连续的位置点构成;又例如:沙漠在矢量地图数据中用面数据表示,该沙漠在地图上是由Y个空间连续的位置点构成的,该Y个位置点是沙漠边界上的点,且该Y个位置点的连线形成闭合曲线,闭合曲线以内即地图中的沙漠区域。其中,在步骤101中将待压缩的矢量地图数据中每一个位置点的经纬度坐标转换为设定坐标系内的参考坐标,具体包括:用待压缩的矢量地图数据中每个位置点的经纬度坐标乘以预置的精度参数,得到矢量地图数据中每个位置点的高精度坐标;对矢量地图数据中每个位置点的高本文档来自技高网
...

【技术保护点】
一种矢量地图数据压缩的方法,其特征在于,包括:读取待压缩的矢量地图数据;将待压缩的矢量地图数据中每个位置点的经纬度坐标转换为设定坐标系内的参考坐标;计算所述矢量地图数据中相邻位置点的参考坐标的相对偏移量;获取计算出的所有相对偏移量中最大相对偏移量占用的存储空间位数;在所述矢量地图数据的压缩数据中,将计算出的所有相对偏移量按照所述存储空间位数存储,并存储待压缩的矢量地图数据中首个位置点的参考坐标。

【技术特征摘要】

【专利技术属性】
技术研发人员:段思九
申请(专利权)人:北京图盟科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1