| 肖茁建,邱强,姚晓,方金云.一种基于预存交点的矢量空间叠加分析算法[J].高技术通讯(中文),2018,28(11-12):899~906 |
| 一种基于预存交点的矢量空间叠加分析算法 |
|
| |
| DOI： |
| 中文关键词: 叠加分析， 空间数据管理， 预存交点， 存储计算一体化 |
| 英文关键词: |
| 基金项目: |
|
| 摘要点击次数: 2439 |
| 全文下载次数: 1660 |
| 中文摘要: |
| 针对矢量空间叠加分析服务实时性的需求，提出了一种基于预存交点信息的矢量空间叠加分析算法。在叠加分析算法中实现了存储计算一体化的交点数据结构，能够满足交点额外空间占用率小的存储需求和快速获取交点信息的计算需求。在叠加分析时，将图层之间的交点离线计算并存储，以查询交点的方式代替传统算法中计算交点的方式，用少量的空间代价避免了计算交点的时间开销。在保证叠加分析算法结果正确性的同时，极大提高了叠加分析算法的效率。实验结果表明，与传统计算模式相比，本文方法在低于10%的额外空间占用率的代价下，使得算法计算的时间减少92.4%，并且并行算法能够取得较为理想的并行加速比。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
