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

说明书

本申请涉及一种数据压缩方法、装置及终端，数据压缩方法包括获取围栏数据中一个数据节点及与数据节点相邻的左节点和右节点；分别连接数据节点与左节点和右节点形成以数据节点为顶点的线段夹角，判断夹角是否小于预设角度限差；在夹角小于预设角度限差时，通过左节点做扇形，判断数据节点是否落在所述扇形内；若是，删除所述数据节点。本申请可以弥补传统James算法进行数据压缩的缺陷,尤其是对电子地图围栏数据的压缩处理更加有效，有效改善压缩后的图形失真情况。

技术领域

本申请属于数据处理技术领域，具体涉及一种数据压缩方法、装置及终端。

背景技术

随着数字地图的应用越来越广泛,给数据存储带来越来越大的压力，并且，对于地理数据处理能力以及数据传输能力要求更加迅速。而对于数字地图的内部存储方式主要分为栏栅和矢量数据两类。针对矢量进行数据存储压缩是从一个数据集抽取出子集，在一定程度上要求该子集尽量小并不丢失精确度，相关技术中，使用James算法进行数据压缩，James算法的基本思路是依次计算围栏上每个点与前后点所形成的夹角，若夹角a1、a2超过了分界夹角J则保留当前节点，否则,舍去该围栏节点数据。James算法每次通过相邻的三个点来决定节点的取舍,因此数据压缩效率比较高,但因为其仅仅考量局部特征因为连续的小角度变化时可能会出现围栏整体失真的情况。

发明内容

为至少在一定程度上克服相关技术中，使用James算法进行数据压缩，仅仅考量局部特征因为连续的小角度变化时可能会出现围栏整体失真的情况的问题，本申请提供一种数据压缩方法、装置及终端。

第一方面，本申请提供一种数据压缩方法，包括：

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

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

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

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

进一步的，所述通过所述左节点做扇形，包括：

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

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

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

进一步的，所述在所述垂直线上取两个交点使得两个交点与所述数据节点形成的线段相等，包括：

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

进一步的，还包括：

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

进一步的，所述保留所述数据节点作为特征点后，还包括：

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

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

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

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

进一步的，所述计算所述特征点分别与相邻特征点的距离值，包括：

预设节点个数限差；

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