图划分支持下的大规模点要素并行缓冲分析方法

作     者：亢晓琛 刘纪平 KANG Xiaochen;LIU Jiping

作者机构：中国测绘科学研究院北京100036 河南省科学院地理研究所河南郑州450052 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2023年第48卷第6期

页      面：979-987页

核心收录：

学科分类：07[理学] 070503[理学-地图学与地理信息系统] 0705[理学-地理学] 0701[理学-数学] 

基　　金：国家自然科学基金(41701461) 中国测绘科学研究院基本科研业务费项目(AR2001)。 

主　　题：矢量数据 缓冲分析 空间计算域 图划分 

摘      要：缓冲分析是解决邻近度问题的基础工具,由于算法本身包含大量的复杂运算,处理效率亟待优化。针对大规模点要素的缓冲分析,引入图表达建立了面向数据和分析过程的空间计算域,通过图划分实现了任务的均衡分割。图式化的空间计算域首先从图节点和图边两个角度定义了点要素及其空间关系的处理函数,然后对相应的时间复杂度进行拟合,获取了图节点和图边的计算权重,最后利用图划分方法实现了缓冲分析的均衡分割,从而构建与计算资源相匹配的并行任务。实验结果表明,基于图划分实现的并行缓冲分析方法在负载均衡性和整体性能方面优于主流的四叉树和规则格网划分方法,可为大规模矢量数据的空间分析优化提供参考。