Work

An Efficient Parallel Algorithm for Polygons Overlay Analysis

Year: 2019
Type: article
Abstract: Map overlay analysis is essential for geospatial analytics. Large scale spatial data pressing poses challenges for geospatial map overlay analytics. In this study, we propose an efficient parallel algorithm for polygons overlay analysis, including active-slave spatial index decomposition for intersection, multi-strategy Hilbert ordering decomposition, and parallel spatial union algorithm. Multi-strategy based spatial data decomposition mechanism is implemented, including parallel spatial data index, the Hilbert space-filling curve sort, and decomposition. The results of the experiments showed that the parallel algorithm for polygons overlay analysis achieves high efficiency.
Language: English
Open Access status: gold
Estimated APC paid: $1,520
OpenAlex ID: W2988902471
FWCI: 0.577
Cites: 37
Cited by: 11
Related to: 10