An underground space object-oriented three-dimensional hybrid spatial indexing method

In order to improve the efficiency of three-dimensional topological operations and specialized geographical model calculation, the efficient index mechanism to three-dimensional data is necessary. Taking into account of the underground space, the extending space of physical objects in the horizontal direction is far larger than the vertical direction. Thus, this paper uses a double-index mechanism that the horizontal and vertical indexes are separated to construct the spatial index to the underground space entity objects, and then puts forward an underground space object-oriented three-dimensional spatial data hybrid index mechanism - 3D RR-Tree. The construction, data insertion, queries and delete operations algorithm of the 3D RR-Tree is achieved. And then, the features and performance of 3D RR-Tree are analyzed. The method presented by this paper can satisfy the large-scale data fast scheduling needs of three-dimensional geological models.