Revista de Geología y Geofísica
Acceso abierto

abstracto

Algoritmo de generación de zonas de influencia paralelas para GIS

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

Un algoritmo de generación de zonas de influencia que identifica áreas de una distancia determinada que rodean las características geográficas es una de las funciones más utilizadas en SIG. Con el aumento de la escala y la precisión de los datos geográficos, la eficiencia del algoritmo de generación de búfer ha sido motivo de gran preocupación. Este estudio presenta una solución integrada novedosa que consiste en un método de equilibrio de carga basado en puntos y un método de árbol de unión binaria para acelerar la generación de búfer. Al comparar varios candidatos paralelos, los resultados experimentales muestran que nuestro nuevo algoritmo paralelo logra un mayor rendimiento y escalabilidad, y su velocidad aumenta 21 veces con 32 procesos.