Three-dimensional spatial indexing method of complicated geological scene

How to create high-performance true three-dimensional spatial index for the complicated geological scene to ensure the effective storage management and dispatching of the TB-class mass complicated geological scene data is one of the key technical issues of the 3DGIS, which needs to be resolved urgently. The inefficient space division and the high rate of index node overlap problems will appear in the continuous nonhomogeneous geological space by using the existing three-dimensional R-tree series spatial indexes. They cannot effectively deal with large-scale complicated geological scene data. In order to resolve these problems, the amount of data evaluating techniques of geology solid and multi-levels indices techniques are the introduction of three-dimensional spatial index. Used three-dimensional space division technology based on the amount of data evaluating technology of geology solid, combined with three-dimensional spatial clustering, spatial scan sorting, fast convex hull algorithm and CSR-Tree packing construction techniques, the multi-level mixed three-dimensional spatial index can be constructed dynamically. It advances the query efficiency by using the topological relationships between the geology solids, realizes the complex geological data management and efficient dispatching, and affords new ideas and new method for the continuous nonhomogeneous three-dimensional space.