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



针对三维数据管理中八叉树索引冗余多、R-树索引插入删除过程复杂的问题,依托GeoSOT地球立体剖分格网,提出了一种新的八叉树与R-树有机结合的Subdivision R-树索引模型(Subdivision R-tree)。首先,以GeoSOT地球立体剖分格网八叉树索引为基础构建了Subdivision R-树索引模型结构 随后,设计了Subdivision R-树索引模型基本的插入、删除、查询、分析算法 最后,开展了Subdivision R-树索引与原有数据索引性能对比试验,并对Subdivision R-树的阈值选取进行了相应分析。

-The use of three-dimensional Earth subdivision grid generation SubdivisionR_ tree indexes for multi-dimensional data model redundancy management octree index, R- tree indexes insertion and deletion process complex issues, relying GeoSOT Earth perspective subdivision grid, proposed a Subdivision R- tree indexes new model octree and R- tree organic combination (Subdivision R-tree). First, the Earth' s perspective GeoSOT octree subdivision grid based index constructed Subdivision R- tree indexes model structure　subsequently, the basic design of the insertion Subdivision R- tree indexing model, delete, query, analysis algorithm　and finally, to carry out Subdivision R- tree indexes with the original data indexing performance comparison test, and the threshold Subdivision R- tree analysis of selected accordingly.