Abstract:The level of detail (LOD) modelling of vector and terrain data is individual, resulting in geometric and topological inconsistencies in simplification processes. The three dimension Douglas Peucker (3D_DP)algorithm can realize gradual discrete point selection through threshold, which is mainly used in DEM synthesis, and its simplified process is very suitable for the dynamic establishment of massive data sets. A new LOD modeling method based on 3D_DP algorithm is proposed to simplify the consistency of river network vector elements and DEM in this paper. The specific steps are as follows: Firstly, the "Bending Adjustment Index ( BAI )" is introduced to improve the 3D_DP algorithm, called the improved 3D_DP algorithm; Secondly, the DEM data is extracted into a 3D discrete point dataset, and the river line vector data is also converted into a discrete point dataset, assigned with elevation attributes, and merges with the DEM's 3D discrete points. The merged point datasets are equenced based on the importance of each point, which are computed by the improved 3D_DP algorithm. The order of deleting points is determined by the sequence and the corresponding model spatial errors are calculated with the deletion of points. Then, the DEM's 3D discrete points are constructed a Delaunay network with the river line as a mandatory constraint condition. The required triangulation is called in real time with the change of sight distance depending on the simple correspondence between screen projection error and model space error, and the unified LOD model for river line vector and DEM is established. The results show that the river's overall shape and the terrain's main features can be reserved under the same simplified factor based on the improved 3D_DP algorithm. The unified LOD model for the river network and DEM is feasible under the importance sequence of merged point datasets by the improved 3D_DP algorithm. Under the proper operation of data blocking, the rendering frame rate can meet practical application requirements.

An Improved Algorithm for Computing Viewshed Based on Reference Planes

An improved algorithm for computing viewshed based on reference planes

A Region-Based Method of Vegetation Coverage Extracting in Complex Terrain Areas Using Polarmetric SAR Data.

Design and Implementation of Parallel XDraw Algorithm Based on Triangle Region Division

A partition-based serial algorithm for generating viewshed on massive DEMs

Multi-resolution Terrain Rendering Using Summed-Area Tables .

Parallel Calculation and Efficiency Analysis for Neighborhood Statistic Algorithm in Digital Terrain Analysis

An Equal-Area Triangulated Partition Method for Parallel Xdraw Viewshed Analysis

An efficient and precise multi-candidate viewpoint filtering algorithm for terrain viewshed selection

Comparative investigation of parallel spatial interpolation algorithms for building large-scale digital elevation models

An Efficient Vector-Raster Overlay Algorithm for High-Accuracy and High-Efficiency Surface Area Calculations of Irregularly Shaped Land Use Patches

A fine-granularity scheduling algorithm for parallel XDraw viewshed analysis

An Improved Algorithm for Vector Data Rendering in Virtual Terrain Visualization

An Efficient Algorithm for Assignment of Flow Direction over Flat Surfaces in Raster DEMs Based on Distance Transform

Improved ROAM Algorithm and Its Implementation

Parallel algorithm for multi-viewpoint viewshed analysis on the GPU grounded in target cluster segmentation

Optimization for Viewshed Analysis on GPU

Extended algorithm of real-time rendering for 3D terrain in the large volume of data

An Efficient Algorithm for Depression Filling and Flat-Surface Processing in Raster DEMs

A unified LOD model for river network and DEM based on an improved 3D_DP algorithm

Comparative Studies of the Algorithm for Establishing DEM in Flat Area