基于Douglas-Peucker的全局性地形综合简化算法研究

发布时间：2017-08-05 17:36

  本文关键词：基于Douglas-Peucker的全局性地形综合简化算法研究

  更多相关文章： 多尺度 道格拉斯 全局二又树 基于权重的先根遍历 基于TIN的全局性综合

【摘要】：地理信息的获取与显示表达是在一定尺度下进行的,地理空间信息的多尺度表达是GIS领域面临的一项重要问题。论文在二维道格拉斯-普克算法的基础上,着重分析了该方法的优点与不足,指出了该方法在综合过程中存在的“局域性”问题,并在此基础上提出了“全局性”的道格拉斯-普克算法。论文提出以带权二叉树的构建过程表示“全局性”道格拉斯的分治过程,并通过二叉树的遍历过程实现自动综合；论文进一步将该算法推广到三维,针对DEM离散点数据设计出基于TIN的全局性综合算法,通过程序验证效果良好。
【关键词】：多尺度 道格拉斯 全局二又树 基于权重的先根遍历 基于TIN的全局性综合
【学位授予单位】：湖北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：P208
【目录】：

• 摘要5-6
• Abstract6-9
• 前言9-10
• 第一章 绪论10-20
• 1.1 选题背景10-13
• 1.2 选题的目的与意义13
• 1.3 研究的目标与内容13-14
• 1.4 研究综述14-18
• 1.5 论文组织结构18-20
• 第二章 研究基础20-26
• 2.1 理论基础20-24
• 2.2 研究方法与技术路线24-25
• 2.3 实验数据与实验平台25-26
• 第三章 全局性综合方法研究26-56
• 3.1 道格拉斯算法分析26-34
• 3.2 全局性道格拉斯综合方法34-41
• 3.3 带权重二叉树的构建与基于权重的先根遍历41-47
• 3.4 基于湖北省界的全局性道格拉斯综合实验47-49
• 3.5 实验结果显示49-56
• 第四章 三维离散点的全局性综合方法研究56-71
• 4.1 三维道格拉斯算法56-59
• 4.2 基于TIN的“全局性”综合方法改进59-61
• 4.3 基于TIN的“全局性”综合算法61-62
• 4.4 基于TIN的“全局性”综合方法实验62-71
• 第五章 算法综合效果分析71-75
• 5.1 综合结果DEM误差评价71-74
• 5.2 算法时间效率对比分析74-75
• 第六章 结论与展望75-77
• 6.1 主要结论75
• 6.2 主要创新点75
• 6.3 讨论与展望75-77
• 参考文献77-80
• 致谢80

【参考文献】

中国期刊全文数据库 前1条

1 胡峰;王国胤;;基于分治法的快速确定规则获取算法[J];模式识别与人工智能;2010年03期

，

本文编号：626131