| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 一种用于空间数据多尺度表达的R树索引结构 |
| 作者 | 邓红艳1),2) 武芳1) 翟仁健1) 赵倩3) |
| 作者单位 | 1)(信息工程大学测绘学院地图学与地理信息工程系 郑州 450052) 2)(中国科学院地理科学与资源研究所 北京 100101) 3)(空军指挥学院 北京 100097) |
| 发表年份 | 2009 |
| 发表月份 | 1期(177—184) |
| 文章摘要 | 摘要 针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显. 关键词:空间数据;多尺度表达;R树;索引结构;地理信息系统 中图法分类号:TP391 DOI号: 10.3724/SP.J.1016.2009.00177 |