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.

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.

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.