基于DEM的路径搜索与山脉线抽取方法研究

发布时间：2019-10-22 23:07

【摘要】：数字高程模型是数字地形分析的基础，运用信号分析技术对数字高程数据进行分析，不仅可以自动提取出坡度、地形起伏度和地面粗糙度等基本地形因子，还可以抽取出山顶点、鞍部点、山脊线和山脉线等地形特征点、线。而合理利用基本地形因子和地形特征将有助于路径搜索、区域规划等实际问题的解决。 本文从路径搜索与山脉线抽取两个问题出发，首先针对现有在数字高程规则格网中路径搜索算法存在搜索效率低、对实际地形因子选取不合理和难以定量描述等问题，对其技术现状进行系统调研和分析，设计了一种以Dijkstra算法为基础，从数字高程数据中搜索合理路径的解决方案，实验结果表明，新方案搜索出的路径基本符合实际道路选取的要求。其次，，针对自动抽取山脉线的数字地形分析需求，整合项目组成员已有研究成果，利用地形特征要素中的山顶点、鞍部点和山脊线与山脉线之间的关联关系，研究并改进了由山脊线分级、山顶点和鞍部点共同指导确定山脉线走势的解决方案，经实验证明，该方法提取结果与实际地形基本相符，且对不同地形具有一定的适用性。
【学位授予单位】：西安建筑科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208

【相似文献】

相关期刊论文 前7条

1 姚春龙;李旭;沈岚;;公交出行最优路径搜索的有向赋权图模型[J];计算机应用研究;2013年04期

2 何富贵;张燕平;张铃;;网络的粒度存储及在路径搜索中的应用[J];计算机应用与软件;2011年11期

3 郑佳春;车载电子地图系统中的最佳路径搜索[J];集美大学学报(自然科学版);2000年03期

4 冷劲夫;胡燮;胡颖;;单源路径搜索算法的实现及比较[J];地理空间信息;2010年03期

5 许谷声,陈逸群,王解先,汪孔政;结合交通信息的最佳路径搜索[J];测绘工程;1999年04期

6 李志建;郑新奇;王淑晴;杨鑫;;改进A~*算法及其在GIS路径搜索中的应用[J];系统仿真学报;2009年10期

7 ;[J];;年期

相关会议论文 前3条

1 陈思远;史广顺;李刚;;实时3D游戏中的智能体路径搜索与动作控制[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

2 文聪;徐红兵;邓罡;;任意多边形排样和最短切割路径搜索的算法及实现[A];2006中国控制与决策学术年会论文集[C];2006年

3 徐萍;马齐爽;;复杂供电系统的一种潜通路分析方法[A];第六届全国信息获取与处理学术会议论文集（1）[C];2008年

相关博士学位论文 前1条

1 马尧;在线社会网络的信任网络发现与信任融合研究[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 陈彩;游戏地图中的分层和动态路径搜索[D];河北大学;2012年

2 李文亮;基于决策树划分的分层路径搜索[D];河北大学;2011年

3 左振华;基于ArcGIS API for Flex的人性化路径搜索算法研究及实现[D];内蒙古师范大学;2010年

4 徐菲云;3D游戏场景中路径搜索的研究与实现[D];电子科技大学;2007年

5 武s

本文编号：2551815