基于 dem 的地形特征提取算法研究及应用-计算机技术专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 基于 DEM 的地形特征提取算法研究及应用 专 业：计算机技术 硕 士 生：易 炜 指导教师：孔月萍 教授 摘要 数字高程模型中蕴含了丰富的地形信息，以其为基础进行的地形特征提取算法 研究对使用计算机更智能地理解地球表面形状具有重要的意义。 本文在总结前人工作成果和经验的基础上，研究了目前现有的各类山顶点、鞍 部点和山脊线的提取算法，对各种地形进行了定性和定量的分析，并通过对 DEM 格网数据进行等高距分层以模拟其在等高线地图中呈现的特性和拓扑结构，提出 了相应的地形特征提取算法。 本文所做的主要工作如下： (1) 针对以在分层数据中搜索局部最高区域的思想为基础来提取山顶点时存在 缺乏设定山顶最低高程和等高距阈值依据的问题，提出加入地貌分类的处理步骤 以支撑合理设定不同地貌中山顶点的最低高程，并参考绘制等高线地图对等高距 阈值的选择标准来保证最终结果的准确性，且在此基础上设计了以山顶区域的面 积和起伏度作为判断因子的山顶类型识别算法。 (2) 由于利用移动窗口法提取鞍部点时存在许多不处于鞍部区域的噪点，针对 此问题，本文在移动窗口法结果基础之上通过分析特征点在分层数据中与周围区 域的拓扑关系来剔除伪鞍部点，并设定相应的鞍部点高程范围，以增加提取结果 的实用性。 (3) 在分析山脉延伸趋势的基础之上，应用所提取的山顶点和鞍部点结果，提 出从最低山顶点出发，按照距离最近原则选取目标点，并设计相应连接规则，逐 次标定出山脉走势的方法。 最后，在 Windows XP 操作系统环境下利用 VC++6.0 平台对上述方法进行了 编程实现，以验证其可行性和实用性。 关 键 词：地形特征提取算法；山顶点；鞍部点；山脉走势； 论文类型：应用研究 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 The Study and Application on Extraction Method of Terrain Features Based on DEM Specialty: Computer Technology Graduate: Yi Wei Instructor: Prof. Kong Yue-ping ABSTRACT The research on extraction method of terrain features based on digital elevation model, which contains abundant terrain info, is very important for people to understand the shape of the earth’s surface more intelligently by using computer. Based on summarized the previous achievements and experience, this paper studied all kinds of extraction algorithms of peak point, saddle point and ridge line, also analysed them in qualitative and quantitative. At last, the corresponding extraction methods were proposed by layering the grid DEM data which in order to simulate their characteristics and topological structure in contour map. The mainly work of this article is as follow: Because lack of standards to set the minimum elevation of peak and the threshold of contour interval when extracting the peak point by searching the local supreme area in DEM’s layered gird data. The method of geomorphical classification and the reference of set threshold of contour interval were proposed in order to guarantee the