-
题名一种基于预存交点的矢量空间叠加分析算法
被引量：1
- 1
-
-
作者
肖茁建
邱强
姚晓
方金云
-
机构
中国科学院计算技术研究所
中国科学院大学
-
出处
《高技术通讯》
EI
CAS
北大核心
2018年第11期899-906,共8页
-
基金
国家重点研发计划(2016YFB0502300
2016YFB0502302)资助项目
-
文摘
针对矢量空间叠加分析服务实时性的需求,提出了一种基于预存交点信息的矢量空间叠加分析算法。在叠加分析算法中实现了存储计算一体化的交点数据结构,能够满足交点额外空间占用率小的存储需求和快速获取交点信息的计算需求。在叠加分析时,将图层之间的交点离线计算并存储,以查询交点的方式代替传统算法中计算交点的方式,用少量的空间代价避免了计算交点的时间开销。在保证叠加分析算法结果正确性的同时,极大提高了叠加分析算法的效率。实验结果表明,与传统计算模式相比,本文方法在低于10%的额外空间占用率的代价下,使得算法计算的时间减少92. 4%,并且并行算法能够取得较为理想的并行加速比。
-
关键词
叠加分析
空间数据管理
预存交点
存储计算一体化
-
Keywords
overlay analysis
spatial data management
pre-storing intersections
storage and computation integration
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
