Abstract:Airborne Light Detection and Ranging (LiDAR) is widely used in digital elevation model (DEM) generation. However, the very large volume of LiDAR datasets brings a great challenge for the traditional serial algorithm. Using parallel computing to accelerate the efficiency of DEM generation from LiDAR points has been a hot topic in parallel geo-computing. Generally, most of the existing parallel algorithms running on high-performance clusters (HPC) were in process-paralleling mode, with a static scheduling strategy. The static strategy would not respond dynamically according to the computation progress, leading to load unbalancing. Additionally, because each process has independent memory space, the cost of dealing with boundary problems increases obviously with the increase in the number of processes. Actually, these two problems can have a significant influence on the efficiency of DEM generation for larger datasets, especially for those of irregular shapes. Thus, to solve these problems, we combined the advantages of process-paralleling with the advantages of thread-paralleling, forming a new idea: using process-paralleling to achieve a flexible schedule and scalable computation, using thread-paralleling inside the process to reduce boundary problems. Therefore, we proposed a hybrid process/thread parallel algorithm for generating DEM from LiDAR points. Firstly, at the process level, we designed a parallel method (PPDB) to accelerate the partitioning of LiDAR points. We also proposed a new dynamic scheduling strategy to achieve better load balancing. Secondly, at the thread level, we designed an asynchronous parallel strategy to hide the cost of LiDAR points’ reading. Lastly, we tested our algorithm with three LiDAR datasets. Experiments showed that our parallel algorithm had no influence on the accuracy of the resultant DEM. At the same time, our algorithm reduced the conversion time from 112,486 s to 2342 s when we used the largest dataset (150 GB). The PPDB was parallelizable and the new dynamic scheduling strategy achieved a better load balancing. Furthermore, the asynchronous parallel strategy reduced the impact of LiDAR points reading. When compared with the traditional process-paralleling algorithm, the hybrid process/thread parallel algorithm improved the conversion efficiency by 30%.

Parallel Algorithm of a Modified Surface Modeling Method and Its Application in Digital Elevation Model Construction

A Modified HASM Algorithm and Its Application in DEM Construction.

A Comparison of Methods for Solving High Accuracy Surface Modeling in Dem Construction

Speeding Up the High-Accuracy Surface Modelling Method with Gpu

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Surface Reconstruction From Contours Based On Fast Calculation Of Distance Field

A new strategy combined HASM and classical interpolation methods for DEM construction in areas without sufficient terrain data

A new method of surface modeling and its application to DEM construction

An efficient method for applying a differential equation to deriving the spatial distribution of specific catchment area from gridded digital elevation models

A DEM Upscaling Method with Integrating Valley Lines Based on HASM

Fast mosaicking method of InSAR-generated multi-stripe digital elevation model

A Hybrid Process/Thread Parallel Algorithm for Generating DEM from LiDAR Points

A Hybrid Process/Thread Parallel Algorithm for Generating DEM from LiDAR Points.

A review of recent developments in HASM

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

STATE OF THE ART IN DIGITAL SURFACE MODELLING FROM MULTI-VIEW HIGH-RESOLUTION SATELLITE IMAGES

Parallel Computing of the Digital Elevation Model and Digital Terrain Analysis

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

A Method for Surface Water Body Detection and DEM Generation with Multigeometry TanDEM-X Data

Parallel identification and filling of depressions in raster digital elevation models.

An Effective Parallelization Algorithm for DEM Generalization Based on CUDA