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

摘要：

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

关键词：矢量数据、缓冲分析、空间计算域、图划分

所属期刊栏目：48

分类号：P208(一般性问题)

资助基金：国家自然科学基金;中国测绘科学研究院基本科研业务费项目

在线出版日期：2023-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：979-987