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

• 作者: 任诚
• 来源期刊: 地矿测绘
• 学科: 地球科学
• 关键词: Douglas-Peucker算法 特征点 形态特征点 位移偏差 面积偏差
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 应用研究
• 页码范围: 5-7,38
• 页数: 4页
• 分类号: P208|P209
• 字数: 2714字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9394.2017.04.002

摘要

目前众多的矢量数据压缩算法存在提高压缩曲线精度的同时牺牲压缩效率的问题.为此,文章提出一种以带有径向约束的Douglas-Peucker算法为基础来调整曲线局部形态特征点位置的矢量数据压缩算法.首先,通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;其次,筛选出各个局部曲线段的重要形态特征点;最终,通过重要形态特征点对曲线进行局部调整,以提高曲线整体精度.实验表明,该方法一方面保证了压缩效率不变,另一方面能够有效降低局部位移偏差和面积偏差,从而提高曲线的压缩精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任诚		6	15	1.0	3.0