[发明专利]一种应用于矢量空间的数据压缩方法及设备

权利要求书

1.一种应用于矢量空间的数据压缩方法，其特征在于，所述方法包括：

获取待判定点，根据所述待判定点的经纬度坐标，计算得到所述待判定点的极坐标；所述待判定点为待压缩矢量空间曲线上的矢量空间点；

根据所述待判定点的极坐标和当前特征点的极坐标，计算极坐标差值；所述当前特征点为所述待压缩矢量空间曲线上距离所述待判定点最近的经压缩处理后保留的矢量空间点；

根据所述极坐标差值和预设特征函数，计算特征值；

若确定所述特征值大于预设阈值，则将所述待判定点作为所述当前特征点，否则从所述待压缩矢量空间曲线上去除所述待判定点。

2.根据权利要求1所述的方法，其特征在于，所述获取待判定点，包括：

根据所述待压缩矢量空间曲线的延伸方向，依次将所述待压缩矢量空间曲线上除起点和终点外的矢量空间点作为所述待判定点；

将所述待判定点作为所述当前特征点之后，还包括：

返回所述获取待判定点的步骤，直至处理完所有的待判定点；

将所述待压缩矢量空间曲线的起点、终点以及保留的矢量空间点构成的矢量空间曲线，作为压缩后的矢量空间曲线。

3.根据权利要求1所述的方法，其特征在于，所述特征函数为：

其中，T为所述特征值，为所述待判定点的极径与所述当前特征点的极径之间的差值，是指所述待判定点的极角与所述当前特征点的极角之间的差值。

4.根据权利要求1所述的方法，其特征在于，所述特征函数为：

其中，T为所述特征值，为所述待判定点的极径与所述当前特征点的极径之间的极径差值进行归一化处理后得到的数值，是指所述待判定点的极角与所述当前特征点的极角之间的极角差值进行归一化处理后的数值。

5.一种压缩装置，其特征在于，包括：

获取模块，用于获取待判定点；所述待判定点为待压缩矢量空间曲线上的矢量空间点；

计算模块，用于根据所述待判定点的经纬度坐标，计算得到所述待判定点的极坐标；根据所述待判定点的极坐标和当前特征点的极坐标，计算极坐标差值；以及，根据所述极坐标差值和预设特征函数，计算特征值；所述当前特征点为所述待压缩矢量空间曲线上距离所述待判定点最近的经压缩处理后保留的矢量空间点；

处理模块，用于若确定所述特征值大于预设阈值，则将所述待判定点作为所述当前特征点，否则从所述待压缩矢量空间曲线上去除所述待判定点。

6.根据权利要求5所述的装置，其特征在于，所述获取模块具体用于：

根据所述待压缩矢量空间曲线的延伸方向，依次将所述待压缩矢量空间曲线上除起点和终点外的矢量空间点作为所述待判定点；

所述处理模块还用于：

返回获取所述待判定点的步骤，直至处理完所有的待判定点；

将所述待压缩矢量空间曲线的起点、终点以及保留的矢量空间点构成的矢量空间曲线，作为压缩后的矢量空间曲线。

7.根据权利要求5所述的装置，其特征在于，所述特征函数为：

其中，T为所述特征值，为所述待判定点的极径与所述当前特征点的极径之间的差值，是指所述待判定点的极角与所述当前特征点的极角之间的差值。

8.根据权利要求5所述的装置，其特征在于，所述特征函数为：

其中，T为所述特征值，为所述待判定点的极径与所述当前特征点的极径之间的极径差值进行归一化处理后得到的数值，是指所述待判定点的极角与所述当前特征点的极角之间的极角差值进行归一化处理后的数值。

9.一种计算设备，其特征在于，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行如权利要求1至4中任一项所述的方法。

10.一种计算机存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行如权利要求1至4中任一项所述的方法。