一种利用地形曲率提取地形特征线算法

地形特征线是地貌形态的骨架线,主要包括山脊线、山谷线。本文深入分析和详尽阐述了利用水平曲率导数提取地形特征线算法,首先利用Evans-Young方法求取地形曲率,推导了水平曲率导数的计算公式,再利用三次曲面拟合的方法对水平曲率求导数,根据水平曲率及其导数值得到最终结果。并在不同分辨率的DEM数据上进行了实验,验证了算法的实用性和适用性。     

一种基于等高线的地形特征线提取方法

地形特征包括地形特征点和特征线,是进行地貌分析与处理的基本对象,也是地貌结构化综合的重要内容。提出并实现了一种新的等高线特征提取方法。该方法通过对等高线进行凹凸段划分,获得等高线特征段(包括凹段和凸段,分别对应山谷和山脊),利用最大角作为约束条件,利用特征段的边作为约束边对所有特征段构建约束型Delaunay三角网。然后,获取特征段CDT的骨架线作为局部特征段的地形特征线树,并将每棵地形特征线树的叶节点作为相应特征段上的特征点。最后,利用特征段及其CDT对特征点进行匹配,完成地形特征线的追踪,生成地形特征线。     

基于格网DEM线状分析窗口的地形特征线快速提取方法

提出基于正交条带状分析窗口及DEM数据,实现地形特征线快速提取的方法。通过在黄土丘陵区的实验显示,该方法与现有的方法相比具有提取方法简单、精度高、栅格矢量数据格式间转换较为方便的特点。     

利用特征显著度提取地形特征线的方法

针对现有的地形特征线提取方法不能根据特征强弱对提取结果进行方便的筛选控制的问题,提出了一种基于特征显著度的山脊和山谷线提取方法。首先,对数字高程模型数据进行高斯滤波和下采样;然后,通过全局断面扫描确定特征点,并根据高度、高度落差和坡度计算特征显著度,在进行特征延伸后构造特征图,利用最小生成树算法得到特征森林;随后进行枝干分解并计算各枝干的特征显著度,根据特征显著度进行枝干裁剪;最后,通过尾钩剔除、位置修正和平滑等后处理得到最终特征线。实验结果表明,该方法能提供给用户方便有效的手段以根据特征显著度对特征进行筛选控制,提取的特征线与实际地形相符,有良好的抗噪能力且能较好地处理平坦地形特征。     

基于等高线提取地形特征线的研究

借助约束Delaunay三角网,研究了两种从等高线数据提取地形特征线的方法.给出了两种方法的实现过程,讨论了实验结果的异同,并分析了存在差异的原因.     

基于地形梯度方向的山脊线和山谷线的提取

利用有关数学原理从理论上对地形高程断面极值法进行了分析和深入的研究,指出了该方法的不足。提出了一种基于地形梯度方向的山脊线和山谷线的提取方法,该方法从理论上进一步完善了地形高程断面极值法。实验表明,该方法在提取山脊线和山谷线候选点时,能够克服高程断面极值法的诸多弊端,所提取的山脊线和山谷线的候选点与实际地形相符合。     

地形特征线提取后续问题优化处理

基于DEM数据提取地形特征线存在诸多问题,结合数字图像处理技术对初步提取的地形特征线进行逐步优化,有效地解决了特征线的交叉、破碎、闭合等问题。实验证明:优化方案可行、可靠,为特征线的后续问题优化处理提供借鉴。     

构建三角网生成地形结构线的关键技术研究

地形结构线是更好地表示、反映和利用地形的基础。本文先介绍了构建三角网生成地形结构线的基本思路，然后对构建三角网过程中建立等高线树、地形结构线生成、鞍部山脊线自动生成和连接地形结构线并建立结构线树等关键技术进行了叙述。     

地形特征线提取方法的研究进展

地形与地貌是数字地形分析中重要的自然地理要素,数字高程模型中蕴含着丰富的地形地貌信息,从中提取地形特征线信息是当前地学研究的热点之一。目前,很多学者使用不同的方法来研究地形特征线的提取,但是仍然存在着许多不足之处。本文对这些方法进行了介绍,对各种方法的研究现状展开综述并分析了优点和不足,最后对特征线提取方法存在的主要问题进行总结和展望。     

一种提取山脊线和山谷线的新方法

提出了一种提取山脊线和山谷线的新方法。基于矢量等高线,以Mean Shift思路为全局步骤,以多因素流水模型为局部追踪依据,在提取特征点的同时完成山脊线、山谷线追踪。首先建立等高线间的拓扑关系,确立追踪起点;然后分割等高线弯曲,并依此建立虚拟扇形区域;最后,建立多因素流水模型,根据"流向最大概率"原则,追踪山脊、山谷线。实验结果表明,该方法能更加准确地提取地形特征点,增强抗噪性,并在特征点提取的同时完成山脊、山谷线的连接,大大减少运算量。     

基于格网DEM的地形特征线提取方法比较

山脊线和山谷线是进行地形学形态研究的基本问题之一,本文介绍了基于DEM数据提取山谷线和山脊线的国内外研究现状,并重点介绍了基于规则格网DEM提取的方法以及实际工作中所需要注意的问题.     

地形特征提取的一种简易算法

地形特征作为基本地理要素,从DEM数据中提取其隐含的地形结构信息是非常重要的。本方法采用距离倒数加权法建立格网DEM,提出一种直接比较高程值来提取地形特征的简易算法,并利用差分算法计算坡度和坡向,通过V isual C++软件平台,编程实现格网DEM地形特征的自动提取,进行三维立体显示。该算法易于编程实现,数据结构简单,程序运行效率高,提取结果与真实地形基本拟合。     

基于等高线的地形特征线提取研究

针对数字化等高线数据,研究地形特征线的提取。总结了地形特征线提取的判断依据和相关方法;提出采用曲线弯曲原理和分析方法对等高线数据进行地形线自动提取的方法,采用整体分析与局部分析相结合的方法提取特征点,按属性连接地形线的实现过程。对自动生成的山脊线和山谷线进行适当的人工编辑,最终得到比较准确的地形特征线。     

基于规则格网DEM的地形特征提取算法

提出并实现了一种基于规则格网DEM的地形特征线提取算法,该算法在现有地表水流模拟方法的基础上将矢量操作与栅格操作结合起来对规则格网DEM中的洼地进行填平处理,采用邻域格网分组扫描方法确定平地水流方向,与以往算法相比在提取效率和结果准确性等方面都有了明显的改进,从而也使其更加适合于对大规模的DEM数据进行处理,采用各种尺度的DEM进行试验的结果验证了以上结论.     

基于DEM提取水域特征的一种算法实现

本文提出并实现了一种基于规则格网DEM的地形特征线提取算法。该算法基于水文模拟方法,提出了平地、洼地的结构模型,研究了它们形成复杂洼地的拓扑关系,在此基础上设计了洼地填平等算法,简便快捷,在邙山小流域水土保持项目中得到应用,效果较好。     

基于地形特征的最优路径选择

本文主要讨论三维空间，即基于地形特征的最优路径寻找问题，给出了考虑地形特征的Ａ算法。     

一种基于线特征的道路网变化检测算法

提出一种基于线特征的道路网变化检测算法。首先根据边缘的梯度信息从多时相遥感图像中提取变化的线特征;然后根据变化线特征的局部特性,检测出与道路模型相符合的变化道路段;最后通过道路网的全局约束条件,进行变化道路段的连接,实现变化道路的检测。提出的道路网变化检测算法将边缘的相位和幅度信息作为变化检测的判定依据,从而避免了道路的匹配与比较工作,降低了变化检测算法的复杂度,具有很强的实用性。将本文提出的方法用于多时相遥感图像的道路网变化检测,从实验结果可以看出该方法的有效性。     

一种基于GPU Tessellation的地形无缝绘制算法

针对传统多分辨率地形绘制算法构网速度慢、T型裂缝不易处理等问题,提出了一种GPU（graphic processing unit）构网的地形无缝绘制算法。首先,引入实时网格细分（tessellation）技术,将地形构网分为CPU粗粒度Tile网格构建和GPU细粒度Patch网格细分两个阶段;然后,Tile网格采用基于视距的细节层次模型进行LoD层次选择,Patch采用基于屏幕空间投影误差的细节层次模型完成网格细分,兼顾了视距和地形粗糙度对地形绘制的影响,实现了地形细节层次的自适应选择;最后,应用C++语言和DirectX 11工具,设计开发了相应的可视化实验系统。实验结果表明,该方法实现了多分辨率地形的自适应无缝表达,保证了地形网格的连续性;并通过合理平衡CPU-GPU负担,显著提升了地形渲染效率。     

运用三维Douglas-Peucker算法提取DEM地形特征

三维Douglas-Peucker算法在三维数据压缩与地形特征提取方面具有显著优势。本文在现有算法的基础上,针对初始基准面、扫描方向选取等进行改进与优化处理,并以黄土高原的中山、丘陵及微丘3种不同地貌类型为试验样区,以国家1∶1万DEM数据为数据源,进行地形特征点地提取。分别从行、列、正反对角线等4个方向对DEM数据进行压缩和提取,试验结果表明,不同的初始基面和扫描方向,尤其是不同的扫描方向对最终的结果影响巨大,三维Douglas-Peucker算法具有明显的方向性。因此,将4个不同扫描方向的结果进行合并处理,能有效弥补各个扫描方向所遗漏的地形特征点,进一步完善了基于三维Douglas-Peucker算法的地形特征提取方法。     

地形特征约束的等高线群渐进式简化方法

为保留等高线群简化过程中的地形特征信息,研究了一种等高线群渐进式简化方法。首先,从等高线数据中提取地形特征点及地形特征线;将提取的地形特征点和特征线作为约束条件予以量化,并作为控制变量;再依据渐进式图形简化的思想,利用控制变量对等高线上的非特征点、特征点、特征线及其关联的弯曲进行渐进式取舍,从而实现等高线群的动态简化。实验结果表明,该方法能够有效地保持地貌形态特征,同时提高了简化过程的智能化程度。