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

被引：28

作者：

龚俊 ^{[1
]}

朱庆 ^{[2
]}

张叶廷 ^{[2
]}

李晓明 ^{[2
]}

周东波 ^{[2
]}

机构：

[1] 江西师范大学鄱阳湖湿地与流域研究教育部重点实验室

[2] 武汉大学测绘遥感信息工程国家重点实验室

来源：

测绘学报 | 2011年 / 02期

关键词：

多细节层次; R树; 空间索引; 三维GIS;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：249 / 255

页数：7

共 4 条

[1] 3维GIS中LODOR树空间索引结构的研究 [J].