基于扇形筛选法的矢量数据压缩方法

摘要：

针对具有预测功能的矢量数据压缩方法效率低下的问题,提出一种基于扇形筛选法的矢量数据压缩方法.在预测区域内利用扇形筛选法,能显著减少待选点,从而提高压缩效率.实验结果证明,该方法的效率与改进前方法相比提升了30％～40％.此外,与传统的Douglas-Peucker算法相比,该方法在相同阈值下可以得到更大的压缩比,且在较小阈值下具有更高的计算效率.

关键词：矢量地图数据、时间效率、预测算法、扇形筛选法、Douglas-Peucker算法

所属期刊栏目：41

分类号：P208(一般性问题)

资助基金：国家自然科学基金41171309.The National Natural Science Foundation of China,No.41171309.

在线出版日期：2016-06-27（万方平台首次上网日期，不代表论文的发表时间）

页码：487-491