Inicio  /  Applied Sciences  /  Vol: 9 Par: 22 (2019)  /  Artículo
ARTÍCULO
TITULO

An Efficient Parallel Algorithm for Polygons Overlay Analysis

Yuke Zhou    
Shaohua Wang and Yong Guan    

Resumen

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.

 Artículos similares

       
 
Shaahin Angizi, Naima Ahmed Fahmi, Deniz Najafi, Wei Zhang and Deliang Fan    
In this work, we present an efficient Processing in MRAM-Accelerated De Bruijn Graph-based DNA Assembly platform, named PANDA, based on an optimized and hardware-friendly genome assembly algorithm. PANDA is able to assemble large-scale DNA sequence datas... ver más

 
Michalis K. Chondros, Anastasios S. Metallinos and Andreas G. Papadimitriou    
Ensuring sea surface tranquility within port basins is of paramount importance for safe and efficient port operations and vessels? accommodation. The present study aims to introduce a robust numerical model based on mild-slope equations, capable of accur... ver más

 
Weijun Pan, Yanqiang Jiang, Junjie Zhou, Wei Ye and Yuqin Zhang    
The effect of crosswinds on paired approach (PA) procedures for Closely Spaced Parallel Runways (CSPR) is investigated in this paper by fully utilizing the crosswind environment to implement a more efficient PA and increase runway capacity. An improved w... ver más
Revista: Aerospace

 
Md Momin Al Aziz, Md Toufique Morshed Tamal and Noman Mohammed    
Fully homomorphic encryption (FHE) cryptographic systems enable limitless computations over encrypted data, providing solutions to many of today?s data security problems. While effective FHE platforms can address modern data security concerns in unsecure... ver más
Revista: Information

 
Alexey Lastovetsky and Ravi Reddy Manumachu    
The energy consumption of Information and Communications Technology (ICT) presents a new grand technological challenge. The two main approaches to tackle the challenge include the development of energy-efficient hardware and software. The development of ... ver más
Revista: Information