[发明专利]一种三维矢量数据高压缩比的并行压缩方法及装置

说明书

本发明适用于地理信息技术领域，提供一种三维矢量数据高压缩比的并行压缩方法及装置，所述方法包括：将待压缩地理范围的矢量数据进行分块，针对每个分块分别存储为原始矢量块和高度块；对每个原始矢量块的数据进行屏幕压缩和补码压缩，得到压缩矢量块；对每个高度块的数据进行高度压缩，得到高度包；将得到的压缩矢量块和高度包进行合并，得到合并压缩数据包。本发明将三维矢量数据分为平面坐标和高度数据分别分块压缩,即划分为原始矢量块和高度块，然后针对这两种数据的特性，采用合理的方案进行压缩,能够节省存储空间，使具有较高的工程应用价值。而且本发明数据压缩方法只需要遍历一次GIS矢量数据，效率相对较高。

技术领域

本发明属于地理信息技术领域，尤其涉及一种三维矢量数据高压缩比的并行压缩方法及装置。

背景技术

在当今GIS(Geographic Information System，地理信息系统)行业中三维矢量数据应用越来越广泛,常见的GIS二维矢量数据，如点、线、面数据加上高度信息是一种常见三维数据，它们常用描述城市省会、房屋、河流、道路等现实中的实体。在GIS中他们的组成由双精度浮点数(64位)值记录和一个高度(32位),比如一个点坐标为(116.20,39.56,6789)。

目前，在各种互联网应用中，矢量数据大多经过编码或者压缩传输。GIS行业中矢量数据的服务一般遵循矢量要素服务标准，它的传输压缩格式有多种,其中常见的有XML(eXtensible Markup Language，可扩展标记语言)、JSON(JavaScript Object Notation，JS对象标记)、二进制格式，也有技术厂家将XML、JSON使用计算机常用压缩算法GZIP(一个GNU自由软件的文件压缩程序)进一步压缩以得到更高的压缩率，从而获取更高的传输效率。

现有矢量压缩方法并未减少实际几何数据的大小,仅仅通过计算机对数据流做压缩,如从XML格式变成JSON格式是减少了XML内的数据标签描述信息,平面数据并未减少,内部的平面坐标数值还是double(双精度浮点型)这种类型，此类型通常在计算机中占8个字节,并且不利于压缩与网络传输；从JSON数据使用GZIP压缩仅仅是对物理层面的计算机数据做常规压缩，任何数据都能做gzip压缩,此手段对常规的文本数据压缩率较高,但是对于GIS二维数据的压缩率并没有那么理想,比通常的文本压缩要低一倍左右。

经过测试,以JSON+GZIP的压缩方式将一个290M的矢量文件，转换为JSON文件为50M，再用GZIP压缩后为10.7M，如下表1是几个数据的测试记录：

数据名称	未压缩大小	JSON+GZIP压缩
某区面数据	290.71M	10.82M
某省线数据	3341.22M	201.56M

表1