利用地球立体剖分格网生成Subdivision R-树索引模型  

Subdivision R-Tree Index Model of the Earth-based Three-dimensional Subdivision Grids

作　　者：翟卫欣 程承旗[2] 童晓冲[3] 陈波[4] 

机构地区：[1]北京大学遥感与地理信息系统研究所,北京100871 [2]北京大学工学院,北京100871 [3]北京师范大学地表过程与资源生态国家重点实验室,北京100875 [4]空军空降兵学院,广西桂林541003

出　　处：《武汉大学学报（信息科学版）》2016年第4期443-449,共7页Geomatics and Information Science of Wuhan University

基　　金：高分辨率对地观测系统国家重大专项(30-Y30B13-9003-14/16;03-Y30B06-9001-13/15);广西自然科学基金(2012GXNSFAA053181;2013GXNSFBA019265;2013GXNSFBA019266)~~

摘　　要：针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构;随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法;最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析。实验结果证明,Subdivision R-树的性能尤其是数据更新(插入、删除)等性能强于QR-树,随着数据分布的改变,性能提升更为明显,在数据分布较为集中的情况下,性能提升可达到20%。There are redundant complex issues concerning insertion and deletion processes in three-dimensional octree and R-tree index data management.Relying on GeoSOT Earth three-dimensional subdivision grids,we propose a new complex combination of the octree and R-tree indexes,the Subdivision R-tree model（Subdivision R-tree）.First,GeoSOT three-dimensional subdivision octree-based grid index is used to construct a model Subdivision R-tree index structure.Subsequently,the basic design of the insertion,deletion,and query algorithm Subdivision R-tree index,is analyzed.Finally,we carry out a Subdivision R-tree indexing operation with the original data indexing performance comparison test,and discuss the threshold selection of Subdivision R-tree analysis accordingly.Test results show that the performance,especially Subdivision R-tree data update（insertionor deletion）process is better than octree.With the change of data distribution,the performance is more evident in the case that the data distribution is more concentrated,and the improvement is up to 20%.

关 键 词：空间索引 SUBDIVISION R-树 GeoSOT 八叉树 

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