[发明专利]一种空间数据的编码方法及系统

说明书

【技术领域】

本发明涉及互联网应用领域，尤其涉及一种空间数据的编码方法及系统。

【背景技术】

生成电子地图的过程中需要使用大量的空间数据，原始的空间数据中常包括带有小数点的坐标值，计算机中带有小数点的数据需要占用8字节的存储空间，因此，为了降低生成电子地图的过程中原始的空间数据的数据量，需要对原始的空间数据进行编码，以实现原始的空间数据的压缩。目前，主要利用差分编码方式对空间数据进行编码，其编码方法为：将采样点的坐标值转化为整数，然后选出一个基准点，计算其他采样点与基准点的坐标的差值，得到差分值，然后采用固定长度的4字节的整型变量来存储得到的差分值，该存储了差分值的整型变量将用于传输。

然而，由于采用固定长度的整型变量来表示差分值，如果该整型变量中可存储的数字的个数大于差分值转化为二进制数后数字的个数，将用0来填满固定长度的整型变量，因此，这种差分编码方式会导致整型变量中存在大量的冗余位，浪费空间数据的存储空间，且传输数据量较大，导致空间数据的存储成本和传输成本较高。

【发明内容】

有鉴于此，本发明提供了一种空间数据的编码方法及系统，以实现降低空间数据的存储成本和传输成本。

本发明的具体技术方案如下：

本发明实施例提供一种空间数据的编码方法，包括：

依据浮点型的第一空间数据，生成整数型的第二空间数据；

依据所述第二空间数据，获得至少一个差分值；

依据所述至少一个差分值，获得位数值，所述位数值用于指示存储所述至少一个差分值的整型变量的位数；

利用所述整型变量，存储所述至少一个差分值。

上述方法中，所述依据所述第二空间数据，获得至少一个差分值，包括：

从所述第二空间数据中选出基准点坐标，所述第二空间数据包括至少两个采样点坐标；

从所述基准点坐标开始，计算所述至少两个采样点坐标中相邻两个采样点坐标的差分值，得到至少一个差分值，每个所述差分值包括横坐标的差分值和纵坐标的差分值。

上述方法中，所述依据所述至少一个差分值，获得位数值，包括：

依据至少两个差分值，获得最大差分值和最小差分值；

依据所述最大差分值和所述最小差分值，获得所述位数值。

上述方法中，所述依据至少两个差分值，获得最大差分值和最小差分值，包括：

对所述横坐标的差分值进行遍历，获得最大的横坐标差分值和最小的横坐标差分值；

对所述纵坐标的差分值进行遍历，获得最大的纵坐标差分值和最小的纵坐标差分值；

选择所述最小的横坐标差分值和所述最小的纵坐标差分值中的最小值作为最小差分值；

选择所述最大的横坐标差分值和所述最大的纵坐标差分值中的最大值作为最大差分值。

上述方法中，所述依据所述最大差分值和所述最小差分值，获得所述位数值，包括：

若所述最小差分值大于或等于-2n-1且小于或等于所述最大差分值，且所述最大差分值小于2n-1，则所述位数值等于n；

其中，n等于8、16或32。

本发明实施例还提供一种空间数据的编码系统，包括：

生成单元，用于依据浮点型的第一空间数据，生成整数型的第二空间数据；

第一获得单元，用于依据所述第二空间数据，获得至少一个差分值；

第二获得单元，用于依据所述至少一个差分值，获得位数值，所述位数值用于指示存储所述至少一个差分值的整型变量的位数；

存储单元，用于利用所述整型变量，存储所述至少一个差分值。

上述系统中，所述第一获得单元进一步包括：

选择模块，用于从所述第二空间数据中选出基准点坐标，所述第二空间数据包括至少两个采样点坐标；

计算模块，用于从所述基准点坐标开始，计算所述至少两个采样点坐标中相邻两个采样点坐标的差分值，得到至少一个差分值，每个所述差分值包括横坐标的差分值和纵坐标的差分值。

上述系统中，所述第二获得单元进一步包括：

查找模块，用于依据至少两个差分值，获得最大差分值和最小差分值；

判别模块，用于依据所述最大差分值和所述最小差分值，获得所述位数值。

上述系统中，所述查找模块依据至少两个差分值，获得最大差分值和最小差分值，包括：

对所述横坐标的差分值进行遍历，获得最大的横坐标差分值和最小的横坐标差分值；

对所述纵坐标的差分值进行遍历，获得最大的纵坐标差分值和最小的纵坐标差分值；