地质学与地球物理学杂志
开放获取

抽象的

GIS并行缓冲区生成算法

黄晓萌，潘田，阮华斌，付浩焕，杨光文。

识别地理特征周围给定距离区域的缓冲区生成算法是 GIS 中最常用的功能之一。随着地理数据规模和精度的增加，缓冲区生成算法的效率受到极大关注。本研究提出了一种新颖的集成解决方案，由基于点的负载平衡方法和二叉并树方法组成，以加速缓冲区生成。通过比较多个并行候选方案，实验结果表明，我们的新并行算法实现了更高的性能和可扩展性，并且在 32 个进程的情况下，其速度提高了 21 倍。