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.
Source: Applied Sciences
DOI: 10.3390/app9224857
Authors: Yuke Zhou(Data curation, Funding acquisition, Investigation, Methodology, Project administration, Software, Supervision, Visualization, Writing – original draft), Shaohua Wang(Conceptualization, Data curation, Investigation, Methodology, Project administration, Software, Supervision, Writing – original draft), Yong Guan(Data curation, Software, Validation, Visualization, Writing – original draft)
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,520
Awards: G6778242026, G6907619248, G7209734387
OpenAlex ID: W2988902471
