单调链与二分法的Douglas-Peucker改进算法

论文摘要

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

论文目录

文章来源

类型: 期刊论文

作者: 刘波,刘雪朝,刘鸿剑,罗文奇,刘斌,胡玮祺,吴静

关键词: 单调链,二分法,算法,矢量数据压缩

来源: 测绘科学 2019年02期

年度: 2019

分类: 基础科学,信息科技

专业: 自然地理学和测绘学,计算机软件及计算机应用

单位: 东华理工大学/流域生态与地理环境监测国家测绘地理信息局重点实验室,中国能源建设集团甘肃省电力设计院有限公司

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

分类号: P208

DOI: 10.16251/j.cnki.1009-2307.2019.02.009

页码: 50-55

总页数: 6

文件大小: 292K

下载量: 171

相关论文文献

• [1].操作系统常见的几种算法举例分析[J]. 湖北三峡职业技术学院学报 2010(02)
• [2].一种改进的混合蝙蝠算法[J]. 南华大学学报(自然科学版) 2019(01)
• [3].基于“反学习”理论的人工蜂群算法在订单分批问题中的应用[J]. 物流技术 2017(12)
• [4].算法传播的风险批判:公共性背离与主体扭曲[J]. 华中师范大学学报(人文社会科学版) 2019(01)
• [5].从算法伦理图谱揭示算法中的伦理悖论[J]. 传播力研究 2019(30)
• [6].双核因素蝙蝠算法[J]. 中南民族大学学报(自然科学版) 2018(01)
• [7].天空优化的数字图像暗通道先验去雾算法[J]. 激光与光电子学进展 2018(08)
• [8].基于动态距离的模糊社区识别算法[J]. 计算机工程与应用 2019(21)
• [9].基于动态参数的人工搜索群算法[J]. 控制与决策 2019(09)
• [10].几种仿生优化算法综述[J]. 软件导刊 2019(02)
• [11].ROHC算法在LWIP上的仿真与实现[J]. 计算机仿真 2017(12)
• [12].基于改进K-SVD算法的傅里叶叠层成像识别技术研究[J]. 生命科学仪器 2018(06)
• [13].大数据背景下的聚类算法的相关研究[J]. 电脑编程技巧与维护 2019(01)
• [14].个性化经济中的算法规制和(不)完美执行[J]. 环球法律评论 2019(06)
• [15].ISO 18000-6 Type C中的防冲突机制分析[J]. 广西科学院学报 2008(04)
• [16].应用驱动的基于流式框架的实时数据分区算法[J]. 计算机应用研究 2018(04)
• [17].基于改进投票专家算法的专有协议模糊测试方法[J]. 计算机工程与应用 2018(12)
• [18].数字社会权力的来源:评分、算法与规范的再生产[J]. 交大法学 2019(01)
• [19].一种改进的灰狼优化算法[J]. 电子学报 2019(01)
• [20].基于PMVS算法的古建筑虚拟重建研究[J]. 计算机仿真 2019(08)
• [21].基于向量化稀疏重构解相干改进算法[J]. 空军预警学院学报 2018(01)
• [22].分层递进的改进聚类蚁群算法解决TSP问题[J]. 计算机科学与探索 2019(08)
• [23].基于z值的分布式密度峰值聚类算法[J]. 电子学报 2018(03)
• [24].基于CamShift改进算法的人脸跟踪识别系统[J]. 山西电子技术 2018(03)
• [25].基于DP-TBD的分布式异步粒子滤波融合算法[J]. 现代雷达 2018(10)
• [26].无人驾驶碰撞算法的伦理立场与法律治理[J]. 法制与社会发展 2019(05)
• [27].基于KNN算法的改进K-means算法[J]. 青岛科技大学学报(自然科学版) 2019(05)
• [28].一种并行ACS-2-opt算法处理TSP问题的方法[J]. 计算机科学 2018(S2)
• [29].基于局部划分的匿名算法研究[J]. 计算机应用研究 2019(10)
• [30].一种改进的暗通道先验去雾算法[J]. 山东师范大学学报(自然科学版) 2017(04)

标签：单调链论文;  二分法论文;  算法论文;  矢量数据压缩论文;