多分辨率空间数据的索引和应用

发布时间：2018-06-25 23:22

本文选题：多分辨率 + 空间索引　；参考：《华中科技大学》2013年硕士论文

【摘要】：随着电子地图等领域的飞速发展，地理信息和空间数据在人类生活中发挥的作用越来越大，空间数据在油田的信息化建设中的作用也越来越大，但是针对油田空间数据多分辨率特征的研究却很少，适用于含油气盆地构造的空间数据索引的研究，具有深远的现实意义。在空间索引技术的研究过程中出现了大量的空间索引结构，比如R树及其变种、四叉树等。但是R树及其变种并不支持多分辨率特性，四叉树对多分辨率的支持也存在很大的局限性，针对这些索引结构的适用性和索引算法在多分辨率中应用的缺点，再结合含油气盆地构造中空间数据多分辨率的特征，提出了支持多分辨率特征的空间数据索引结构层次R树（Hierarchical R-tree，HR-树）。在生成HR-树时，针对有些空间对象没有完整的层次关系，无法找到直接父亲的情况，将空间聚类应用到HR-树的生成过程中，通过空间聚类，为没有完整层次关系的空间对象生成的父亲，从而将这些空间对象加入到HR-树中。接着，对于生成的HR-树给出了基于多分辨率的查询算法和插入算法。然后，结合吐哈油田中含油气盆地构造的实际情况，将HR-树应用到其等级划分中，利用HR-树的优点，，实现了多分辨率图形的展示、不同年份边界图形的对比以及层次边界的对比功能，取得了很好的效果。最后，对实验所用的环境进行了介绍，并对实验结果进行了分析，总结了论文所做的工作和取得的成果，并对未来的发展方向做出了展望。
[Abstract]:With the rapid development of electronic map and other fields, geographical information and spatial data play a more and more important role in human life, and spatial data play a more and more important role in the information construction of oil fields. However, there are few researches on the multi-resolution characteristics of oilfield spatial data, which is suitable for the spatial data index of oil-bearing basin structure, which has far-reaching practical significance. A large number of spatial index structures appear in the research process of spatial index technology, such as R-tree and its variety, quadtree and so on. However, R-tree and its varieties do not support multi-resolution, and the support of quadtree for multi-resolution also has great limitations, aiming at the applicability of these index structures and the shortcomings of index algorithm in multi-resolution. Combined with the multi-resolution feature of spatial data in petroliferous basin structure, a hierarchical R-tree (hierarchical R-tree) is proposed to support the multi-resolution feature of spatial data. In order to solve the problem that some spatial objects do not have a complete hierarchical relation and can not find the direct father, the spatial clustering is applied to the process of generating HR-tree, and the spatial clustering is applied to the generation of HR-tree. The parent generated for spatial objects that do not have a complete hierarchical relationship, thereby adding these spatial objects to the HR- tree. Then, the query algorithm and insert algorithm based on multi-resolution are given for the generated HR-tree. Then, according to the actual situation of oil-bearing basins in Turpan-Hami Oilfield, HR-tree is applied to its classification, and the display of multi-resolution graph is realized by using the advantages of HR-tree. The comparison of boundary graph and hierarchical boundary in different years has achieved good results. Finally, the environment used in the experiment is introduced, the results of the experiment are analyzed, the work done and the results obtained are summarized, and the future development direction is prospected.
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208;P618.13

【参考文献】