空间拓扑相交关系计算算法并行化研究

• 作者: 曹倩倩 李文杰
• 来源期刊: 天津理工大学学报
• 学科: 工学
• 关键词: 并行化 MPI GIS 拓扑相交关系 弧段划分
• 年，卷（期）: 2016,（5）
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP399
• 字数: 3292字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-095X.2016.005.003

摘要

研究空间拓扑相交关系计算的并行化，可以缩短处理大规模地理空间数据的时间，对于高效地应用GIS空间数据有着重要的现实意义。本文以开源软件GRASS GIS为实验平台，在集群环境下引入MPI并行库，采用不同的数据划分策略对空间拓扑相交关系计算算法进行并行研究与实现。首先分析了串行算法的特点及数据结构，验证了基于几何对象的数据划分策略在该算法上的可行性；其次针对基于几何对象的数据划分策略存在的问题，即较少考虑空间几何实体对象的数据量均衡性，提出基于弧段的数据划分策略；最后通过加速比指标，对两种策略划分方式进行对比分析，验证基于弧段的划分策略的正确性和高效性。经过实验可知，相比基于几何对象的数据划分，基于弧段的数据划分能得到更好的加速比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹倩倩	天津理工大学计算机与通信工程学院天津市智能计算及软件新技术重点实验室	1	4	1.0	1.0
2	李文杰	天津理工大学计算机与通信工程学院天津市智能计算及软件新技术重点实验室	11	77	4.0	8.0