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

第 4O卷 第 2期 Vo1．40，No．2 2O11年 4月 Apt．，2011 文章编号：1001—1595(2011)02—0249．07 顾及多细节层次的三维 R树索引扩展方法 龚 俊 ，朱 庆 ，张叶廷 ，李晓明。，周东波 1．江西师范大学 鄱 阳湖湿地与流域研究教育部重点实验室 ，江西 南 昌 330022；2．武汉大学 测绘遥感信 息工程 国家 重点实验室 ，湖北 武汉 430079 AnEffiCient3D R—treeExtensiOnMethodConcernedWithLeveISOfDetall GONG Jun ，ZHUQing。，ZHANG Yeting。，LIXiaom ing ，ZHOU Dongbo 1．KeyLaboratoryofPoyangLakeW etlandandW atershedResearch，JiangxiNormaIUniversity，Nanchang330022，China；2．StateKey LaboratoryoflnformationEngineering inSurveying，MappingandRemoteSensing，W uhanUniversity，W uhan430079，China Abstract：Aim ing atthe criticaIissues ofLOD models organization， an extended dynamic 3D R—tree structure concernedwithLODs ispresented．In thenode—choosingprocess，a gIobaIly—optimisingapproach isadoptedwhich lsfirstbottom—up then top—down。and thatan improved clusteringaIgorithm basedonk—medoids isapplied to the node—spIittingprocess．Thismethodmakesmoreevennode size，morereguIarnodeshape，and tessnodeoverIaP． Furthermore，a methodofintegrating R—treeand LOD isputforward basedorlsuch kindofgoodR—tree structure． The simuIated experimentaIanaIysisresuItsapprovethatthisaPProach improves3D queryperformancereIativeto existingonesand succeeds in integratingLOD models． Keywords：levelsofdetaiI(LOD)；R—ttee；spatiaIindex；3D GIS 摘 要：为提 高细节层次模型的管理效率 ，提 出一种扩展多细节层次功能的三维 R树索引方法 ，基于全局优化和三雏聚 类分析建立具有均衡结构的动态三维 R树索引，并扩展 了三维R树索引结构，在 中间节点层次引入细节层次模型信息。 设计实现 了先 自下而上、后 自上而下全局搜索的节点选择算法和基于^一medoids聚类算法的节点分裂算法，保证节点 尺寸均 匀、形状规则以及重叠减 少。通过仿真试验 ，证 明本 文方法能很 大程度 地提 升多细节层 次三维城 市模 型数据库 的 空 间查询效 率 。 关键词 ：多细节层次 ；R树 ；空间索引；三维 GfS 中图分类号 ：P208 文献标识码 ：A 基金项 目：国家 863计划 (2008AA121600)；国家973计划 (2O10CB731801)；国家 自然科学基金 真三维空问索引方法 铷。文献 [4]对三维空间进 1 引 言 行格网划分 ，将格网单元作为 R树 叶节点构建 R 随着地球空间数据获取手段如摄影测量、激 树，将