共查询到20条相似文献，搜索用时 515 毫秒
1.
An enhanced approach for surface flow routing over drainage‐constrained triangulated irregular networks 
下载免费PDF全文
下载免费PDF全文 The accuracy and efficiency of the simulations in distributed hydrological models must depend on the proper estimation of flow directions and paths. Numerous studies have been carried out to delineate the drainage patterns based on gridded digital elevation models (DEMs). The triangulated irregular network (TIN) has been increasingly applied in hydrological applications due to the advantages of high storage efficiency and multi‐scale adaptive performance. Much of the previous literature focuses mainly on filling the depressions on gridded DEMs rather than treating the special cases in TIN structures, which has hampered its applications to hydrological models. This study proposes a triangulation‐based solution for the removal of flat areas and pits to enhance the simulation of flow routing on triangulated facet networks. Based on the drainage‐constrained TIN generated from only a gridded DEM by the compound point extraction (CPE) method, the inconsistent situations including flat triangles, V‐shape flat edges and sink nodes are respectively identified and rectified. The optimization algorithm is an iterative process of TIN reconstruction, in which the flat areas are generalized into their center points and the pits are rectified by embedding break lines. To verify the proposed algorithm and investigate the potential for flow routing, flow paths of steepest descent are derived by the vector‐based tracking algorithm based on the optimized TIN. A case study of TIN optimization and flow path tracking was performed on a real‐world DEM. The outcomes indicate that the proposed approach can effectively solve the problem of inconsistencies without a significant loss in accuracy of the terrain model. 相似文献
2.
Depressions in raster digital elevation models (DEM) present a challenge for extracting hydrological networks. They are commonly filled before subsequent algorithms are further applied. Among existing algorithms for filling depressions, the Priority-Flood algorithm runs the fastest. In this study, we propose an improved variant over the fastest existing sequential variant of the Priority-Flood algorithm for filling depressions in floating-point DEMs. The proposed variant introduces a series of improvements and greatly reduces the number of cells that need to be processed by the priority queue (PQ), the key data structure used in the algorithm. The proposed variant is evaluated based on statistics from 30 experiments. On average, our proposed variant reduces the number of cells processed by the PQ by around 70%. The speed-up ratios of our proposed variant over the existing fastest variant of the Priority-Flood algorithm range from 31% to 52%, with an average of 45%. The proposed variant can be used to fill depressions in large DEMs in much less time and in the parallel implementation of the Priority-Flood algorithm to further reduce the running time for processing huge DEMs that cannot be dealt with easily on single computers. 相似文献
3.
利用最小高差(LZD)法进行DEM匹配时,当待匹配DEM的分辨率比参考DEM高时,确定的同名点中存在冗余,将导致计算冗余和效率降低。为解决上述问题,对LZD法确定同名点的模型进行改化,提出一种改进的基于最小高差原理的快速DEM匹配方法。该方法根据参考DEM的格网点确定同名点以避免冗余,并通过近似确定同名点及其高差,有效简化了计算过程。实验结果表明,该方法在保证较高的收敛速度和匹配精度的基础上,可有效提高计算效率,且计算效率不随待匹配DEM分辨率提高而降低,DEM间分辨率差异越大,方法的优势越明显。 相似文献
4.
The automatic extraction of valley lines (VLs) from digital elevation models (DEMs) has had a long history in the GIS and hydrology fields. The quality of the extracted results relies on the geometrical shape, spatial tessellation, and placement of the grids in the DEM structure. The traditional DEM structure consists of square grids with an eight‐neighborhood relationship, where there is an inconsistent distance measurement between orthogonal neighborhoods and diagonal neighborhoods. The directional difference results in the extracted VLs by the D8 algorithm not guaranteeing isotropy characteristics. Alternatively, hexagonal grids have been proved to be advantageous over square grids due to their consistent connectivity, isotropy of local neighborhoods, higher symmetry, increased compactness, and more. Considering the merits above, this study develops an approach to VL extraction from DEMs based on hexagonal grids. First, the pre‐process phase contains the depression filling, flow direction calculation, and flow accumulation calculation based on the six‐neighborhood relationship. Then, the flow arcs are connected, followed by estimating the flow direction. Finally, the connected paths are organized into a tree structure. To explore the effectiveness of hexagonal grids, comparative experiments are implemented against traditional DEMs with square grids using three sample regions. By analyzing the results between these two grid structures via visual and quantitative comparison, we conclude that the hexagonal grid structure has an outstanding ability in maintaining the location accuracy and bending characteristics of extracted valley networks. That is to say, the DEM‐derived VLs based on hexagonal grids have better spatial agreement with mapped river systems and lower shape diversion under the same resolution representation. Therefore, the DEMs with hexagonal grids can extract finer valley networks with the same data volume relative to traditional DEM. 相似文献
5.
一种面向海量数字高程模型数据的洪水淹没区快速生成算法 总被引：1，自引：0，他引：1
常见种子点填充算法在实现DEM数据下的洪水淹没区生成时,具有难以处理大数据量以及过多的递归计算易导致算法效率较低等缺点。针对此问题,本文提出一种面向海量DEM数据的洪水淹没区生成算法分块压缩追踪法,该算法采用条带分块和实时栅格压缩存储技术,以解决海量地形数据下的淹没分析计算问题。最后,通过将本算法与常见种子点填充算法和分块种子点填充算法进行了对比测试,实验结果表明本算法不仅较好地解决了海量DEM数据下的洪水淹没区生成问题,与常规种子点填充算法和分块种子点填充算法相比亦具有较高的计算效率。 相似文献
6.
Void filling and anomaly replacement in conjunction with auxiliary sources of data have been widely used to improve the quality of existing problematic high-resolution digital elevation models. However, the traditional interpolation methods used for this purpose have always failed to eliminate the discrepancies between different data-sets. In this paper, an improved ANUDEM method is presented for DEM interpolation, which incorporates the idea of topographic correction using high correlation of topological structure between contour lines (CLs) from multi-scale digital elevation models (DEM). Firstly, the terrain topological structure is extracted from the CLs of a low-resolution DEM. The topographic surface correction is then undertaken based on the extracted structure, which recovers the topographic information of the sharp depressions and eminences to fit the high-resolution representation. Finally, the breaklines of the terrain surface are distilled and integrated into the denser DEM generation. The experiments undertaken confirmed the superiority of the proposed method over the other DEM interpolation methods. It is shown that the proposed method can provide results with a higher accuracy, as well as a better visual quality. 相似文献
7.
8.
对于我国西部高山区,如横断山脉,高程起伏明显,常年被云雾覆盖,日照稀少,采用传统方法进行地形图测绘存在较大困难,依赖单一方法获取的DEM往往难以满足测图的精度要求。为充分利用不同传感器和不同方法生成的DEM的优点,本文根据各方法的特点,结合小比例尺地形图中低精度的DEM,基于绝对精度等先验知识确定优先级别、相关/干系数确定融合权重,提出了一种包括雷达干涉测量、光学立体摄影测量、不同侧视方向像对雷达立体测图生成的四种多源DEM的像素级融合算法。在横断山脉地区使用所提融合算法进行了实验,获得了一个总体精度得到提高的无缝DEM,实验结果表明新算法为地形复杂的测图困难地区DEM获取提供了一种可能的解决方案。 相似文献
9.
主要研究利用高分辨率WorldView-2卫星影像和双介质立体摄影测量方法进行浅海地形测绘的可行性,同时解决双介质立体摄影测量精定位算法(即折射改正算法)适用性差的问题。首先依据通用的双介质物像几何关系,提出了一种普适的双介质立体摄影测量折射改正算法;然后以海南省三沙市甘泉岛、珊瑚岛周围浅海区域为试验场,利用两个地区的WorldView-2立体影像,运用双介质立体摄影测量方法进行了浅海地形测绘试验。试验成功提取到了两个地区浅海海底的数字高程模型(DEM)。其中,甘泉岛地区的浅海DEM精度达到2.08 m(剔除其中的高程异常点后的结果)。研究表明:提出的折射改正算法,无论"空中同名光线延长线是否相交"都是适用的,且能改善浅海地形测绘精度。在水体清澈、无海浪情况下,利用相应的WorldView-2立体影像和双介质立体摄影测量方法进行浅海地形测绘是可行的。 相似文献
10.
11.
12.
Digital elevation models (DEMs) are essential to various applications in topography, geomorphology, hydrology, and ecology. The Shuttle Radar Topographic Mission (SRTM) DEM data set is one of the most complete and most widely used DEM data sets; it provides accurate information on elevations over bare land areas. However, the accuracy of SRTM data over vegetated mountain areas is relatively low as a result of the high relief and the penetration limitation of the C-band used for obtaining global DEM products. The objective of this study is to assess the performance of SRTM DEMs and correct them over vegetated mountain areas with small-footprint airborne Light Detection and Ranging (Lidar) data, which can develop elevation products and vegetation products [e.g., vegetation height, Leaf Area Index (LAI)] of high accuracy. The assessing results show that SRTM elevations are systematically higher than those of the actual land surfaces over vegetated mountain areas. The mean difference between SRTM DEM and Lidar DEM increases with vegetation height, whereas the standard deviation of the difference increases with slope. To improve the accuracy of SRTM DEM over vegetated mountain areas, a regression model between the SRTM elevation bias and vegetation height, LAI, and slope was developed based on one control site. Without changing any coefficients, this model was proved to be applicable in all the nine study sites, which have various topography and vegetation conditions. The mean bias of the corrected SRTM DEM at the nine study sites using this model (absolute value) is 89% smaller than that of the original SRTM DEM, and the standard deviation of the corrected SRTM elevation bias is 11% smaller. 相似文献
13.
Three‐dimensional (3D) terrain modeling based on digital elevation models (DEMs) with the use of orthographic and perspective projections is a standard procedure implemented in many commercial and open‐source geoinformation systems. However, standard tools may be insufficient for 3D scientific visualization. In particular, single‐source illumination of 3D models may be deficient for topographically complex terrains. We present an approach for 3D terrain modeling with multiple‐source illumination in the virtual environment of the Blender free and open‐source software. The approach includes the following key stages: (1) automatic creation of a polygonal object; (2) selecting an algorithm to model the 3D geometry; (3) selecting a vertical exaggeration scale; (4) selecting types, parameters, a number, and positions of light sources; (5) selecting methods for generating shadows; (6) selecting a shading method for the 3D model; (7) selecting a material for the 3D model surface; (8) overlaying a texture on the 3D model; (9) setting a virtual camera; and (10) rendering the 3D model. To illustrate the approach, we processed a test DEM extracted from the International Bathymetric Chart of the Arctic Ocean version 3.0 (IBCAO 3.0). The approach is currently being used to develop a system for geomorphometric modeling of the Arctic Ocean floor. 相似文献
14.
Digital elevation models (DEMs) are a necessary dataset for modelling the Earth’s surface; however, all DEMs contain error. Researchers can reduce this error using DEM fusion techniques since numerous DEMs can be available for a region. However, the use of a clustering algorithm in DEM fusion has not been previously reported. In this study a new DEM fusion algorithm based on a clustering approach that works on multiple DEMs to exploit consistency in the estimates as indicators of accuracy and precision is presented. The fusion approach includes slope and elevation thresholding, k-means clustering of the elevation estimates at each cell location, as well as filtering and smoothing of the fusion product. Corroboration of the input DEMs, and the products of each step of the fusion algorithm, with a higher accuracy reference DEM enabled a detailed analysis of the effectiveness of the DEM fusion algorithm. The main findings of the research were: the k-means clustering of the elevations reduced the precision which also impacted the overall accuracy of the estimates; the number of final cluster members and the standard deviation of elevations before clustering both had a strong relationship to the error in the k-means estimates. 相似文献
15.
16.
K. O. Niemann 《国际地球制图》2013,28(1):13-30
Studies integrating digital elevation models (DEMs) with multispectral digital satellite data have typically concentrated on geographic areas characterized by moderate to high topographic relief. Variables such as elevation, slope gradient and aspect contribute most significantly to the zonation of vegetation in these environments. In areas where relief is low, vegetation zonation is based not on individual form elements but rather on physical processes. The purpose of this research was to investigate the potential of integrating multispectral and ancillary process data in such a low relief environment. For this a study area was chosen in the Boreal forest of west central Alberta where the zonation of vegetation is based, to a large extent, on landscape drainage. An initial classification of forest cover based on Landsat multispectral data yielded overall classification accuracies of 58%. A DEM was developed from a digitized 1:50,000 topographic map sheet. The differential geometry of the DEM was mapped as a series of coverages: slope, aspect, and directional curvatures (down ‐ and across slope). Two additional coverages, relief and flow paths, were also developed and mapped. A data set was extracted from the DEM through which landscape drainage could be evaluated. A univariate analysis of drainage using the form variables resulted in a 45% to 47% explanation of the observed variation. Multivariate analysis combining slope gradient, across and down slope curvatures, relief, and flow paths increased the explanation to 68%. The MSS data were reinterpreted integrating the DEM ‐ based landscape drainage model. The resulting classification accuracy was increased to 73%. 相似文献
17.
Gully boundary extraction based on multidirectional hill‐shading from high‐resolution DEMs 下载免费PDF全文
下载免费PDF全文 The gully boundary, which distinguishes gully from non‐gully areas, is a significant geomorphologic feature for research on gully development and gully erosion. This study presents a new method based on multidirectional hill‐shading maps, which identify the gully (i.e., shadow area) from inter‐gully (i.e., non‐shadow area). These shadows obtained from various illumination azimuths are merged; consequently, the border of the shadows, which is the gully boundary line, can be achieved. In this process, two key parameters, namely, altitude and azimuth of light, affect the accuracy of gully boundary extraction. The experiments in Yaojiawan area of China show that the method of average median slope of all sampling profiles across the gully boundary is effective and practical for light altitude selection. Moreover, the six azimuths are sufficient for gully boundary extraction in a loess hilly area. The application in the Madigou area indicates the replicability and rationality of this method. A comparison with the positive‐negative terrain and slope variation method confirms a higher accuracy of gully boundary extraction by the proposed method in terms of visual interpretation, length, and contour‐matching difference with reference to manually digitalized results. Accuracy assessment indicates that the proposed method is applicable for gully boundary extraction based on high‐resolution DEMs. 相似文献
18.
Igor V. Florinsky 《Transactions in GIS》2017,21(6):1115-1129
Digital elevation models (DEMs) are commonly constructed using two main types of regular grids: plane square grids and spheroidal equal angular grids. Methods and algorithms intended for plane square‐gridded DEMs should not be directly applied to spheroidal equal angular DEMs. This is because these grids have fundamentally different geometry. However, some researchers continue to apply square‐grid algorithms to spheroidal equal angular DEMs. It seems appropriate to consider once again the specifity of morphometric treatment of spheroidal equal angular DEMs. This article, first, demonstrates possibilities of direct calculation of local, nonlocal, and combined morphometric variables from spheroidal equal angular DEMs exemplified by slope gradient, catchment area, and topographic index. Second, the article shows computational errors when algorithms for plane square‐gridded DEMs are unreasonably applied to spheroidal equal angular DEMs. The study is exemplified by two DEMs. A medium‐resolution DEM of a relatively small, high‐mountainous area (Mount Elbrus) was extracted from the SRTM1 DEM. A low‐resolution DEM of a vast region with the diverse topography (the central and western regions of Kenya) was extracted from the SRTM30_PLUS DEM. The results show that application of square‐grid methods to spheroidal equal angular DEMs leads to substantial computational errors in models of morphometric variables. 相似文献
19.
ZHUQing TIANYixiang 《地球空间信息科学学报》2005,8(2):85-89
The methodology of catchment extraction especially from regular grid digital elevation models (DEMs) is briefly reviewed. Then an efficient algorithm, which combines vector process and traditional neighbourhood raster process, is designed for extracting the catchments and subcatchments from depressionless DEMs. The catchment area of each river in the grid DEM data is identified and delineated, then is divided into subcatchments as required. Compared to traditional processes, this method for identifying catchments focuses on the boundaries instead of the area inside the catchments and avoids the boundary intersection phenomena. Last, the algorithm is tested with a set of DEMs of different sizes, and the result proves that the computation efficiency and accuracy are better than existent methods. 相似文献
20.
The methodology of catchment extraction especially from regular grid digital elevation models (DEMs) is briefly reviewed. Then an efficient algorithm, which combines vector process and traditional neighbourhood raster process, is designed for extracting the catchments and subcatchments from depressionless DEMs. The catchment area of each river in the grid DEM data is identified and delineated, then is divided into subcatchments as required. Compared to traditional processes, this method for identifying catchments focuses on the boundaries instead of the area inside the catchments and avoids the boundary intersection phenomena. Last, the algorithm is tested with a set of DEMs of different sizes, and the result proves that the computation efficiency and accuracy are better than existent methods. 相似文献