Spatial index technology for multi-scale and large scale spatial data

Abstract

Large scale three-dimensional spatial data of underground and aboveground entity has features of different shapes, uneven spatial distribution and complicated spatial relationships. At present, the single spatial index structure can not satisfy the large scale three-dimensional spatial data organization and management. Especially for the index of the elements with information retrieval LOD, its efficiency is low. Considering these features, a new spatial index structure named LOD_SKDR tree structure is designed for management of large scale spatial database, which is combined with SKD-Tree, R-Trees and LOD object information. LOD_SKDR tree is a complex multi-level spatial index structure, which utilizes the object number as a bifurcation bound targets to improve the balance of SKD tree. At the same time, the R-Tree index space and texture scheduling of the content through SKD tree are restricted to reduce the time spending of the deletion or insertion and the time of stagnation for scheduling a large number of texture image data. LOD model object information is also used to improve the efficiency of real-time rendering of three-dimensional scenes. Compared with R tree, LOD_SKDR tree has great increase in search efficiency. And considering pre-scheduling of object textures, the effect of its application is more pronounced when spatial data is in large scale.