DocumentCode :
1997126
Title :
Three-dimensional spatial indexing method of complicated geological scene
Author :
He, Zhenwen ; Liu, Gang ; Weng, Zhengping ; Wu, Chonglong
Author_Institution :
Fac. of Earth Resources, China Univ. of Geosci., Wuhan, China
fYear :
2009
fDate :
12-14 Aug. 2009
Firstpage :
1
Lastpage :
4
Abstract :
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.
Keywords :
geographic information systems; geology; indexing; storage management; 3DGIS; CSR-tree packing construction techniques; TB-class mass complicated geological scene data; complicated geological scene; data evaluating technology; fast convex hull algorithm; geological data management; geology solid indices techniques; index node overlap problem; multilevel indices techniques; multilevel mixed three-dimensional spatial index; spatial scan sorting; storage management; three-dimensional R-tree series spatial indexes; three-dimensional geographical information system; three-dimensional space division technology; three-dimensional spatial clustering; three-dimensional spatial indexing method; Dispatching; Geology; Indexing; Large-scale systems; Layout; Solids; Sorting; Space technology; Spatial indexes; Spatial resolution; 3DGIS; B-Tree; CSR-Tree; geological scene;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geoinformatics, 2009 17th International Conference on
Conference_Location :
Fairfax, VA
Print_ISBN :
978-1-4244-4562-2
Electronic_ISBN :
978-1-4244-4563-9
Type :
conf
DOI :
10.1109/GEOINFORMATICS.2009.5293278
Filename :
5293278
Link To Document :
بازگشت