Journal of Geology & Geophysics
Open Access

Huabin Ruan

Publications

• Research Article
  Parallel Buffer Generation Algorithm for GIS
  Author(s): Xiaomeng Huang, Tian Pan, Huabin Ruan, Haohuan Fu and Guangwen Yang. Xiaomeng 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

  Abstract PDF

Relevant Topics