时空数据压缩的基于 Douglas-Peucker 算法的改进与实现

• 作者: 杨家骏 郭远晴 魏诗云
• 来源期刊: 计算机光盘软件与应用
• 学科: 地球科学
• 关键词: Douglas-Peucker 角度限制 特征点 非递归
• 年，卷（期）: 2012,（7）
• 页码范围: 176
• 分类号: P208
• 字数: 2552字
• 语种: 中文

摘要

针对传统 Douglas-Pecuker 算法中以点到基线的垂直距离为化简指标的不足,出现的导致某些具有代表性的节点被删除的情况,在分段道格拉斯算法基础上提出了几点改进,采取优化的提取特征点的方式代替单纯的角度限制方式来实现分段 Douglas-Pecuker 算法.即在传统 Douglas-Pecuker 算法的基础上以基于提取特殊点的方式保留具有反应曲线走向的点,然后用非递归方法实现分段压缩.然后进行了曲线化简实验和方法的比较,验证了改进算法在保持线要素形态特征上的合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏诗云	四川大学软件学院	2	6	1.0	2.0
2	杨家骏	四川大学软件学院	2	6	1.0	2.0
3	郭远晴	四川大学软件学院	1	6	1.0	1.0