Журнал геологии и геофизики
Открытый доступ

Абстрактный

Алгоритм параллельной генерации буфера для ГИС

Сяомэн Хуан, Тянь Пан, Хуабин Жуань, Хаохуань Фу и Гуанвэнь Ян.

Алгоритм генерации буфера, который определяет области заданного расстояния, окружающие географические объекты, является одной из наиболее часто используемых функций в ГИС. С ростом масштаба и точности географических данных эффективность алгоритма генерации буфера стала предметом большого беспокойства. В этом исследовании представлено новое интегрированное решение, состоящее из метода на основе точек, сбалансированного по нагрузке, и метода двоичного дерева объединения для ускорения генерации буфера. Сравнивая несколько параллельных кандидатов, экспериментальные результаты показывают, что наш новый параллельный алгоритм достигает большей производительности и масштабируемости, а его скорость увеличивается в 21 раз при 32 процессах.