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.

Terrain Complexity and Maximal Poisson-Disk Sampling-Based Digital Elevation Model Simplification

A Singular Value Decomposition based Maximal Poisson-disk Sampling for adaptive Digital Elevation Model simplification

Application of Digital Elevation Model in Forest Management

Evaluating the impact of different point cloud sampling techniques on digital elevation model accuracy – a case study of Kituro, Kenya

Construction of high-precision DEMs for urban plots

Parallel Contributing Area Calculation with Granularity Control on Massive Grid Terrain Datasets

DEM Densification Using Perspective Shape from Shading Through Multispectral Imagery

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

Using object-based analysis to derive surface complexity information for improved filtering of airborne laser scanning data

Multi-level Global Optimization Approach for DEM Generation from Aerial Imagery

Detection of terrain feature points from digital elevation models using contour context

Efficient Terrain Stochastic Differential Efficient Terrain Stochastic Differential Equations for Multipurpose Digital Elevation Model Restoration

Determination of LARGE-SCALE digital elevation model in wooded area with airborne lidar data by applying adaptive QUADTREE-BASED iterative filtering method

A heuristic DEM generalization by combining catchments

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

A DEM Upscaling Method with Integrating Valley Lines Based on HASM

Underlying Topography Estimation over Forest Using Maximum a Posteriori Inversion with Spaceborne Polarimetric SAR Interferometry

Airborne LiDAR Point Cloud Filtering by a Multilevel Adaptive Filter Based on Morphological Reconstruction and Thin Plate Spline Interpolation

Vertical Accuracy Assessment and Improvement of Five High-Resolution Open-Source Digital Elevation Models Using ICESat-2 Data and Random Forest: Case Study on Chongqing, China

Effects of Topographic Variability and Lidar Sampling Density on Several DEM Interpolation Methods

Integrating topographic knowledge into point cloud simplification for terrain modelling