顾及曲线走向及局部面积特征的矢量数据压缩算法 |
| |
引用本文: | 韩晓霞,崔浩,孙钰珊.顾及曲线走向及局部面积特征的矢量数据压缩算法[J].北京测绘,2017(6):6-9. |
| |
作者姓名: | 韩晓霞 崔浩 孙钰珊 |
| |
作者单位: | 中国测绘科学研究院,北京,100830;中国测绘科学研究院,北京100830;兰州交通大学测绘与地理信息学院,甘肃兰州730070 |
| |
摘 要: | 目前,矢量数据压缩算法存在曲线压缩精度与压缩效率不能共存的问题,基于此,本文以带有径向约束的Douglas-Peucker算法为基础,提出一种顾及曲线走向和局部面积特征的矢量数据压缩算法。该算法首先通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;然后,提取各个局部曲线段形态特征点以判断局部曲线段走向特征;最后,根据曲线段走向对预先提取的各个特征点的位置进行局部微调,完成矢量数据的压缩。该算法创新在于通过局部微调特征点位置的方式使压缩后曲线较好地反映了原曲线的局部走向,并且减小了曲线局部面积偏差。实验表明所提算法在保证压缩效率的同时能够有效降低局部位移偏差和面积偏差,使压缩后曲线较好的反映原曲线形态特征。
|
关 键 词: | Douglas-Peucker算法 特征点 形态特征点 位移偏差 面积偏差 |
The Algorithm of Vector Data Compression Take into Consideration of the Curve Trend and Local Aera Feature |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|