Journal of Geology & Geophysics
Open Access
ISSN: 2381-8719
+44 1478 350008
ISSN: 2381-8719
+44 1478 350008
Xiaomeng Huang
Ministry of Education Key Laboratory for Earth System Modeling and Center for Earth System Science,
Beijing, 100084
China
Research Article
Parallel Buffer Generation Algorithm for GIS
Author(s): Xiaomeng Huang, Tian Pan, Huabin Ruan, Haohuan Fu and Guangwen YangXiaomeng Huang, Tian Pan, Huabin Ruan, Haohuan Fu and Guangwen Yang
A buffer generation algorithm that identifies areas of a given distance surrounding geographic features is one of the most frequently used functions in GIS. With the increase of scale and precision in geographic data, the efficiency of the buffer generation algorithm has been of great concern. This study presents a novel integrated solution consisting of a points-based, load-balanced method and a binary union tree method to accelerate the buffer generation. By comparing several parallel candidates, the experimental results show that our new parallel algorithm achieves greater performance and scalability, and its speed increases by 21 times with 32 processes.
.. View More»
DOI:
10.4172/2329-6755.1000115