图划分支持下的大规模点要素并行缓冲分析方法 |
| |
引用本文: | 亢晓琛,刘纪平.图划分支持下的大规模点要素并行缓冲分析方法[J].武汉大学学报(信息科学版),2023(6):979-987. |
| |
作者姓名: | 亢晓琛 刘纪平 |
| |
作者单位: | 1. 中国测绘科学研究院;2. 河南省科学院地理研究所 |
| |
基金项目: | 国家自然科学基金(41701461); |
| |
摘 要: | 缓冲分析是解决邻近度问题的基础工具,由于算法本身包含大量的复杂运算,处理效率亟待优化。针对大规模点要素的缓冲分析,引入图表达建立了面向数据和分析过程的空间计算域,通过图划分实现了任务的均衡分割。图式化的空间计算域首先从图节点和图边两个角度定义了点要素及其空间关系的处理函数,然后对相应的时间复杂度进行拟合,获取了图节点和图边的计算权重,最后利用图划分方法实现了缓冲分析的均衡分割,从而构建与计算资源相匹配的并行任务。实验结果表明,基于图划分实现的并行缓冲分析方法在负载均衡性和整体性能方面优于主流的四叉树和规则格网划分方法,可为大规模矢量数据的空间分析优化提供参考。
|
关 键 词: | 矢量数据 缓冲分析 空间计算域 图划分 |
|
|