The Index Structure And Application Of Spatial Data Under Multiresolution

With the rapid development of electronic map, geographic information system (GIS)and spatial data are playing a more and more important role in human life. Spatial data isalso playing an important role in informatization construction of oilfield, but there is littleresearch about multiresolution feature of spatial data in oilfield. The research applying tothe spatial index of hydrocarbon basin structure has the profound realistic significance.In the course of studying spatial indexing technology, a lot of spatial index structuresappeared, such as R-tree and its variants, quadtree etc. But R-tree and its variants don’tsupport multiresolution feature, and quadtree has a lot of limitations in supportingmultiresolution feature. According to the shortcomings of applicability and index algorithmin supporting multiresolution feature, combined with the multiresolution feature of spatialdata in hydrocarbon basin structure, a spatial index named Hierarchical R-tree(HR-tree)which supports multiresolution feature is presented. In establishing HR-tree, according tosome spatial objects have no complete hierarchical relationships and are unable to findparents, spatial clustering is applied to the establishing of HR-tree. Spatial clusteringcreates new parents for the spatial objects which have no complete hierarchicalrelationships, so that these spatial objects can be added in HR-tree. Then the searchalgorithm and insertion algorithm for HR-tree based on multiresolution are given.Combined with the actual situation of hydrocarbon basin structure in tuha oilfield, HR-treeis applied to its classification. According to the advantages of HR-tree, the display ofmultiresolution graphics was achieved, the comparison function of boundary graphicsamong different years and the comparison function of hierarchical boundary graphics arerealized. Good results have been achieved.Finally, the environment of this experiment were introduced, the experimental resultswere analyzed, the work and achievements by the thesis were summarized and the futureresearch directions were discussed.