基于径向约束与点位优化的Douglas-Peucker改良算法

在线阅读 下载PDF 导出详情
摘要 目前众多的矢量数据压缩算法存在提高压缩曲线精度的同时牺牲压缩效率的问题。为此,文章提出一种以带有径向约束的Douglas—Peucker算法为基础来调整曲线局部形态特征点位置的矢量数据压缩算法。首先,通过带有径向约束的Douglas—Peucker算法提取曲线的特征点;其次,筛选出各个局部曲线段的重要形态特征点;最终,通过重要形态特征点对曲线进行局部调整,以提高曲线整体精度。实验表明,该方法一方面保证了压缩效率不变,另一方面能够有效降低局部位移偏差和面积偏差,从而提高曲线的压缩精度。
作者 任诚
机构地区 不详
出处 《地矿测绘》 2017年4期
出版日期 2017年04月14日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献