单调链与二分法的Douglas-Peucker改进算法 |
| |
引用本文: | 刘波,刘雪朝,刘鸿剑,罗文奇,刘斌,胡玮祺,吴静. 单调链与二分法的Douglas-Peucker改进算法[J]. 测绘科学, 2019, 44(2): 50-55 |
| |
作者姓名: | 刘波 刘雪朝 刘鸿剑 罗文奇 刘斌 胡玮祺 吴静 |
| |
作者单位: | 东华理工大学/流域生态与地理环境监测国家测绘地理信息局重点实验室,南昌,330013;中国能源建设集团甘肃省电力设计院有限公司,兰州,730050 |
| |
基金项目: | 国家自然科学基金;国家自然科学基金;流域生态与地理环境监测国家测绘地理信息局重点实验室开放基金;江西省教学改革项目 |
| |
摘 要: | 针对Douglas-Peucker(D-P)算法对一些较复杂的曲线进行压缩时易产生自相交等错误,阻碍其在数据压缩方面的应用的问题,该文基于单调链与二分法,对D-P算法进行改进。该方法首先利用D-P算法对复杂曲线进行压缩,并将压缩后的曲线分成若干单调链;其次利用二分法对相交的单调链进行快速精确定位,并对相交的单调链进行处理,从而解决自相交问题。通过实验验证,在处理矢量数据压缩中自相交的问题时,改进的D-P算法在算法效率、压缩率和算法精度等方面都具有较好的效果。
|
关 键 词: | 单调链 二分法 Douglas-Peucker算法 矢量数据压缩 |
An improved Douglas-Peucker algorithm based on monotonic chain and binary search method |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|