Spark框架下矢量多边形求交算法研究

• 作者: 姚晓 崔绍龙 方金云 肖茁建 邱强
• 来源期刊: 高技术通讯
• 关键词: Spark 多边形求交 最小外包矩形(MBR) 交点定位
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 500-507
• 页数: 8页
• 字数: 4817字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2018.06.003

摘要

提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题.该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格填充,以传输MBR代替传统算法中直接传输多边形几何体的过程,减少了算法的网络数据传输量.针对复杂多边形跨越多个网格分区的场景,提出一种跨区数据交点定位策略,从而消除跨区多边形的冗余计算.实验结果表明,本文方法能够显著提高并行矢量多边形求交算法的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方金云	中国科学院计算技术研究所	79	637	12.0	21.0
2	崔绍龙	中国科学院遥感与数字地球研究所	8	32	4.0	5.0
3	姚晓	中国科学院计算技术研究所	7	32	3.0	5.0
7	肖茁建	中国科学院计算技术研究所	5	24	2.0	4.0
11	邱强	中国科学院计算技术研究所	10	31	4.0	5.0