测绘科学

2019, v.44;No.248(02) 50-55

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

单调链与二分法的Douglas-Peucker改进算法
An improved Douglas-Peucker algorithm based on monotonic chain and binary search method

刘波;刘雪朝;刘鸿剑;罗文奇;刘斌;胡玮祺;吴静;

摘要(Abstract):

针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。

关键词(KeyWords): 单调链;二分法;Douglas-Peucker算法;矢量数据压缩

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41201395,41601416);; 流域生态与地理环境监测国家测绘地理信息局重点实验室开放基金项目(WE2015011);; 江西省教改课题项目(JXJG-16-6-10)

作者(Author): 刘波;刘雪朝;刘鸿剑;罗文奇;刘斌;胡玮祺;吴静;

Email:

DOI: 10.16251/j.cnki.1009-2307.2019.02.009

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享