一种用于空间数据多尺度表达的R树索引结构

被引：23

作者：

邓红艳 ^{[1
,2
]}

武芳 ^{[1
]}

翟仁健 ^{[1
]}

赵倩 ^{[3
]}

机构：

[1] 信息工程大学测绘学院地图学与地理信息工程系

[2] 中国科学院地理科学与资源研究所

[3] 空军指挥学院

来源：

计算机学报 | 2009年 / 32卷 / 01期

关键词：

空间数据; 多尺度表达; R树; 索引结构; 地理信息系统;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对现有R树无法支持空间数据多尺度表达的问题,提出了一种用于空间数据多尺度表达的R树变形索引结构:(1)允许空间对象出现在非叶结点上;(2)利用树的深度反映空间分辨率的变化,提供分辨率维的支持;(3)树的分支结构考虑对自动制图综合算法的支持.分析了该变形R树索引结构的空间数据多尺度查询过程,并着重对该索引结构生成算法中的约束条件、插入算法和分裂算法进行了讨论.针对相同数据源,使用该方法与基于四叉树的空间数据多尺度索引方法进行了对比实验,结果表明,该索引方法能有效检索多分辨率形式组织的空间数据,具有综合结果记忆功能,效率明显.

引用

页码：177 / 184

页数：8

共 4 条

[1] 基于遗传算法的道路网综合模型
邓红艳
武芳
翟仁健
刘薇薇
[J]. 武汉大学学报(信息科学版) , 2006, (02) : 164 - 167
[2] 一种用于多分辨空间数据的R树索引结构
刘畅
裴继红
孙宏元
龚忻
[J]. 深圳大学学报, 2004, (03) : 242 - 246
[3] 数据结构[M]. 清华大学出版社 , 严蔚敏,吴伟民编著, 1992
[4] On multi-scale display of geometric objects
Chan, EPF
Chow, KKW
[J]. DATA & KNOWLEDGE ENGINEERING, 2002, 40 (01) : 91 - 119

← 1 →