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

多细节层次表达是三维GIS的重要特征之一。为提高细节层次模型的管理效率，本文提出一种扩展多细节层次功能的三维R树索引方法，通过全局优化和三维聚类分析建立动态三维R树索引，研制了先自下而上、后自上而下全局搜索的节点选择算法和基于k-medoids聚类算法的节点分裂算法，保证节点尺寸均匀、形状规则以及重叠减少。基于良好的三维树形结构，本文扩展了传统的三维R树索引结构，实现R树索引和细节层次模型的无缝集成。为验证本文方法的有效性，通过仿真实验，结果证明了本文方法能很大程度地提升多细节层次三维城市模型数据库的空间查询效率，具有较好的应用前景和实用价值。