%0 Journal Article
%T 利用地球立体剖分格网生成Subdivision R-树索引模型<br>Subdivision R-Tree Index Model of the Earth-based Three-dimensional Subdivision Grids
%A 翟卫欣
%A 程承旗
%A 童晓冲
%A 陈波&lt
%A br&gt
%A ZHAI Weixin
%A CHENG Chengqi
%A TONG Xiaochong
%A CHEN Bo
%J 武汉大学学报·信息科学版
%D 2016
%R 10.13203/j.whugis20140104
%X 针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构;随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法;最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析。实验结果证明,Subdivision R-树的性能尤其是数据更新(插入、删除)等性能强于QR-树,随着数据分布的改变,性能提升更为明显,在数据分布较为集中的情况下,性能提升可达到20%
%K 空间索引
%K Subdivision R-树
%K GeoSOT
%K 八叉树
%K &lt
%K br&gt
%K spatial index
%K Subdivision R-tree
%K subdivision
%K GeoSOT
%K octree
%U http://ch.whu.edu.cn/CN/abstract/abstract5412.shtml