顾及多细节层次的三维R树索引扩展方法

编号 zgly0000732706

文献类型 期刊论文

文献题名 顾及多细节层次的三维R树索引扩展方法

作者 龚俊  朱庆  张叶廷  李晓明  周东波 

作者单位 江西师范大学鄱阳湖湿地与流域研究教育部重点实验室  武汉大学测绘遥感信息工程国家重点实验室 

母体文献 测绘学报 

年卷期 2011,40(2)

页码 249-255

年份 2011 

分类号 P208 

关键词 多细节层次  R树  空间索引  三维GIS 

文摘内容 为提高细节层次模型的管理效率,提出一种扩展多细节层次功能的三维R树索引方法,基于全局优化和三维聚类分析建立具有均衡结构的动态三维R树索引,并扩展了三维R树索引结构,在中间节点层次引入细节层次模型信息。设计实现了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法,保证节点尺寸均匀、形状规则以及重叠减少。通过仿真试验,证明本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率。