一种改进的真三维R树空间索引方法.pdfVIP

第 卷 第 期 武 汉 大 学 学 报 ! 信 息 科 学 版 )=!?)# ! # 年 月 @ $%% # ’()*+,-./+01203)4*+,-)05.-(0.()3678+090-:(4/-, 4$%% ; A 文章编号 $ % 文献标志码 CBDD% $%%%#B%!#%B%# @ 一种改进的真三维 树空间索引方法 I ’ $ 朱 庆 龚 俊 ! ! ! $ 武汉大学测绘遥感信息工程国家重点实验室’武汉市珞喻路 号’ % $E #!%%CE ! $ 江西师范大学地理与环境学院’南昌市紫阳大道 号’ % $ EE !!%%$$ ! 摘 要利用 均值算法和覆盖体积与重叠体积之和作为分组的综合指标’改进了现有的三维空间聚簇分组 B ! 和 树插入算法#实验证明’该算法显著减少了 树兄弟节点之间的重叠现象’而且节点尺寸均匀’有利于 Z Z 海量三维空间数据的高效管理与实时可视化应用# 关键词真三维空间索引 树空间聚簇分组多细节层次 Z 中图法分类号 J$%D KJ!$ 由于现有的商业数据库还不支持三维空间索 需要在多个节点中存储索引信息’因而导致维护 !! 引’对三维城市模型数据的处理往往都是在二维 代价较高’空间利用率下降#最为关键的是’它是 空间索引的基础上通过简单的三维扩充来实现 空间驱动的索引结构’数据库范围必须事先规划 的’如在二维 树索引结果的基础上再进行第三 固定’而且不能根据实际的数据分布密度来动态 Z ( ) 维空间上的检索’从而造成三维检索效率低下 # 地调整树形’从而导致在对象分布密度高的位置’ 另外’对现实世界的三维表示离不开多细节层次 树深度较高在对象分布密度低的位置’树深度较 ( ’) $ ! 概念$ % #近年来’三维城市模型的发展 低’并且相关算法中大量使用迭代操作’树深过 _QF 更加促使学者们关注和研究三维空间索引方 高’导致程序无法优化’性能不稳定# ( ) 法 !BM #另外’由于八叉树原理简单’便于实现’一 树是一维数据索引 树的扩展树状结构’