Journal of Geology & Geophysics

Journal of Geology & Geophysics
Open Access

ISSN: 2381-8719

+44 1478 350008

Xiaomeng Huang

Xiaomeng Huang
Ministry of Education Key Laboratory for Earth System Modeling and Center for Earth System Science,
Beijing, 100084
China

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

Top