基于分段线性Morse理论的地表特征提取与拓扑简化

来源 :贵州大学 | 被引量 : 0次 | 上传用户:yuxuan_huang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地表拓扑特征的提取是地理信息研究中的重要环节,对地表建模、地图制图以及地形分析等领域具有重要意义。地表起伏变化多种多样,从地表特征变化角度,其难以找到地表描述的统一指标,但从拓扑角度,地表形态的构成却有规律可循,能够通过特定地表拓扑特征对地表形态进行描述。山峰点、山谷点和鞍部点及其构成的山脊线和山谷线是描述地表形态的重要特征,能够为后续数据处理和分析奠定良好的数据结构基础。三维激光扫描技术是地表数据获取的重要工具,能够快速获取较完整的地表点云数据,但存在数据量庞大、数据信息冗余、不具备拓扑结构等问题,因此如何识别地表特征点、构建特征线以形成良好地表拓扑数据结构,是地表特征提取和拓扑简化的主要研究内容。针对地表点云数据存在的不足以及传统地表特征算法特征识别不准确、拓扑结构构建不完整以及特征重要性度量指标适应性差等问题,本文首先对地表点云数据进行预处理,然后重点围绕分段线性Morse理论下的地表特征识别与构建以及特征重要性度量与特征拓扑简化等科学问题展开,主要的研究内容如下所述:(1)总结了机载点云滤波相关概念及算法,系统介绍了Morse理论相关知识详细介绍了点云滤波算法,重点介绍了分段线性Morse理论的原理及其应用。一方面,详细介绍了目前常用的点云滤波算法,并总结了算法的不足之处。另一方面,本文对经典Morse理论、离散Morse理论以及分段线性Morse理论的发展、原理及应用做出了详细阐述,系统介绍了Morse理论的相关概念,如:拓扑、海塞矩阵、关键点、Morse-Smale复形等。(2)改进了自适应阈值点云滤波算法针对目前点云滤波算法普遍存在适应性差,人工参与因素过多的问题,本文对自适应阈值点云滤波算法进行了改进,在移动曲面的基础上,利用曲率极限值设定自适应滤波阈值。首先选用混合最小二乘法更精确对地表进行曲面拟合;然后利用拟合曲面高程值与真实地面高程值的差值,经过一级滤波将尺寸较大的地物滤除;最后利用格网最低点的真实地面高程值计算曲率极限值,设定二级滤波阈值滤除与地面相似的非地面点。实验结果表明,该算法滤波总误差平均值达到6.26%,连续地形滤波总误差可达到4.00%以下,可以较精确地区分地面点与非地面点,且适应性较强。(3)实现了分段线性Morse理论下的地表特征提取及拓扑构建针对传统地表特征提取算法准确性较低、常用的地表数据结构的拓扑构建不完整等问题,本文实现了分段线性Morse理论地表点云数据的特征提取与拓扑构建。首先利用分段线性Morse函数临界值的计算,对点云数据进行分类后提取关键点;然后根据特征线寻径算法构建特征线,生成Morse-Smale复形对整个地表进行四边格网剖分,提取山脊线和山谷线为地表点云数据建立良好拓扑结构。实验结果表明,该算法特征提取的平均点云压缩率达到22.82%,总体上能构建完整地表拓扑结构,提取出主要特征线对地表拓扑特征进行表达。(4)提出了新的特征重要性度量指标,并基于其实现了地表特征拓扑简化针对地表特征拓扑简化中传统特征重要性度量指标适应性较差的问题,本文在“持续值”的理论基础上,提出一种新的特征重要性度量指标。首先计算特征点的经典持续值作为特征重要性指标,对Morse-Smale的特征重要性进行评估;然后利用Morse-Smale复形的特征重要性指标二次评估特征点重要程度,经过计算构成新的特征重要性度量指标,再次对Morse-Smale复形进行特征重要性度量,并基于其完成拓扑简化。实验结果表明,该指标进一步细化了特征重要性指标,将冗余地表特征剔除并构建精确简洁的拓扑结构,平均点云压缩率达到70.82%,为后续地形数据的处理与分析奠定良好数据结构基础。
其他文献
神经网络作为人工智能(Artificial Intelligence,AI)的重要分支,在类脑芯片研究当中具有相当重要的研究价值。硬件神经网络通常被认为是神经网络结构和学习算法的载体,基于CMOS技术设计的神经网络硬件在速度、功耗、面积等方面存在许多挑战,并且无法突破现有的理论和技术瓶颈:(1)晶体管微缩的摩尔定律极限;(2)冯·诺依曼计算瓶颈。近年来人们对下一代新型存储器的研究发现忆阻器作为当前
为了提升初中学生的学科素养,教师在英语教学中要指导学生开展深度阅读,即要让学生触及文本的内核,让文本触及他们的心灵深处。换言之,深度阅读要激发学生的兴趣、情感和思维,最终促使他们完成文本的构建。当前初中阅读课堂出现这样的现象,部分学生走马看花式阅读,缺乏多视角的深度性研读;部分教师将语言、思维和文化为一体的阅读文本割裂开来,分段落解读。当前的初中英语阅读存在碎片化、浅层化、形式化的现象。因此
期刊
随着硅基金属-氧化物-半导体场效应晶体管(MOSFET)的小型化发展,功耗问题已经成为阻碍传统MOSFET发展的主要因素。Boltzmann极限限定了室温下MOSFET的亚阈值摆动(SS)最小为60 m V/dec。负电容场效应晶体管(NCFET)被认为是能够突破这个玻尔兹曼极限的超低功耗候选器件之一。通过在堆栈栅介质中加入铁电层,取得铁电电容(CFE)和匹配层电容(Cox)之间的最佳匹配,来实现
近年来,二维过渡金属硫族化合物(TMDCs)因极薄的尺寸以及优秀的电学与光学性能而备受关注。硫化钼(MoS2)是研究最广泛的TMDCs之一,它具有较高的迁移率、良好的光吸收性质以及可调的带隙,是光电子器件中的理想材料。PN结是光电子器件中的基本结构,掺杂技术是制备高性能PN结的关键。本文对水平同质PN结光探测器进行了设计,并使用L-edit软件绘制了相应的版图。版图中包括不同沟道长度的PN结、场效
近年来人工智能技术飞速发展,传统计算机架构已不能很好地满足高效率、低功耗的要求;研发基于新型非易失性存储技术的类脑神经元计算器件来构建拟人脑人工神经网络计算体系是提升计算性能的关键;相变存储单元兼具多值存储与能量累积特性,是研发类脑神经元计算器件的理想选择之一,因此,研究相变存储单元的计算功能至关重要。本文基于MATLAB仿真平台与相变存储单元工作原理,建立了相变存储单元三维结构有限元仿真系统;首
煤炭作为我国主要的生产能源,在未来相当长的一段时间仍会是我国占比最大的生产能源。其中,在不同种类的煤炭中,动力煤的产量远多于其他种类的煤,并主要用于电力、化工、建材、冶金行业,且动力煤的价格波动影响着经济生活的方方面面。通过分析近六年国内外动力煤市场价格、产地价格、港口价格的趋势变化及主成分分析筛选出的六个影响因素对动力煤价格的影响,先后构建时间序列和因果分析预测模型。在时间序列预测模型中,结合传
随着我国综合国力的增强,政府大力完善各类基础设施,对危险品的需求量也越来越大,据2011年统计,各类危险品运输车辆近20万辆,从业人员超过60万。这类物品往往具有易燃易爆等特殊性质,所以应对这种运输车提出更高的要求,同时由于汽车保有量的激增,噪声污染也逐渐成为一个热点问题。到目前为止,车辆排气系统的流场、结构性能以及声学性能方面的研究甚多,但耦合研究的成果略少。本文选取了某特种车的排气消声器作为研
燃油泵作为航空动力供给系统的核心部件,其性能好坏直接影响燃航空动力供给系统的安全性和稳定性,永磁同步电机因以其体积小、功率密度高、调速范围宽等优点已成为燃油泵驱动电机的最佳选择。论文拟解决泵用永磁同步电机控制系统开发中常见传统PI参数整定困难、控制效果不理想等问题,提出永磁同步电机控制器参数的离线整定和在线整定优化方法,论文主要完成以下工作内容:首先阐述了燃油泵电机驱动控制系统的研究现状并建立永磁
某型航空发动机燃油计量系统出现了不匹配的现象,不能按需发出精确的计量燃油和指令油。针对这一现象需要建立燃油计量系统的数学模型,对其进行分析。两活门阀芯都出现一定幅度的扰动,这跟两活门阀芯处的压强是密不可分的,但以往研究中关于压强变量的处理较为简单,主要是因为在实际工作中两活门阀芯处的压强数据难以得到。为此,提出使用CFD+时间序列方法建立阀芯的压强预测模型。使用CFD方法获取两阀芯压强数据,再使用
新能源汽车以其环保、节能等优点成为未来汽车工业的发展方向。动力电池为电动汽车运行提供动力,其性能对电动汽车的动力性能、使用寿命以及稳定性有着重要的影响。汽车在行驶过程中,电池会产生大量热量,热量在电池包内聚集会导致电池温度上升。当电池最高温度超过最佳工作温度范围时,会导致电池性能下降,严重时会导致车辆起火、爆炸。因此需要对汽车动力电池进行热管理,保证电池温度在合适的工作温度范围。本文结合企业合作项