多分辨率空间数据的索引和应用-计算机软件与理论专业论文.docxVIP

II II ABSTRACT 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 is also playing an important role in informatization construction of oilfield, but there is little research about multiresolution feature of spatial data in oilfield. The research applying to the spatial index of hydrocarbon basin structure has the profound realistic significance. In the course of studying spatial indexing technology, a lot of spatial index structures appeared, such as R-tree and its variants, quadtree etc. But R-tree and its variants don’t support multiresolution feature, and quadtree has a lot of limitations in supporting multiresolution feature. According to the shortcomings of applicability and index algorithm in supporting multiresolution feature, combined with the multiresolution feature of spatial data in hydrocarbon basin structure, a spatial index named Hierarchical R-tree(HR-tree) which supports multiresolution feature is presented. In establishing HR-tree, according to some spatial objects have no complete hierarchical relationships and are unable to find parents, spatial clustering is applied to the establishing of HR-tree. Spatial clustering creates new parents for the spatial objects which have no complete hierarchical relationships, so that these spatial objects can be added in HR-tree. Then the search algorithm and insertion algorithm for HR-tree based on multiresolution are given. Combined with the actual situation of hydrocarbon basin structure in tuha oilfield, HR-tree is applied to its classification. According to the advantages of HR-tree, the display of multiresolution graphics was achieved, the comparison function of boundary graphics among different years and the comparison function of hierarchical boundary graphics are realized. Good results have been achieved. Finally, the environment of this experiment were introduced, the experimental resul