一种以等差分级的DEM填洼算法

DEM的填洼是水系提取中最耗时的过程。真实的地表低高程点通常在空间上相邻,在对低高程栅格进行填洼时,少数栅格的高程值更新会导致级内大量栅格的循环迭代,从而消耗大量运算时间。为了提高DEM的填洼效率,在分级填洼的基础上,提出一种等差分级填洼算法,该算法顾及DEM各级填洼时间呈幂函数逐级递减这一地形规律。算法首先创建一系列数组,数组大小随等差数列递增;然后依次将排序后的DEM数据存放至数组中,由于定义的数组大小逐渐增大,因此,低高程区域被“分割”得很细;最后,当填洼运算从级内转至数组内时,低高程区域细致的划分极大缩短了栅格循环迭代时间,从而使得算法获得了较高的效率。新算法既能有效缩短填洼过程中的迭代时间,又能保证所提取水系的完整性与连贯性。为验证算法的有效性,选用四川省不同地区的SRTM 90 m分辨率DEM作为实验数据,并与已有的DEM分级填洼算法进行对比分析。实验结果显示：当研究区域栅格总数达到两千万个时,本文算法填洼效率提升了50%左右,且随着DEM数据量的增大,算法效率的提升更为明显,与此同时,利用新方法进行填洼后,DEM水文线连续性较强,表明了新方法的有效性。     

基于DEM模型的新填洼算法

本文介绍一种新的填洼算法,该算法定义了溢出高程的概念,并在最小代价搜索算法中结合数据结构中的优先队列,逐步算出每一个栅格的溢出高程,最后得到的高程就是填洼处理的高程数据.利用STL库完成填洼模块的开发,通过对不同分辨率的DEM的处理,发现该算法程序简单,运行速度快,该算法提取的水系效果较好.     

基于DEM榆社盆地社城小流域的地貌分析

数字高程模型(DEM)是地理信息系统进行地形分析的基础数据,而地貌学研究的重要内容之一是地形分析,主要包括高程剖面分析,坡度、坡向分析以及沟壑密度、切割深度、起伏度、流域分析等。本研究以榆社地区社城小流域为例,以1:50000扫描地形图为基础资料,建立DEM模型。基于DEM进行坡度、坡向、起伏度分析,得到相应的统计数据;经过水文分析得到无洼地DEM、水流长度、汇流累积量、河网等数据。由此分析研究区地貌类型特征、地貌成因、河流的发育情况等,为研究区农业生产规划、灾害预测和防治等提供相关资料。     

基于既有不动产测图数据的地形级实景三维构建

地形级实景三维主要由数字高程模型与数字正射影像经实体化,并融合实时感知数据构成。高程模型（DEM）作为一种重要的基础地理测绘产品,其生产及快速更新具有重要意义。本文对特征线自动提取与处理和道路面高程恢复及异常处理等关键技术进行了研究,形成了湖南省基于既有不动产测绘成果生产省域2 m格网高精度DEM的技术方法,实现实用型地形级实景三维建设。实验表明该方法可有效提高地形级实景三维的生产效率和成果精度。     

一种采用SRTM DEM重构河床数字地形的方法

数字高程模型（DEM）包含的信息常作为重要的水文水动力研究基础数据,但是由于公共源DEM数据精度不能完整表达河床地形,所以无法应用于河流泛洪分析等研究工作。因此,本研究开展了基于DEM数据构建数字河床的工作,首先对提取的纵向河网高程数据引入了强局部加权回归算法进行平滑处理以消除畸点;然后以河面要素文件为掩膜,采用反距离加权方法进行横向的空间插值得到3D数字化河面;最后结合河面高程与河深数据完成河床的整体构建。本研究以SRTM DEM为数据地形基础,以位于我国吉林省永吉县境内的温德河为研究实例,对其下游局部区域内的河段重构了矩形、梯形和V型 3种河床断面数字地形。为评价重构数据的合理性,分别对所得到的数字河面进行等值线分析;对河床构建前后DEM水文分析提取的河网进行河道偏移量计算;对构建的地形数据进行河流水动力模拟应用分析,结果表明：① 应用反距离加权插值可以很好地实现河网高程向河面高程的横向延展;② 基于河床重构DEM数据的水文分析误差得到了很好地消除;③ 本研究的重构数据在河流分析中具有较好地应用性和可靠性。     

基于地貌特征的数字高程模型融合方法

数字高程模型（Digital Elevation Model, DEM）是一种至关重要的空间信息,广泛应用于各行各业。其中,ASTER GDEM与SRTM几乎覆盖了全球陆域,为地学研究提供了非常实用的高程数据支撑,但是由于二者传感器采集数据原理的不同,使得高程数据在不同地貌条件下的高程精度亦存在程度不一的误差。本文提出了一种新型的基于地貌特征的DEM融合方法,使得融合GDEM与SRTM后的DEM数据,消除了地貌特征的影响、显著地提高了DEM质量。该方法主要分为地理配准和高程融合2个步骤：①基于河流线对等线性地貌特征的位置数据,构建了GDEM与SRTM的水平偏移相关的误差评价函数,采用多级网格搜索法求得DEM间的水平偏移距离,实现对DEM的配准;②按照DEM高程值在不同地貌单元及边界线附近的高程变化特征,建立地貌分区的高程融合模型来融合两种地理配准后的DEM高程,尤其是实现了地貌单元边界线附近的高程平滑过渡。本文以怀柔北部地区为实验区,以1:5万地形图为参考,对2种DEM数据进行融合,统计结果表明：① 融合DEM在各地貌单元的误差均显著下降,地形表达较之融合前更加精确;② 高程差呈现正态分布,明显区别于融合前DEM不对称的多峰分布形态,说明地貌影响被有效地剔除;③ GDEM和SRTM数据的精度对坡度有较大依赖性,融合后DEM的精度在不同坡度范围下均优于GDEM和SRTM,显著降低了融合前DEM对坡度的依赖程度;④ 在不同坡向下,GDEM和SRTM的RMSE取值波动较大,融合DEM的RMSE取值在各方向表现稳定,高程精度较GDEM和SRTM有显著提高。     

浙江省平地区域机载LiDAR数据处理及DEM制作实践

为了进行平地区域原基础测绘产品高程的更新,我省进行了针对平地区域的机载LiDAR测高项目,为了获取高精度的DSM和DEM成果,在实际生产中开展了机载LiDAR数据处理及DEM成果的制作方法研究。本文将利用TerraSolid软件,从LiDAR点云数据的高程精度控制、点云滤波分类要求和如何利用特征线进行无点云数据区域的DEM精度控制等关键技术方面进行研究。     

一种用于DEM数据认证与篡改定位的感知哈希算法

DEM数据作为重要的基础地理信息数据,其数据完整性问题不容忽视。基于DEM数据完整性认证的要求,以及相关认证算法的欠缺,本文运用感知哈希技术设计了一种DEM数据认证算法,并可实现篡改定位。因DEM数据具有数据量大、细节丰富的特点,首先对其进行规则格网划分,将其划分为互不重叠的格网单元;然后对格网单元数据进行DCT分解,提取数据的特征信息以生成特征向量矩阵,并对特征向量矩阵进行摘要化处理;随后,使用Logistic混沌系统对简化后的特征向量矩阵进行置乱;对置乱矩阵进行量化、编码后,便可生成感知哈希序列。在数据认证时,首先计算原始数据与待验证数据的高程相对中误差,再将二者的感知哈希序列进行归一化汉明距离度量,结合判定阈值,即可对DEM数据进行数据认证与篡改定位。该算法对DEM数据的格式转换、水印嵌入等攻击有较强的鲁棒性,对各类改变内容的操作具有敏感性,并可实现DEM数据微小篡改的识别与定位。与已有的DEM完整性认证方法相比,将DEM数据的"内容"作为完整性度量的重要标准,在具体应用中更具有实用价值。     

基于机载点云数据的高精度水域DEM快速生成方法

由于水域内机载点云数据稀疏或缺失,在生产高精度DEM时需要对水域区域进行分别处理,人工操作工作量大,且难以保持水域内DEM高程的自然平缓过渡。目前将水域和其他区域分开处理的DEM数据生产方法,不仅增加了数据处理的难度和工作量,也会引入水域和其他区域的DEM接边误差,影响数据质量。为此,提出一种基于机载点云数据的高精度水域DEM快速生成方法。该方法首先利用水域边界与原始机载点云数据,通过分段插值拟合生成水域内点云数据;进而,将插值生成的水域点云数据与原始点云数据进行合并获得完整点云数据;最后,利用合并后的完整点云数据生产高精度DEM数据。通过实验分析发现,该方法能够实现水域与其他区域的DEM一体化生产,提升DEM数据处理自动化水平,且能保证水域DEM的高程精度与自然平滑过渡要求。     

一种基于机载点云的DEM生成方法研究

DEM即数字高程模型,是通过有限的地形高程数据实现对地面地形的数字化模拟。DEM具有许多生产方式,作为直接获取对象表面点三维坐标的现代对地观测技术,机载激光扫描在DEM构建方面具有很大优势。因此,本文研究了一种基于机载激光点云数据的DEM生成方法,该方法的关键在于机载点云的地面滤波处理。本文提出了一种改进的渐进三角网滤波方法,通过计算各点坡度以及邻域范围内的高差最大值,进行直方图统计分析,实现高度及角度阈值的自适应估计。将本文结果与人工滤波及布料滤波方法进行对比分析。实验结果表明,本文方法的结果更加贴近人工滤波处理效果,可有效提高DEM生成的精度。     

A new treatment of depression for drainage network extraction based on DEM

Depressions in landscapes function as buffers for water and sediment. A landscape with depressions has less runoff, less erosion and more sedimentation than that without depressions. Sinks in digital elevation models （DEMs） can be considered the real features that represent depressions in actual landscapes or spurious features that result from errors in DEM creation. In many hydrological and erosion models, all sinks are considered as spurious features and, as a result, these models do not deal with the sinks that represent real depressions. Consequently, the surface runoff and erosion are overestimated due to removing the depressions. Aiming at this problem, this paper presents a new method, which deal with the sinks that represent real depressions. The drainage network is extracted without changing the original DEM. The method includes four steps： detecting pits, detecting depressions, merging depressions, and extracting drainage network. Because the elevations of grid cells are not changed, the method can also avoid producing new fiat areas, which are always produced by the conventional filling methods. The proposed method was applied to the Xihanshui River basin, the upper reach of the Jialingjiang River basin, China, to automatically extract the drainage network based on DEM. The extracted drainage network agrees well with the reality and can be used for further hydrologic analysis and erosion estimation.     

从规则高程格网中提取等高线的优化算法研究

从规则高程格网中提取等高线的算法是机助制图和GIS中非常重要的组成部分。本文针对当前高程格网数据的海量性,以提高效率为目的,对该算法进行了优化。将等高线提取算法分为起点确定和内插穿行两个阶段,对于第一个阶段的处理,提出基于区间树和顺序索引查找等高线起始点的算法,较大地改善了整体效率;同时,在顾及数字环境下等高线表达特性的基础上,设计的相关策略能够保证提取的等高线具有一致的方向信息。     

结合ICESat-2和GEDI的中国东南丘陵地区ASTERGDEM高程精度评价与修正

星载激光雷达ICESat-2和GEDI可以为数字高程模型产品的精度评价与修正提供全球覆盖的、可靠的高精度参考数据源。然而,现有的DEM修正方法主要是针对DEM误差中的植被高信号且多采用线性回归模型。为此,本文分析了ASTER GDEM v3精度与土地覆盖类型、高程、坡度、起伏度及植被覆盖率的关系。在此基础上,提出了一种考虑上述多种精度影响因素并结合XGBoost和空间插值的DEM误差修正方法。结果分析表明:原始ASTER GDEM的误差整体呈正态分布,平均误差为-3.463 m,存在较大负偏差,高程精度随着高程、坡度、起伏度及植被覆盖率VCF的增大呈降低趋势;经过修正后,ASTER GDEM平均误差降低到了-0.233 m,负偏差得到有效改善,整体平均绝对误差降低了26.04%,整体均方差降低了23.56%,耕地、林地、草地、湿地、水域及人造地表的DEM平均绝对误差和均方差都有不同程度的降低;本文提出的方法对多种特征要素与地形误差间的非线性关系进行拟合建模,在研究区取得了较好的修正效果。     

基于条件随机模拟的DEM误差分析——以董志塬水土流失等级划分为例

DEM是对地球表面的模拟和模型化表达,DEM不可避免的含有误差,且DEM误差具有空间可变性和相关性。常用的DEM误差估算模型为中误差(RMSE),但RMSE为全局变量,无法反映误差的空间性。为了克服RMSE的缺陷,本文采用条件随机模拟实现了DEM误差曲面模拟。通过董志塬水土流失等级划分表明,DEM误差在平坦区域严重影响坡度精度,且坡度最大误差变程大于高程最大误差变程,DEM误差被放大使用概率模型和模糊度模型分析表明,大部分网格点水土流失等级划分均受到DEM误差影响条件随机模型的使用可以让DEM用户更加准确的分析和评价DEM误差对最终决策的影响。     

A new strategy combined HASM and classical interpolation methods for DEM construction in areas without sufficient terrain data

Spatial interpolation is an important method in the process of DEM construction. However, DEMs constructed by interpolation methods may induce serious distortion of surface morphology in areas lack of terrain data. In order to solve this problem, this paper proposes a strategy combining high-accuracy surface modeling(HASM) and classical interpolation methods to construct DEM. Firstly, a triangulated irregular network(TIN) is built based on the original terrain data, and the area of the triangles in the TIN is used to determine whether to add supplementary altimetric points(SA-Points). Then, classical interpolation methods, such as Inverse Distance Weighted(IDW) method, Kriging, and Spline, are applied to assign elevation values to the SA-Points. Finally, the SA-Points are merged with the original terrain data, and HASM is used to construct DEM. In this research, two test areas which are located in Nanjing suburb in Jiangsu Province and Guiyang suburb in Guizhou Province are selected to verify the feasibility of the new strategy. The study results show that:(1) The combination of HASM and classical interpolation methods can significantly improve the elevation accuracy of DEMs compared with DEM constructed by a single method.(2) The process of adding SA-Points proposed in this study can be repeated in many times. For the test areas in this paper, compared with the results with only one execution, the results with more executions are in much more accordance with the actual terrain.(3) Among all the methods discussed in this paper, the one combined HASM and Kriging produce the best result. Compared with the HASM alone, absolute mean error(MAE) and root mean square error(RMSE) of the best result were reduced from 1.29 m and 1.83 m to 0.68 m and 0.45 m(the first test area), and from 0.32 m and 0.38 m to 0.21 m and 0.28 m( The second test area).     

正六边形格网DEM下的等高线生成算法及质量评价

正六边形格网由于各向同性、邻接等效、拟合精度高等优点,被作为规则格网DEM数据结构的格网单元,已应用到流向分析、谷地线提取等数字地形分析中,但是其质量检测评价仍没有得到很好的研究,DEM的质量直接影响到后续数据分析结果以及相关决策的正确性与可靠性。使用常规的方法如检查点法、剖面法只能在局部评价DEM的误差情况,无法全面的评价DEM的质量。而等高线能够反映地形地貌的整体情况,因此等高线回放法通过分析回放等高线的质量,进而检测评价DEM的质量,是评价DEM质量的一种相对全面准确的方法。因此,本文将顶点高差标记法应用到六边形DEM格网结构中,为正六边形规则格网DEM提出了一种等高线生成算法,并对正六边形格网DEM的数据质量进行评价和分析。首先,本文利用生成等高线拓扑正确性、与原始等高线贴合度以及弯曲特征保持情况3个指标以评价六边形格网结构下的基于顶点高差标记法所追踪的等高线,其具有无自相交等拓扑错误、与原始等高线贴合度高、弯曲特征保持情况良好等特点,证明了该算法的可行性。此外,本文将该生成方法应用到不同规则格网DEM质量对比中,即基于顶点高差标记方法分别生成四边形DEM和六边形DEM的等高线,并基于上述3个指标对比六边形DEM和四边形DEM生成等高线的质量,从而进行六边形DEM和四边形DEM的质量差异比较,实验比较表明,在相同分辨率下,六边形DEM回放的等高线与原始等高线的贴合度更高,弯曲特征保持情况更好,并且随着分辨率的降低,其贴合度降低幅度较小,弯曲特征丧失较少,并未出现尖角化、形状过度变形等情况,因此六边形DEM的质量优于四边形DEM,并且随着分辨率降低,六边形DEM的精度折损程度更小。