一种基于预存交点的矢量空间叠加分析算法

• 作者: 姚晓 方金云 肖茁建 邱强
• 来源期刊: 高技术通讯
• 关键词: 叠加分析 空间数据管理 预存交点 存储计算一体化
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 899-906
• 页数: 8页
• 字数: 6033字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2018.11-12.002

摘要

针对矢量空间叠加分析服务实时性的需求,提出了一种基于预存交点信息的矢量空间叠加分析算法.在叠加分析算法中实现了存储计算一体化的交点数据结构,能够满足交点额外空间占用率小的存储需求和快速获取交点信息的计算需求.在叠加分析时,将图层之间的交点离线计算并存储,以查询交点的方式代替传统算法中计算交点的方式,用少量的空间代价避免了计算交点的时间开销.在保证叠加分析算法结果正确性的同时,极大提高了叠加分析算法的效率.实验结果表明,与传统计算模式相比,本文方法在低于10％的额外空间占用率的代价下,使得算法计算的时间减少92.4％,并且并行算法能够取得较为理想的并行加速比.

作者信息

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