Scholars Central

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. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Geology & Geophysics.

All its articles

Conferences in this field

Upcoming conferences in this field.

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.”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels