[发明专利]一种矢量空间数据的有损压缩方法及装置

摘要

本发明涉及数据压缩领域，公开了一种矢量空间数据的有损压缩方法及装置，以解决现有技术中存在着的对不同尺寸的图斑的压缩率不一致的技术问题。该方法包括：获取待压缩的矢量空间数据，矢量空间数据包含至少两个多边形；针对第一多边形的每一条线段，按照顺序依次选取对应线段上的三个点；依次记录三个点中第一个点与第二个点的连线、第二个点与第三个点的连线之间的夹角值，该夹角值对应三个点中的第二个点；将所有夹角值从大到小排序；按照压缩率计算对应线段上应删除的点数量N，N为正整数；删除对应线段上排序位于前N位的夹角值对应的点。达到了使大小不一致的图斑在数据压缩后的压缩率接近的技术效果，保持了原数据的基本特征。

主权项

1.一种矢量空间数据的有损压缩方法，其特征在于，包括：获取待压缩的矢量空间数据，所述矢量空间数据包含至少两个多边形；确定第一多边形与其他多边形的公共曲线段，其中，所述第一多边形为所述矢量空间数据中的任一多边形；确定所述公共曲线段的点序号编码方向标识；将每段公共曲线段、以及所述第一多边形中除公共曲线段之外的部分按照约定规则分别作为所述第一多边形的一条线段；针对所述第一多边形的每一条所述线段，按照顺序依次选取对应线段上的三个点；依次记录所述三个点中第一个点与第二个点的连线、第二个点与第三个点的连线之间的夹角值，该夹角值对应三个点中的第二个点；将所有夹角值从大到小排序；按照压缩率计算对应线段上应删除的点数量N，N为正整数；删除对应线段上排序位于前N位的所述夹角值对应的点。