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

An Efficient 3D R-tree Extension Method Concerned with Levels of Detail

作　　者：龚俊[1] 朱庆[2] 张叶廷[2] 李晓明[2] 周东波[2] 

机构地区：[1]江西师范大学鄱阳湖湿地与流域研究教育部重点实验室,江西南昌330022 [2]武汉大学测绘遥感信息工程国家重点实验室,湖北武汉430079

出　　处：《测绘学报》2011年第2期249-255,共7页Acta Geodaetica et Cartographica Sinica

基　　金：国家863计划(2008AA121600);国家973计划(2010CB731801);国家自然科学基金(41001222)

摘　　要：为提高细节层次模型的管理效率,提出一种扩展多细节层次功能的三维R树索引方法,基于全局优化和三维聚类分析建立具有均衡结构的动态三维R树索引,并扩展了三维R树索引结构,在中间节点层次引入细节层次模型信息。设计实现了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法,保证节点尺寸均匀、形状规则以及重叠减少。通过仿真试验,证明本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率。Aiming at the critical issues of LOD models organization,an extended dynamic 3D R-tree structure concerned with LODs is presented.In the node-choosing process,a globally-optimising approach is adopted which is first bottom-up then top-down,and that an improved clustering algorithm based on k-medoids is applied to the node-splitting process.This method makes more even node size,more regular node shape,and less node overlap.Furthermore,a method of integrating R-tree and LOD is put forward based on such kind of good R-tree structure.The simulated experimental analysis results approve that this approach improves 3D query performance relative to existing ones and succeeds in integrating LOD models.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]