Journal de géologie et géophysique
Libre accès

Abstrait

Algorithme de génération de tampon parallèle pour SIG

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

Un algorithme de génération de tampon qui identifie les zones d'une distance donnée entourant des entités géographiques est l'une des fonctions les plus fréquemment utilisées dans les SIG. Avec l'augmentation de l'échelle et de la précision des données géographiques, l'efficacité de l'algorithme de génération de tampon est devenue une préoccupation majeure. Cette étude présente une nouvelle solution intégrée composée d'une méthode à charge équilibrée basée sur des points et d'une méthode d'arbre d'union binaire pour accélérer la génération de tampon. En comparant plusieurs candidats parallèles, les résultats expérimentaux montrent que notre nouvel algorithme parallèle atteint des performances et une évolutivité supérieures, et sa vitesse augmente de 21 fois avec 32 processus.