|
|||||
|
|
| 基于第一特征点的道格拉斯-普克压缩算法 | |
| 引用本文： | 王笑天,吕海洋.基于第一特征点的道格拉斯-普克压缩算法[J].教育技术导刊,2016,15(11):68-70. |
| 作者姓名： | 王笑天 吕海洋 |
| 作者单位： | 中国电子科技集团公司第二十八研究所，江苏 南京 210007 |
| 摘 要： | 对传统的道格拉斯-普克压缩算法进行了分析,指出其存在迭代计算,在面对复杂曲线时可能会出现效率较低的情况。提出了曲线第一特征点概念,并基于第一特征点对传统算法进行改进,既保留曲线的基本形状,又避免在算法中出现迭代,以较小的压缩比性能损失为代价,显著提升了算法的计算效率。通过仿真实例验证了改进算法的可行性。 |
| 关 键 词： | 道格拉斯-普克算法 数据压缩 第一特征点 压缩比 计算效率 |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 | |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 | |