An effective parallelization algorithm for DEM generalization based on CUDA

• Published in: Environmental modelling & software : with environment data news 2019-04, Vol.114, p.64-74
• Main Authors: Wu, Qianjiao, Chen, Yumin, Wilson, John P., Liu, Xuejun, Li, Huifang
• Format: Article
• Language: English
• Subjects: Algorithms; Computing time; CUDA; DEM; Digital Elevation Models; Generalization; Multiscale analysis; Parallel processing; Parallelization algorithm; Response time (computers); Surface roughness; Terrain analysis
• ISSN: 1364-8152; 1873-6726
• DOI: 10.1016/j.envsoft.2019.01.002

An effective parallelization algorithm based on the compute-unified-device-architecture (CUDA) is developed for DEM generalization that is critical to multi-scale terrain analysis. It aims to efficiently retrieve the critical points for generating coarser-resolution DEMs which maximally maintain the significant terrain features. CUDA is embedded into a multi-point algorithm to provide a parallel-multi-point algorithm for enhancing its computing efficiency. The outcomes are compared with the ANUDEM, compound and maximum z-tolerance methods and the results demonstrate the proposed algorithm reduces response time by up to 96% compared to other methods. As to RMSE, it performs better than ANUDEM and needs half the number of points to keep the same RMSE. The mean slope and surface roughness are reduced by less than 1% in the tested cases. The parallel algorithm provides better streamline matching. Given its high computing efficiency, the proposed algorithm can retrieve more critical points to meet the demands of higher precision. •We present a parallelization method for DEM generalization based on CUDA.•We propose a parallel-multi-point algorithm to extract the critical points from the DEM.•The method reduces response time by up to 96% compared with three existing methods.•The method can better sustain the drainage features during the generalization process than three existing methods.