Three-Dimensional TIN Algorithm for Digital Terrain Modeling

The problem of taking an unorganized point cloud in 3D space and fitting a polyhedral surface to those points is both important and difficult. Aiming at increasing applications of full three dimensional digital terrain surface modeling, a new algorithm for the automatic generation of three dimensional triangulated irregular network from a point cloud is pro- posed. Based on the local topological consistency test, a combined algorithm of constrained 3D Delaunay triangulation and region-growing is extended to ensure topologically correct reconstruction. This paper also introduced an efficient neighbor- ing triangle location method by making full use of the surface normal information. Experimental results prove that this algo- rithm can efficiently obtain the most reasonable reconstructed mesh surface with arbitrary topology, wherein the automati- cally reconstructed surface has only small topological difference from the true surface. This algorithm has potential applica- tions to virtual environments, computer vision, and so on.

Underwater Digital Terrain Model with GPS-aided High-resolution Profile-scan Sonar Images

The whole procedures of underwater digital terrain model (DTM) were presented by building with the global positioning system (GPS) aided high-resolution profile-scan sonar images.The algorithm regards the digital image scanned in a cycle as the raw data.First the label rings are detected with the improved Hough transform (HT) method and followed by curve-fitting for accurate location;then the most probable window for each ping is detected with weighted neighborhood gray-level co-occurrence matrix;and finally the DTM is built by integrating the GPS data with sonar data for 3D visualization.The case of an underwater trench for immersed tube road tunnel is illustrated.

Use of the Wavelet Transform for Digital Terrain Model Edge Detection (Special Issue—Wavelet Analysis)

The purpose of this work is to analyze the feasibility of using the wavelet transform in the edge detection of digital terrain models (DTM) obtained by Laser Scanner. The Haar wavelet transform and the edge detection method called Wavelet Transform Modulus Maxima (WTMM), both implemented in Matlab language, were used. In order to validate and verify the efficiency of WTMM, the edge detection of the same DTM was performed by the Roberts, Sobel-Feldman and Canny methods, chosen due to the wide use in the scientific community in the area of Image Processing and Remote Sensing. The comparison of the results showed superior performance of WTMM in terms of processing time.

RANDOM TERRAIN MODEL

In order to slove a realistic test problem of TF/TA algorithm, it is necessary to make a discrete terrain model. The model has adjustable roughness parameters so as to test the optimization procedure for different types of terrain. In this paper, an algorithm to generate random terrain data is given.

Distributed modeling of direct solar radiation on rugged terrain of the Yellow River Basin

Due to the influences of local topographical factors and terrain inter-shielding, calculation of direct solar radiation （DSR） quantity of rugged terrain is very complex. Based on digital elevation model （DEM） data and meteorological observations, a distributed model for calculating DSR over rugged terrain is developed. This model gives an all-sided consideration on factors influencing th a resolution of 1 km × 1 km for thDSR. Using the developed model, normals of annual DSR quantity wie Yellow River Basin was generated, with DEM data as the general characterization of terrain. Characteristics of DSR quantity influenced by geographic and topographic factors over rugged terrain were analyzed thoroughly. Results suggest that： influenced by local topographic factors, i.e. azimuth, slope and so on, and annual DSR quantity over mountainous area has a clear spatial difference; annual DSR quantity of sunny slope （or southern slope） of mountains is obviously larger than that of shady slope （or northern slope）. The calculated DSR quantity of the Yellow River Basin is provided in the same way as other kinds of spatial information and can be employed as basic geographic data for relevant studies as well.

Uncertainty of Slope Length Derived from Digital Elevation Models of the Loess Plateau, China

Although many studies have investigated slope gradient uncertainty derived from Digital Elevation Models(DEMs), the research concerning slope length uncertainty is far from mature. This discrepancy affects the availability and accuracy of soil erosion as well as hydrological modeling. This study investigates the formation and distribution of existing errors and uncertainties in slope length derivation based on 5-m resolution DEMs of the Loess Plateau in the middle of China. The slope length accuracy in three different landform areas is examined to analyse algorithm effects. The experiments indicate that the accuracy of the flat test area is lower than that of the rougher areas. The value from the specific contributing area(SCA) method is greater than the cumulative slope length(CSL), and the differences between these two methods arise from the shape of the upslope area. The variation of mean slope length derived from various DEM resolutions and landforms. The slope length accuracy decreases with increasing grid size and terrain complexity at the six test sites. A regression model is built to express the relationship of mean slope length with DEM resolution less than 85 m and terrain complexity represented by gully density. The results support the understanding of the slope length accuracy, thereby aiding in the effective evaluation of the modeling effect of surface process.

Primary safe criterion of earth-brushing flight for flying vehicle over digital surface model

In modern terrain-following guidance it is an important index for flight vehicle to cruise about safely and normally. On the basis of a constructing method of digital surface model (DSM), the definition, classification and scale analysis of an isolated obstacle threatening flight safety of terrain-following guidance are made. When the interval of vertical-and cross-sections on DSM is 12. 5 m, the proportion of isolated obstacles to the data amount of DSM model to be loaded is optimal. The main factors influencing the lowest flying height in terrain-following guidance are analyzed, and a primary safe criterion of the lowest flying height over DSM model is proposed. According to their test errors, the lowest flying height over 1:10 000 DSM model can reach 40. 5 m^45. 0 m in terrain-following guidance. It is shown from the simulation results of a typical urban district that the proposed models and methods are reasonable and feasible.

Three-dimensional calculation of roadway earthwork volume

To solve the inaccuracy problem caused by the two existing methods (averageend-area method and prismoidal method) used for the calculation of roadway earthwork volume, thispaper puts forward a new concept of the 3-dimensional algorithm that takes all the roadway geometricdesign procedures as a kind of geometrical operation between the ground model (original terrainmodel) and the roadway model (designed model) under certain constraints, and then presents acomplete 3-dimensional algorithm of roadway earthwork volume as well as its executable computerprogram. The algorithm benefits from the re-triangulation technique of constrained delaunaytriangulation (CDT), which can yield a true volume value theoretically. Through a number ofpractical testscovering varied intervals between adjacent cross sections, it is proven to possess ahigher accuracy compared with that of traditional methods. All the work involved in this paperindicates that the 3-dimensional calculation of roadway earthwork volumeis feasible, more accurateand should have further application in practice.

Spatial Structure Characteristics Detecting of Landform based on Improved 3D Lacunarity Model

The spatial structure characteristics of landform are the foundation of geomorphologic classification and recognition.This paper proposed a new method on quantifying spatial structure characteristics of terrain surface based on improved 3D Lacunarity model.Lacunarity curve and its numerical integration are used in this model to improve traditional classification result that different morphological types may share the close value of indexes based on global statistical analysis.Experiments at four test areas with different landform types show that improved 3D Lacunarity model can effectively distinguish different morphological types per texture analysis.Higher sensitivity in distinguishing the tiny differences of texture characteristics of terrain surface shows that the quantification method by 3D Lacu-narity model and its numerical integration presented in this paper could contribute to improving the accuracy of land-form classifications and relative studies.

DEM Production/Updating Based on Environmental Variables Modeling and Conflation of Data Sources

Availability of digital elevation models （DEMs） of a high quality is becoming more and more important in spatial studies. Standard methods for DEM creation use only intentionally acquired data sources. Two approaches which employ various types of data sets for DEM production are proposed： （1） Method of weighted sum of different data sources with morphological enhancement that conflates any additional data sources to principal DEM, and （2） DEM updating methods of modeling absolute and relative temporal changes, considering landslides, earthquakes, quarries, watererosion, building and highway constructions, etc. Spatial modeling of environmental variables concerning both approaches for （a） quality control of data sources, considering regions, （b） pre-processing of data sources, and （c） processing of the final DEM, have been applied. The variables are called rate of karst, morphologic roughness （modeled from slope, profile curvature and elevation）, characteristic features, rate of forestation, hydrological network, and rate of urbanization. Only the variables evidenced as significant were used in spatial modeling to generate homogeneous regions in spatial modeling a-c. The production process uses different regions to define high quality conflation of data sources to the final DEM. The methodology had been confirmed by case studies. The result is an overall high quality DEM with various well-known parameters.

Automated Watershed Evaluation of Flat Terrain

Catchment area and watershed delineation is a common task in hydrology. The determination of the catchment is still as a challenge considered being crucial key issues particular in flat terrains. Three concepts could be briefly identified through: the manual delineation of a catchment based on a topographic map with contour lines which is a difficult task for flat terrains, by combination of field survey or evaluation of satellite images. The present research is focus on evaluating the possibility to delineate catchments from flat and arid areas by means of DTM avoiding hard techniques like river burning or other manual hydrological DTM corrections. Three GIS packages were used (Arc Hydrotools, TNTmips and RiverTools) within two DEM: the 90 m and 30 m SRTM in addition to the ASTER 30 m, the application sample presented by western Iraq desert—Ubaiydh wadi. A brief review is given how the delineation algorithms have been developed since the 1980’s. Where result shows that automated watershed analysis of flat terrains is cannot be done without manual evaluation and correction either by using several seeding points or river burning technique.

Effect of the Real Irregular Terrain on the Lightning-radiated Electromagnetic Field Propagation

The propagation of the lightning-radiated electromagnetic field along the real irregular terrain around Yangzhou Direction Finder(DF)site(119°42′E,32°39′N)and Nanjing DF site(118°46′E,32°03′N)of Jiangsu Province in China is estimated.The results show that the rough irregular terrain results in the rapid magnitude attenuation and the increase of the rise-time of the field waveform.For example,for the Yangzhou DF site as the circumference of a radius of 45 km,the root-mean-squared height(RMSH)of the real irregular terrain varies from 7 to 33 m;the extra field attenuation relative to the ideal ground surface ranges from 1%to 11%,and the extra rise-time increment varies from 0.1 to 0.6μs.Therefore,the extracted current peak of lightning return stroke may be underestimated from the remotely measured electromagnetic field,and the error varies along with different azimuths.

电大山区地物环境中电波传播的电磁计算

在无人驾驶与无人机等新兴行业中,信号覆盖范围的要求较高,不仅仅在城市,在人迹罕至的山地、沙漠、森林中也需要无线信号的覆盖才能真正完成远程操控,这些地区更多需要考虑的是地势变化对电磁传播所带来的影响。计算电磁学中的一致性几何绕射理论方法是分析电大环境电磁问题的有效方法,使用计算电磁学的方法研究电磁波在山区地物环境中的传播规律。给出了一种建立不规则地形模型的新方法,可以通过数字高程的网格数据生成电磁算法可用的三次多项式曲面,使用多个立方曲面对不规则地形进行拼接,使用平均均方根误差验证模型数据的准确性。基于所得的地形数据,完成了并行的几何光学算法,并对区域电磁场的分布进行了仿真计算。选取了实际山区地物环境进行了实地测量,测量结果与仿真结果对比趋势一致,验证了该方法在非规则地形中电磁波传播分析中的有效性。考虑环境电磁计算的规模,建立了相应的并行策略,100核测试的并行效率可以保持在80%以上。

Computing Local Geoid Model Using DTM and GPS Geodetic Points.Case Study:Mejez El Bab-Tunisia

Different methods have been deployed to compute the geoid, the altimetry reference for surveying applications. One of their main goals is to allow the use of GPS (Global Positioning System) or GNSS heights, which are related to an ellipsoid and therefore must be corrected. Some of these methods are accurate but quite heavy as developed by [1], but one of them is easy to use while giving very good results in a local system: some mm for a 10 × 10 km2 area developed by [2] [3]. In our study, we have used software called “Géoide Program”, previously used at the CERN in Switzerland and set up by [4], which they complete this software allowing a parameterization of general data to provide results in a general system. Then, tests have shown the way to optimize computations without any loss of accuracy. For our computations we use gridded of geodetic heights, from Lambert or WGS 84 datum’s, DTM (Digital Terrain Model) and leveled GPS points. To obtain these results, components of the vertical deflection are computed for every point on the grid, deduced from the attraction exerted by the mass Model. Then, geodetic heights are computed by an incremental way from an arbitrary reference. Once the calculation is performed, the geodetic height of any point located in the modelled area can be interpolated. The variations of parameters (mainly size and increments of the DTM and of the modeled area, and ground density) have shown that they do not play a significant role although DTM must be large enough to take into account an important area around a selected zone. However, the choice of the levelled GPS points is primordial. We have performed tests with real data concerning Mejez El Bab zone, in north of Tunisia. Nevertheless, for a few hundreds of square kilometers area, and just by using a DTM and a few levelled GPS points, this method provides results that look extremely promising, at least for surveying activities, as it shows a good possibility to use GPS for coarse precision levelling, and as DTM are now widely available in many countries.

滚动球变换支持下的TIN-DDM地形特征线自动提取方法

针对传统规则格网数字高程模型地形特征线提取方法中存在阈值难以定量调控、连接方式无法自适应调整以及地形特征线类型不完整的问题,将滚动球变换模型应用于不规则三角网数字水深模型(triangulated irregular network digital depth model,TIN-DDM)地形特征线的自动提取,在构建临界滚动球半径关联的地形特征点定量识别判定准则基础上,引入地形形态边界点概念,采用逆向工程的建模思路,建立了以剖分单元为基础的地形特征线自动提取模型,结合地形类型判定准则的多尺度表达特性及顾及水深数值的地形特征优化模型,提出了可多尺度表达且类型完整的地形特征线自动提取方法。试验结果表明:相比于经典地表流水模拟方法,该方法可实现完整、连续且细分的TIN-DDM地形特征线自动提取及多尺度表达,且提取的地形特征线具有更高的地形重构精度。

基于机载多角度InSAR技术的复杂地形高精度DEM重建方法

干涉合成孔径雷达(Interferomtric Synthetic Aperture Radar,InSAR)是全天时、全天候获取三维地表信息重要的技术手段。机载InSAR系统具有机动灵活、多角度获取数据的优势,可以高效率、高精度获取数字高程模型(Digital Elevation Model,DEM)数据。但是,在地形复杂区域,InSAR侧视成像易在地形陡峭区域形成较大范围的阴影和严重的叠掩现象,阴影和叠掩区域在SAR图像上体现为信息的丢失,从而导致DEM数据大面积无效数据的存在,严重影响DEM数据的质量及应用。针对这一问题,本文提出了基于机载多角度InSAR技术的复杂地形高精度DEM重建方法,基于考虑地形起伏的机载多角度InSAR数据获取任务规划设计,最大程度的避免阴影和叠掩导致的无效数据;基于高精度InSAR数据处理,保证每个角度DEM数据精度的高度一致性;基于快速多角度DSM数据融合与滤波处理,实现多角度InSAR体制复杂地形DEM高精度重建。本文以四川省西部山区大坡度、非连续等复杂地形为例,基于本文提出的方法,利用3个角度InSAR数据融合处理,生成了高精度DEM数据,试验结果表明,本文提出的方法获取复杂地形DEM数据高程均方根误差为0.6 m,同时,数据有效率大于99%。

基于数字高程模型的月球精细重力场建模研究进展

月球重力场精细建模是构建月球高程基准、开展月球内部结构探测及科学研究的基础性工作.单纯基于航天器轨道数据构建的月球重力场模型空间分辨率有限,难以满足精细重力场研究的需求.高分辨率地形模型的获取为月球精细重力场建模研究提供了新的机遇.本文从月球全球重力场模型及评估方法、高分辨率精细重力场建模的理论技术和研究成果方面介绍当前月球精细重力场建模的现状和进展.在此基础上,本文从数据更新、高频重力场建模的误差改正问题、计算效率以及球谐分析的级数发散问题等方面系统总结了基于精细数字高程模型(DEM)的月球重力场建模中存在的关键理论问题和技术挑战,并探讨了下一步亟需开展的研究工作,为月球和其他类地行星的重力场研究提供参考.

基于多源数据融合的城市洪涝模拟高精度地形构建方法

为了解决城市洪涝模拟精细地形数据难以获取的问题,提出了一种考虑管网数据、道路数据和建筑物数据等多源数据融合的城市洪涝模拟高精度地形构建方法。以唐山市龙王庙河周边区域作为实例验证研究区域,基于该方法构建的DEM建立了研究区城市雨洪模型(GAST-SWMM耦合模型),并对两场降雨条件下的雨洪过程进行了模拟,模拟得到的积水位置与实际积水位置相吻合,其中一场降雨条件下两处水位的纳什效率系数分别达到0.92和0.87,水位峰值相对误差为3.35%和3.63%,验证了方法的有效性,表明采用该方法构建的DEM能够较好地反映研究区域的地形特征,可满足城市洪涝模拟的精度要求。

基于DEM分析的输电线路覆冰微地形分类识别及验证方法

普遍存在的微地形小气候是导致输电线路覆冰的严重隐患,但目前的微地形定义仍为模糊的描述性定义,现有的量化分类方法主要依赖于大量观测样本和经验知识。为此基于数字高程模型(digital elevation model,DEM)和覆冰灾害故障统计数据,提取地形特征线和地形表面参数,提出了微地形的分类识别条件。根据各类微地形的地理特征边界条件构建了简化地理模型,通过数值模拟计算和风洞试验对分类识别条件进行验证,模拟计算不同微地形条件下的微气象特征,验证了覆冰微地形识别条件的可靠性。结果表明:覆冰微地形通常为连续分布,较少孤立存在,且容易出现多种类型微地形同时存在的复杂微地形;符合识别条件的典型覆冰微地形具有明显的微气象特征,迎风入口处受到的影响最明显,除垭口微地形外最大风加速效应均出现在山顶位置。该方法克服了聚类法在地理意义上的不可描述性,降低了样本依赖性,为缺乏覆冰观测条件的输电线路提供了设计标准。

Multi-resolution representation of digital terrain models with terrain features preservation

multi-resolution TIN model is an important issue in the contexts of visu-alization,virtual reality (VR),and geographic information systems (GIS). This paper proposes a new method for constructing multi-resolution TIN models with multi-scale topographic features preservation. The proposed method is driven by a half-edge collapse operation in a greedy framework and employs a new quadric error metric to efficiently measure geometric errors. We define topographic features in a multi-scale manner using a center-surround operator on Gaussian-weighted mean curvatures. Experimental results demonstrate that the proposed method performs better than previous methods in terms of topographic features preservation,and is able to achieve multi-resolution TIN models with a higher accuracy.