Abstract:The calculation of contributing areas from digital elevation models (DEMs) is one of the important tasks in digital terrain analysis (DTA). The computational process usually involves two steps in a real application: (1) calculating flow directions via a flow model, and (2) computing the contributing area for each grid cell in the DEM. The traditional algorithm for calculating contributing areas is coded as a sequential program executed on a single processor. With the increase of scope and resolution of DEMs, the serial algorithm has become increasingly difficult to perform and is often very time-consuming, especially for DEMs of large areas and fine scales. In recent years, parallel computing is able to meet this challenge with the development of computer technology. However, the parallel implementation with granularity control, an efficient strategy to reap the best parallel performance and to break the limitation of computing resources in processing massive grid terrain datasets, has not been found in DTA research field. This paper develops a message-passing-interface (MPI) parallel approach with granularity control to calculate contributing areas. According to the proposed parallelization strategy, the parallel D8 algorithm with granularity control is designed as well as the parallel AreaD8 algorithm. Based on the domain decomposition of DEM data, it is possible for each process to process multiple partitions decomposed under a grain size. According to an iterative procedure of reading source data, executing the operator and writing resulting data, the partitions achieve the calculation results one by one in each process. The experimental results on a multi-node cluster show that the proposed parallel algorithms with granularity control are the powerful tools to process the big dataset and the parallel D8 algorithm is insensitive to granularity, while the parallel AreaD8 algorithm has an optimal grain size to reap the best parallel performance.

Accelerating the Computation of Multi-Scale Visual Curvature for Simplifying A Large Set of Polylines with Hadoop

Parallel Simplification of Large Meshes on PC Clusters.

DCPMS: A Large-Scale Raster Layer Serving Method for Custom Online Calculation and Rendering

Curvature-aware adaptive re-sampling for point-sampled geometry

Parallel scanline algorithm for rapid rasterization of vector geographic data

Efficient Modeling and Real-Time Rendering of Massive Urban Pipelines Based on GPU

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

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

A Systematic Parallel Strategy for Generating Contours from Large-Scale DEM Data Using Collaborative CPUs and GPUs

3D visualization method of large-scale vector data for operation

Extraction of Drainage Network from Grid Terrain Datasets Using Parallel Computing

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

A real-time parallel implementation of Douglas-Peucker polyline simplification algorithm on shared memory multi-core processor computers

GPU-Accelerated Vecchia Approximations of Gaussian Processes for Geospatial Data using Batched Matrix Computations

Accelerating Geospatial Analysis on GPUs Using CUDA

Visualizing Point Cloud Classifiers by Curvature Smoothing

An efficient cutting scheme for a section view of the large‐scale infrastructure models

A Multiresolution Vector Data Compression Algorithm Based on Space Division

Horizontal Roadway Curvature Computation Algorithm Using Vision Technology.

Continuous Curvature Wayline Generation Using Quadratic Optimisation for Agricultural Machine Guidance

Accelerating In-transit Isosurface Generation With Topology Preserving Compression