[发明专利]数据压缩方法、装置及终端

权利要求书

1.一种数据压缩方法，其特征在于，包括：

获取围栏数据中一个数据节点及与所述数据节点相邻的左节点和右节点；

分别连接所述数据节点与所述左节点和右节点形成以所述数据节点为顶点的线段夹角，判断所述夹角是否小于预设角度限差；

在所述夹角小于预设角度限差时，通过所述左节点做扇形，判断所述数据节点是否落在所述扇形内；

若是，删除所述数据节点。

2.根据权利要求1所述的数据压缩方法，其特征在于，所述通过所述左节点做扇形，包括：

连接所述左节点和所述数据节点，经过所述数据节点做垂直线；

在所述垂直线上取两个交点使得两个交点与所述数据节点形成的线段相等；

通过所述左节点和所述两个交点做扇形。

3.根据权利要求2所述的数据压缩方法，其特征在于，所述在所述垂直线上取两个交点使得两个交点与所述数据节点形成的线段相等，包括：

预设距离限差，根据所述距离限差在所述垂直线上取两个交点使得两个交点，使得两个交点与所述数据节点形成的两个线段的长度值等于所述距离限差。

4.根据权利要求3所述的数据压缩方法，其特征在于，还包括：

在所述夹角不小于预设角度限差时，保留所述数据节点作为特征点。

5.根据权利要求4所述的数据压缩方法，其特征在于，所述保留所述数据节点作为特征点后，还包括：

遍历所述数据围栏中的所有数据节点，获取所述数据围栏中的所有特征点；

计算所述特征点分别与相邻特征点的距离值；

判断所述距离值中的最大距离是否大于预设距离限差；

若是，连接所述特征点与所述最大距离对应的相邻特征点。

6.根据权利要求5所述的数据压缩方法，其特征在于，所述计算所述特征点分别与相邻特征点的距离值，包括：

预设节点个数限差；

将所述特征点作为头节点，与所述特征点距离所述预设节点个数限差的特征点作为尾节点；

连接头节点和所述尾节点得到节点线段；

分别通过所述头节点和所述尾节点之间的特征点向所述节点线段做垂直线段，所述垂直线段为计算所述特征点分别与相邻特征点的距离值。

7.根据权利要求5所述的数据压缩方法，其特征在于，还包括：

在所述最大距离小于预设距离限差时，删除所述相邻特征点。

8.根据权利要求6所述的数据压缩方法，其特征在于，还包括：

遍历所述数据围栏中的所有特征点，删除冗余数据点以实现数据围栏中数据压缩。

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

获取模块，用于获取围栏数据中一个数据节点及与所述数据节点相邻的左节点和右节点；

线段夹角判断模块，用于分别连接所述数据节点与所述左节点和右节点形成以所述数据节点为顶点的线段夹角，判断所述夹角是否小于预设角度限差；

扇形判断模块，用于在所述夹角小于预设角度限差时，通过所述左节点做扇形，判断所述数据节点是否落在所述扇形内；

删除模块，用于在所述数据节点落在所述扇形内时，删除所述数据节点。

10.一种终端，其特征在于，包括：

处理器和存储器；

所述处理器用于执行存储器中存储的计算机程序以实现如权利要求1至8中任意一项所述的数据压缩方法。