Layer-Constrained Triangulated Irregular Network Algorithm Based on Ground Penetrating Radar Data and Its Application

In this paper,a layer-constrained triangulated irregular network（ LC-TIN） algorithm is proposed for three-dimensional（ 3 D） modelling,and applied to construct a 3 D model for geological disease information based on ground penetrating radar（ GPR） data. Compared with the traditional TIN algorithm,the LCTIN algorithm introduced a layer constraint to the discrete data points during the 3 D modelling process,and it can dynamically construct networks from layer to layer and implement 3 D modelling for arbitrary shapes with high precision. The experimental results validated this method,the proposed algorithm not only can maintain the rationality of triangulation network,but also can obtain a good generation speed. In addition,the algorithm is also introduced to our self-developed 3 D visualization platform,which utilized GPR data to model geological diseases. Therefore the feasibility of the algorithm is verified in the practical application.

SAR imaging simulation for an inhomogeneous undulated lunar surface based on triangulated irregular network

Based on the statistics of the lunar cratered terrain, e.g., population, dimension and shape of craters, the terrain feature of cratered lunar surface is numerically generated. According to the inhomogeneous distribution of the lunar surface slope, the triangulated irregular network （TIN） is employed to make the digital elevation of lunar surface model. The Kirchhoff approximation of surface scattering is then applied to simulation of lunar surface scattering. The synthetic aperture radar （SAR） image for compre- hensive cratered lunar surface is numerically generated using back projection （BP） algorithm of SAR imaging. Making use of the digital elevation and Clementine UVVIS data at Apollo 15 landing site as the ground truth, an SAR image at Apollo 15 landing site is simulated. The image simulation is verified using real SAR image and echoes statistics.

Large-Scale Terrain Simplification and Visualization Based on TIN

In the preprocessing phase, the global terrain model is partitioned into blocks with their feature points being picked out to generate TIN model for each terrain block, then the multi-resolution models of terrain organized in the form of quad-tree is created bottom-up. Cracks between terrain blocks are avoided by inserting vertices to form common boundaries. At run-time, a view-dependent LOD algorithm is used to control the loading and unloading of the proper blocks by an additional synchronous thread. To eliminate the artifacts created by LOD transitions, geomorphing is used in real-time. These rendering strategies increase the throughput of GPU and avoid imbalance of load among CPU, GPU and Disk I/O. Experimental results show that the system can perform visually smooth rendering of large-scale terrain scenes with fine quality at an average rate of 80 fps.

Methods for the construction of DEMs of artificial slopes considering morphological features and semantic information

As human activities increase,artificially modified terrain is increasingly widely distributed in road,hydrological,and urban construction.Artificially modified terrain plays an important role in protecting from geological disasters and in the planning and design of urban landscapes.Compared with natural slopes,artificial slopes have obvious morphological characteristics.Traditional modeling methods are no longer suitable for digital elevation model(DEM)modeling of artificial slopes because they often seriously distort the DEM results.In this paper,from the perspective of morphological characteristics,artificial slopes are divided into two types,namely,regular slopes and irregular slopes,based on whether the top and bottom lines of the artificial slope are parallel.Then,according to the morphological characteristics of the two types of slopes,the following DEM construction methods are designed:the first method(perpendicular+inverse distance weighted)is suitable for regular slopes,and the second method(perpendicular+high-accuracy surface modeling)is suitable for irregular slopes.Finally,a DEM construction test is carried out using the artificial slopes in the study area.The results show that for the regular and irregular slopes in the study area,the construction method proposed in this paper has significant advantages in morphological accuracy over the traditional method(triangulated irregular network),and the elevation accuracy method is also superior to the traditional method(using this method,the mean error and standard deviation error of the regular slope DEM are 0.08 m and 0.13 m,respectively,and those of the irregular slope DEM are 0.08 m and 0.06 m).In addition,the top lines and bottom lines can be included in the DEM construction of the background area after processing the elevation information of the boundary line to realize a smooth transition in the boundary between the artificial slope and the background area.

Terrain Simplification Research in Augmented Scene Modeling

Augmented reality is the merging of synthetic sensory information into a user's perception of a real environment. As one of the most important tasks in augmented scene modeling, terrain simplification research has gained more and more attention. In this paper, we mainly focus on point selection problem in terrain simplification using triangulated irregular network. Based on the analysis and comparison of traditional importance measures for each input point, we put forward a new importance measure based on local entropy. The results demonstrate that the local entropy criterion has a better performance than any traditional methods. In addition, it can effectively conquer the 'short-sight' problem associated with the traditional methods.

A New Algorithm to Automatically Extract the Drainage Networks and Catchments Based on Triangulation Irregular Network Digital Elevation Model

A new algorithm to automatically extract drainage networks and catchments based on triangulation irregular networks(TINs) digital elevation model(DEM) was developed. The flow direction in this approach is determined by computing the spatial gradient of triangle and triangle edges. Outflow edge was defined by comparing the contribution area that is separated by the steepest descent of the triangle. Local channels were then tracked to build drainage networks. Both triangle edges and facets were considered to construct flow path. The algorithm has been tested in the site for Hawaiian Island of Kaho'olawe, and the results were compared with those calculated by ARCGIS as well as terrain map. The reported algorithm has been proved to be a reliable approach with high efficiency to generate well-connected and coherent drainage networks.

Reconstructing pre-erosion topography using spatial interpolation techniques： A validation-based approach

Understanding the topographic context preceding the development of erosive landforms is of major relevance in geomorphic research, as topography is an important factor on both water and mass movement-related erosion, and knowledge of the original surface is a condition for quantifying the volume of eroded material. Although any reconstruction implies assuming that the resulting surface reflects the original topography, past works have been dominated by linear interpolation methods, incapable of generating curved surfaces in areas with no data or values out- side the range of variation of inputs. In spite of these limitations, impossibility of validation has led to the assumption of surface representativity never being challenged. In this paper, a validation-based method is applied in order to define the optimal interpolation technique for reconstructing pre-erosion topography in a given study area. In spite of the absence of the original surface, different techniques can be nonetheless evaluated by quantifying their ca- pacity to reproduce known topography in unincised locations within the same geomorphic contexts of existing erosive landforms. A linear method （Triangulated Irregular Network, TIN） and 23 parameterizations of three distinct Spline interpolation techniques were compared using 50 test areas in a context of research on large gully dynamics in the South of Portugal. Results show that almost all Spline methods produced smaller errors than the TIN, and that the latter produced a mean absolute error 61.4% higher than the best Spline method, clearly establishing both the better adjustment of Splines to the geomorphic context considered and the limitations of linear approaches. The proposed method can easily be applied to different interpolation techniques and topographic contexts, enabling better calculations of eroded volumes and denudation rates as well as the investigation of controls by antecedent topographic form over erosive processes.

An Improved Filter of Progressive TIN Densification for LiD AR Point Cloud Data

Based on the classic filter of progressive triangulated irregular network（TIN） densification, an improved filter is proposed in this paper. In this method, we divide ground points into grids with certain size and select the lowest points in the grids to reconstruct TIN in the process of iteration. Compared with the classic filter of progressive TIN densification（PTD）, the improved method can filter out attached objects, avoid the interference of low objects and obtain relatively smooth bare-earth. In addition, this proposed filter can reduce memory requirements and be more efficient in processing huge data volume. The experimental results show that the filtering accuracy and efficiency of this method is higher than that of the PTD method.