Algorithm for generating dem based on cone

Digital elevation model (DEM) has a variety of applications in GIS and CAD.It is the basic model for generating three-dimensional terrain feature.Generally speaking,there are two methods for building DEM.One is based upon the digital terrain model of discrete points,and is characterized by fast speed and low precision.The other is based upon triangular digital terrain model,and slow speed and high precision are the features of the method.Combining the advantages of the two methods,an algorithm for generating DEM with discrete points is presented in this paper.When interpolating elevation,this method can create a triangle which includes interpolating point and the elevation of the interpolating point can be obtained from the triangle.The method has the advantage of fast speed,high precision and less memory.     

利用锥构建DEM生成算法的研究

在综合基于离散点数模和三角网数模生成DEM两种方法优点的基础上 ,提出了一种基于离散无序点的快速生成DEM的方法。该方法有内插速度快、精度高及占用内存小的优点。     

几种建立DEM模型插值方法精度的交叉验证

建立DEM模型时需要对离散的高程点进行空间插值,实现这一目的的插值方法有很多种。文章主要选择了6种常用的插值方法,分别在平原、丘陵和高山几种不同复杂程度的环境下对其插值的精度使用交叉验证方法进行评估。结果表明,同样的插值方法对不同复杂程度的地形效果是不一致的,多种插值方法中以克里金插值方法的插值适用性最强,精度最高。     

基于Coons曲面的规则格网DEM表面模型

内插是数字高程模型的核心问题。目前的内插模型主要是由离散的格网数据构建的连续曲面,直接以点推面,可能存在较大的地形误差。本文建立的Coons曲面DEM表面模型,首先利用离散的格网数据构造与格网边界相对应的地形剖面曲线的拟合曲线,再基于拟合曲线构建DEM表面模型。实验表明：Coons曲面DEM表面模型是一种高精度的DEM表面模型,其地形模拟误差比直接基于格网数据建立的双线性内插、样条函数内插和移动曲面拟合法的误差都小,实际地形模拟误差与双线性模型相比减少15％-28％,且精度随着构建边界拟合曲线所用格网点的增多而逐渐提高。     

基于Kalman滤波的InSAR基线估计方法

针对目前SAR干涉测量中基线估计现存的问题,提出了利用Kalman滤波和配准参数进行基线估计的方法.所提出的方法具有不需地面控制点、不受地形限制和不依赖于轨道参数等优点,并可以估计时变的基线参数.利用南京地区的ERS-1/2 tandem数据进行了试验研究,并对提出的方法进行了验证.结果表明,在精确的卫星轨道数据和地面控制点不能获取时,所提出的方法仍能有效地估计InSAR基线.这在一定程度上补偿了轨道偏移带来的误差,为获取高精度的DEM奠定了基础.     

基于数学形态学的TIN和GRID自动生成研究

在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景.     

Developing a Fine-Resolution Digital Elevation Model to Support Hydrological Modeling and Ecological Studies in the Northern Everglades

Accurate high-resolution terrain data are essential for hydrological modeling in lowlands. This study integrates elevation survey data and vegetation data at the point and 50 m scales to develop a fine-resolution digital elevation model (DEM) for the northern Everglades of Florida. The terrain was divided into two vertical strata (lowland and highland) based on a 50 m scale vegetation map. The DEM in highlands was interpolated with all the survey points and later adjusted using an association between vegetation and hydroperiod (the number of days per year that land is flooded). The DEM in lowlands was interpolated with elevation surveys tagged as lowland types. The two DEMs were then combined, forming a new DEM with a 7.7 cm mean absolute validation error—a significant (2.3 cm) improvement over the previous DEM.     

The Effect of DEM Raster Resolution on First Order, Second Order and Compound Terrain Derivatives

It is well known that the grid cell size of a raster digital elevation model has significant effects on derived terrain variables such as slope, aspect, plan and profile curvature or the wetness index. In this paper the quality of DEMs derived from the interpolation of photogrammetrically derived elevation points in Alberta, Canada, is tested. DEMs with grid cell sizes ranging from 100 to 5 m were interpolated from 100 m regularly spaced elevation points and numerous surface‐specific point elevations using the ANUDEM interpolation method. In order to identify the grid resolution that matches the information content of the source data, three approaches were applied: density analysis of point elevations, an analysis of cumulative frequency distributions using the Kolmogorov‐Smirnov test and the root mean square slope measure. Results reveal that the optimum grid cell size is between 5 and 20 m, depending on terrain com‐plexity and terrain derivative. Terrain variables based on 100 m regularly sampled elevation points are compared to an independent high‐resolution DEM used as a benchmark. Subsequent correlation analysis reveals that only elevation and local slope have a strong positive relationship while all other terrain derivatives are not represented realistically when derived from a coarse DEM. Calculations of root mean square errors and relative root mean square errors further quantify the quality of terrain derivatives.     

倾斜影像中提取高精度DEM的方法研究

针对传统航空影像获取的DSM在立面及局部地面、建筑物屋顶空间信息的不足,获取高精度DEM较为困难的问题,提出了基于倾斜影像提取高精度DEM的方法。首先对倾斜影像获取的点云DSM结构进行分析,得出了DSM具有几何约束特点,能够在城区很好地区分地面点和地物点;然后指出对DSM滤波处理是获取高精度数字高程模型（DEM）的关键技术,提出了基于法向量差值区域生长分割TIN的滤波方法;最后选取吉林省敦化市的倾斜影像数据进行了滤波试验和算法验证。试验结果表明,该方法能够快速、有效地滤除不同尺寸的建筑物、植被和其他地物,获取高精度DEM。     

一种非凸包边界约束不规则三角网生成算法

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。     

Generalization of DEM for terrain analysis using a compound method

This paper reports an investigation into the generalization of a grid-based digital elevation model (DEM) for the purpose of terrain analysis. The focus is on the method of restructuring the grid-based surface elevation data to form a triangulated irregular network (TIN) that is optimized to keep the important terrain features and slope morphology with the minimum number of sample points. The critical points of the terrain surface are extracted from the DEM based on their significance, measured not only by their local relief, but also by their importance in identifying inherent geomorphological and drainage features in the DEM. A compound method is proposed by integrating the traditional point-additive and feature-point methods to construct a drainage-constrained TIN. The outcome is then compared with those derived from other selected methods including filtering, point-additive or feature-point algorithms. The results show that the compound approach is capable of taking advantage of both point-additive and feature-point algorithms to maximally keep the terrain features and to maintain RMSE at an acceptable level, while reducing the elevation data points by over 99%. The analytical result also shows that the proposed method outperforms the compared methods with better control in retaining drainage features at the same level of RMSE.     

Study on Sampling Rule and Simplification of LiDAR Point Cloud Based on Terrain Complexity

It is difficult to obtain digital elevation model (DEM) in the mountainous regions. As an emerging technology, Light Detection and Ranging (LiDAR) is an enabling technology. However, the amount of points obtained by LiDAR is huge. When processing LiDAR point cloud, huge data will lead to a rapid decline in data processing speed, so it is necessary to thin LiDAR point cloud. In this paper, a new terrain sampling rule had been built based on the integrated terrain complexity, and then based on the rule a LiDAR point cloud simplification method, which was referred as to TCthin, had been proposed. The TCthin method was evaluated by experiments in which XUthin and Lasthin were selected as the TCthin’s comparative methods. The TCthin’s simplification degree was estimated by the simplification rate value, and the TCthin’s simplification quality was evaluated by Root Mean Square Deviation. The experimental results show that the TCthin method can thin LiDAR point cloud effectively and improve the simplification quality, and at 5 m, 10 m, 30 m scale levels, the TCthin method has a good applicability in the areas with different terrain complexity. This study has theoretical and practical value in sampling theory, thinning LiDAR point cloud, building high-precision DEM and so on.     

基于DEM的水土流失分析

数字高程模型（DEM）是地理信息系统地理数据库中最为重要的空间信息资料和赖以进行地形分析的核心数据。数字地形模型从已知3维坐标的散乱点和已知高程的等高线出发,构筑地形表面,以数字的形式表示实际地形特征的空间分布,从而建立起相关区域内任一点的地形情况。利用数字高程模型进行宏观地形因子和微观地形因子的分析,直观地显示研究区域的地貌形态,为水土流失监测、分析、治理提供了重要的科学依据。     

规则格网数字高程模型的建立

基于规则格网的数字高程模型和基于不规则三角网的数字高程模型是目前数字高程模型的2种主要结构。研究了基于规则格网数字高程模型(DEM)的建模原理和方法,分析了建立DEM的精度影响,并建立了模型,实现了算法。结果表明,逐点内插法十分灵活,内插效率较高,精度较高。     

Obtaining High Fidelity Triangular Regular Network from Only DEM Points

Abstract

<title/>

When the source data for the digital elevation model (DEM) are not known and any additional information or features such as skeleton lines of terrain is not available, a triangular regular network (TRN) is constructed with simple subdivision using one or two diagonals uniformly. Such a model gives inaccurate directions for interpolation because of the inaccurate diagonals used in triangulation and thereby, results in inaccurate contours representing artificial terrain features. In this study, a new method is developed based on slope information computed at DEM points determining accurate diagonals in the subdivision process, which is beneficial not only through the skeleton lines of a terrain but also all over the DEM. Consequently, it is shown that the proposed method is able to build a high fidelity TRN from a DEM without any additional information or features.     

Assessment of Dem Quality for Characterizing Surface Roughness Using Close Range Digital Photogrammetry

This paper presents a procedure for assessing the quality of a digital elevation model (DEM) which has been applied to the output of a normalized cross correlation based stereomatching algorithm. Using semimetric photography of natural gravel river bed surfaces acquired in the field, digital photogrammetry was used to extract DEMs automatically for use in characterizing surface roughness properties. The procedure for assessing DEM quality involves examination of (i) ortho-images, to provide a qualitative check on stereomatching performance; (ii) DEM collection statistics which quantify the percentage of correctly matched pixels as a function of those interpolated; and (iii) height differences between check points, measured using independent field survey, and corresponding DEM points. The concepts of precision, accuracy and reliability are defined in the context of DEM quality assessment and methods are outlined which can be used to assess these variables. The assessment is conducted for two adjacent stereopairs with similar characteristics, considering the effects of both DEM collection parameters and different lens models upon DEM quality. Results show that digital photogrammetry, in conjunction with independent field survey, can be used successfully for extracting high resolution, small scale DEMs from natural gravel surfaces. Components (i) and (ii) of the quality assessment suggest the need to optimize DEM collection parameters, although the effects of not using a properly specified lens model were minimal at this scale. Method (iii) showed that increasing stereomatching success does not necessarily lead to more accurately estimated DEM points. However, the use of method (iii) remained difficult because of the scale of the photogrammetric application being used; check point positioning within the photogrammetric co-ordinate system was only possible to ±10 mm which, for a gravel bed surface, was associated with elevation variance of a similar, sometimes greater, magnitude. The next stage of this research will require the use of higher quality check data, possibly from laser profiling.     

机载LiDAR点云密度对DEM精度的影响

机载激光雷达技术(LiDAR)作为一项先进的遥感技术,是植被覆盖区DEM获取的重要手段之一,而不同地形坡度条件及点云密度对DEM产品质量有重要影响。本文以辽宁省某市的机载LiDAR数据为基础,选取5种不同地形坡度的点云数据,通过随机、等间距及基于曲率3种不同的点云抽稀方法,按照点云保留率为80%、60%、40%、20%和10%共5个不同梯度的抽稀倍数对原始点云进行抽稀简化处理,生成与之对应的DEM并对其进行精度评价,以此研究地形坡度、点云抽稀方法、抽稀倍数对DEM精度的影响。结果表明,DEM精度与地形坡度呈负相关关系,即RMSE随地形坡度升高不断增加;基于曲率的抽稀方法在地形坡度＞30°时,相较于其他两种方法RMSE较小,具有明显优势;40%的点云保留率是平衡DEM精度与数据存储效率的一个节点,当点云保留率<40%时,DEM的高程RMSE会迅速增大。该研究对于利用机载LiDAR进行大范围DEM生产具有一定的指导和借鉴意义。     

利用能量因子进行DEM升尺度转换精度评价

全面评价数字高程模型（digital elevation model，DEM）升尺度转换方法的精度，有助于合理选择DEM升尺度转换方法，掌握DEM尺度转换规律及构建新的DEM升尺度转换模型。然而目前关于DEM精度评价的研究成果还难以达到实际应用的要求，从全新的视角寻找客观、高效的DEM升尺度转换结果的精度评价方法仍有待研究。基于地球表面接收太阳辐射的分布特性，提出基于能量因子的DEM精度评价方法，应用于不同DEM升尺度转换方法的精度评价中。基于现有的精度评定与质量评价方法，构建定性与定量分析相结合的综合评价方法，以验证基于能量因子的精度评价方法的合理性和有效性。实验结果表明，基于能量因子的精度评价方法原理简单、操作方便，能够反映升尺度转换后DEM地形空间遮蔽关系的变化情况。该方法为DEM升尺度转换结果的精度评价提供了新的思路和方向，对DEM在定量遥感建模与山区地表生态参量反演等方面的应用具有一定的借鉴意义。     

大钝角剖分与最小二乘法约束迭代算法优化TIN模型研究

TIN模型通过从不规则分布的数据点生成的连续三角面来逼近地形表面,就表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。但在相关软件对离散数据生成TIN模型时会出现边缘失真现象,特别是当一些离散数据出现凹区域时,凹区域地形逼近失真现象相当明显。而在这些凹区域大多生成的三角网以钝角三角形居多,本文对离散数据TIN模型生成DEM时存在凹区域地形逼近失真现象进行了研究。提出一种大钝角剖分与最小二乘法约束迭代算法优化TIN模型。首先对原始TIN模型中大于100°小于1800的钝角三角形进行遍历记录,然后利用最小二乘法约束迭代算法进行优化,通过此算法优化后的TIN模型生成DEM数据,分别从小区域面积稳定性与剖面拟合实际地形进行了试验与精度对比,试验显示这种算法是可行的。