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

摘要：

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

关键词：叠加分析、空间数据管理、预存交点、存储计算一体化

所属期刊栏目：28

资助基金：国家重点研发计划2016YFB0502300,2016YFB0502302

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

页数：共8页

页码：899-906