本文選題：多分辨率 + 空間索引�。� 參考：《華中科技大學(xué)》2013年碩士論文

【摘要】：隨著電子地圖等領(lǐng)域的飛速發(fā)展，地理信息和空間數(shù)據(jù)在人類生活中發(fā)揮的作用越來越大，空間數(shù)據(jù)在油田的信息化建設(shè)中的作用也越來越大，但是針對油田空間數(shù)據(jù)多分辨率特征的研究卻很少，適用于含油氣盆地構(gòu)造的空間數(shù)據(jù)索引的研究，具有深遠(yuǎn)的現(xiàn)實(shí)意義。 在空間索引技術(shù)的研究過程中出現(xiàn)了大量的空間索引結(jié)構(gòu)，比如R樹及其變種、四叉樹等。但是R樹及其變種并不支持多分辨率特性，四叉樹對多分辨率的支持也存在很大的局限性，針對這些索引結(jié)構(gòu)的適用性和索引算法在多分辨率中應(yīng)用的缺點(diǎn)，再結(jié)合含油氣盆地構(gòu)造中空間數(shù)據(jù)多分辨率的特征，提出了支持多分辨率特征的空間數(shù)據(jù)索引結(jié)構(gòu)層次R樹（Hierarchical R-tree，HR-樹）。在生成HR-樹時，針對有些空間對象沒有完整的層次關(guān)系，無法找到直接父親的情況，將空間聚類應(yīng)用到HR-樹的生成過程中，通過空間聚類，為沒有完整層次關(guān)系的空間對象生成的父親，從而將這些空間對象加入到HR-樹中。接著，對于生成的HR-樹給出了基于多分辨率的查詢算法和插入算法。然后，結(jié)合吐哈油田中含油氣盆地構(gòu)造的實(shí)際情況，將HR-樹應(yīng)用到其等級劃分中，利用HR-樹的優(yōu)點(diǎn)，，實(shí)現(xiàn)了多分辨率圖形的展示、不同年份邊界圖形的對比以及層次邊界的對比功能，取得了很好的效果。 最后，對實(shí)驗(yàn)所用的環(huán)境進(jìn)行了介紹，并對實(shí)驗(yàn)結(jié)果進(jìn)行了分析，總結(jié)了論文所做的工作和取得的成果，并對未來的發(fā)展方向做出了展望。
[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.
【學(xué)位授予單位】：華中科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：P208;P618.13

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王慧青;何軍;王慶;張玉珠;李玲;;基于改進(jìn)R~*樹的移動GIS多尺度漸進(jìn)傳輸與表示[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年06期

2 李博涵;郝忠孝;;一種基于聚類分析的R~*樹結(jié)點(diǎn)重疊判定算法[J];計(jì)算機(jī)研究與發(fā)展;2008年12期

3 劉潤濤;郝忠孝;;基于多序的空間數(shù)據(jù)索引結(jié)構(gòu)——MOIS-樹[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

4 余艷;林偉華;談曉軍;;一種基于R-tree的空間索引方法[J];計(jì)算機(jī)工程;2010年12期

5 董鵬,李津平,白予琦,錢貞國,楊崇俊;基于改進(jìn)四叉樹索引的矢量地圖疊加分析算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年04期

6 羅英偉,汪小林,許卓群;層次化WebGIS構(gòu)件系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2004年02期

7 葉常春,周興銘;一種支持多比例尺表示的地圖數(shù)據(jù)組織方法[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

8 張明波,陸鋒,申排偉,程昌秀;R樹家族的演變和發(fā)展[J];計(jì)算機(jī)學(xué)報(bào);2005年03期

9 鄧紅艷;武芳;翟仁健;趙倩;;一種用于空間數(shù)據(jù)多尺度表達(dá)的R樹索引結(jié)構(gòu)[J];計(jì)算機(jī)學(xué)報(bào);2009年01期

10 邱建華,唐學(xué)兵,黃華國;一種基于四叉樹和R~*-樹的索引結(jié)構(gòu)——QR~*-樹[J];計(jì)算機(jī)應(yīng)用;2003年08期

本文編號：2067975