熱力学と触媒のジャーナル
オープンアクセス

概要

GIS 向け並列バッファ生成アルゴリズム

ファン・シャオメン、ティアン・パン、フアビン・ルアン、ハオファン・フー、グァンウェン・ヤン。

地理的特徴を囲む特定の距離の領域を識別するバッファ生成アルゴリズムは、GIS で最も頻繁に使用される機能の 1 つです。地理データの規模と精度が増すにつれて、バッファ生成アルゴリズムの効率が大きな懸念事項となっています。この研究では、バッファ生成を高速化するために、ポイントベースの負荷分散方式とバイナリ ユニオン ツリー方式で構成される新しい統合ソリューションを提示します。いくつかの並列候補を比較することにより、実験結果では、新しい並列アルゴリズムが優れたパフォーマンスとスケーラビリティを実現し、32 プロセスで速度が 21 倍向上することがわかりました。