基于第一特征点的道格拉斯-普克压缩算法

• 作者: 吕海洋 王笑天
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 道格拉斯-普克算法 数据压缩 第一特征点 压缩比 计算效率
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法与语言
• 页码范围: 68-70
• 页数: 3页
• 分类号: TP312
• 字数: 2718字
• 语种: 中文
• DOI: 10.11907/rjdk.162052

摘要

对传统的道格拉斯-普克压缩算法进行了分析,指出其存在迭代计算,在面对复杂曲线时可能会出现效率较低的情况.提出了曲线第一特征点概念,并基于第一特征点对传统算法进行改进,既保留曲线的基本形状,又避免在算法中出现迭代,以较小的压缩比性能损失为代价,显著提升了算法的计算效率.通过仿真实例验证了改进算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王笑天	中国电子科技集团公司第二十八研究所	4	15	2.0	3.0
2	吕海洋	中国电子科技集团公司第二十八研究所	2	7	1.0	2.0