一种矢量空间数据的有损压缩方法及装置

摘要

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