Research articlePublished 2013

Parallel Buffer Generation Algorithm for GIS

Authors: Xiaomeng Huang, Tian Pan, Huabin Ruan, Haohuan Fu, Guangwen Yang.

Journal of Geology & Geophysics

Volume 2 · Issue 2 · Pages 1–5

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

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.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Longdom does not store it.

Try:

More from this journal

The newest in Journal of Geology & Geophysics.

All its articles

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Geology & Geophysics
  • SubjectGeology and Earth Science
  • BylineArticles whose byline prints “Xiaomeng Huang”
  • BylineArticles whose byline prints “Tian Pan”
  • BylineArticles whose byline prints “Huabin Ruan”
  • BylineArticles whose byline prints “Haohuan Fu”
  • BylineArticles whose byline prints “Guangwen Yang.”