| 摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 绪论 | 第8-13页 |
| §1.1 研究背景 | 第8-9页 |
| §1.2 国内外研究现状 | 第9-11页 |
| §1.2.1 国内研究现状 | 第9-10页 |
| §1.2.2 国外研究现状 | 第10-11页 |
| §1.3 论文的主要工作及创新点 | 第11页 |
| §1.4 论文的组织结构 | 第11-12页 |
| §1.5 本章小结 | 第12-13页 |
| 第二章 相关技术概述 | 第13-21页 |
| §2.1 数字高程模型 | 第13-16页 |
| §2.1.1 数字高程模型的概念 | 第13-14页 |
| §2.1.2 DEM的表示形式 | 第14-16页 |
| §2.2 路径规划方法 | 第16-17页 |
| §2.3 A*寻路算法介绍 | 第17-18页 |
| §2.4 World Wind介绍 | 第18-20页 |
| §2.4.1 关于World Wind | 第18-19页 |
| §2.4.2 World Wind Java的特性 | 第19-20页 |
| §2.5 本章小结 | 第20-21页 |
| 第三章 基于规则网格DEM数据的平坦区域查找方法 | 第21-30页 |
| §3.1 平坦区域查找的思想概述 | 第21页 |
| §3.2 DEM数据的预处理 | 第21-24页 |
| §3.2.1 坡度计算 | 第22-24页 |
| §3.2.2 地形起伏度计算 | 第24页 |
| §3.3 0/1 矩阵的建立方法 | 第24-25页 |
| §3.4 0/1 矩阵的最大全1子矩阵查找 | 第25-29页 |
| §3.4.1 单调栈 | 第25-26页 |
| §3.4.2 直方图的最大矩形问题 | 第26-27页 |
| §3.4.3 0/1 矩阵的最大全1子矩阵查找 | 第27-28页 |
| §3.4.4 平坦区域的选择 | 第28-29页 |
| §3.5 本章小结 | 第29-30页 |
| 第四章 基于规则网格DEM数据的A*寻路新算法研究 | 第30-41页 |
| §4.1 A*算法的完备性函数设计 | 第30-35页 |
| §4.1.1 距离和坡度的约束关系 | 第30-31页 |
| §4.1.2 基于指数函数的完备性函数设计 | 第31-33页 |
| §4.1.3 DEM分辨率自适应优化方法 | 第33-34页 |
| §4.1.4 地表要素的处理 | 第34-35页 |
| §4.2 基于DEM数据的A*算法的效率优化 | 第35-37页 |
| §4.2.1 启发性函数的设计 | 第35-36页 |
| §4.2.2 效率优化 | 第36-37页 |
| §4.3 实验及结果分析 | 第37-40页 |
| §4.3.1 实验背景 | 第37-38页 |
| §4.3.2 实验数据准备 | 第38页 |
| §4.3.3 实验结果及分析 | 第38-40页 |
| §4.4 本章小结 | 第40-41页 |
| 第五章 基于规则DEM数据的灾害救援规划软件设计与实现 | 第41-57页 |
| §5.1 需求分析 | 第41-42页 |
| §5.2 系统总体设计 | 第42-43页 |
| §5.3 系统实现介绍 | 第43-48页 |
| §5.3.1 ROI的选择 | 第44页 |
| §5.3.2 ERSI ASCII格式DEM数据的导出 | 第44-45页 |
| §5.3.3 数据的可视化渲染 | 第45-46页 |
| §5.3.4 救援工作开展区域的查找 | 第46-47页 |
| §5.3.5 基于A*算法的救援路径的规划 | 第47页 |
| §5.3.6 区域选择与路径规划结果在数字地球中的显示 | 第47-48页 |
| §5.4 系统测试 | 第48-56页 |
| §5.4.1 ROI的选取 | 第48-49页 |
| §5.4.2 数据导入与导出 | 第49-50页 |
| §5.4.3 救援工作开展区域的选择 | 第50-52页 |
| §5.4.4 救援路径规划 | 第52-53页 |
| §5.4.5 区域选择与路径规划结果在数字地球中的显示 | 第53页 |
| §5.4.6 寻路算法的分析与评估 | 第53-56页 |
| §5.5 本章小结 | 第56-57页 |
| 第六章 总结与展望 | 第57-58页 |
| §6.1 论文总结 | 第57页 |
| §6.2 展望 | 第57-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-63页 |
| 攻读硕士期间主要研究成果 | 第63页 |
