多分辨率空間數(shù)據(jù)的索引和應(yīng)用.pdf

1、隨著電子地圖等領(lǐng)域的飛速發(fā)展,地理信息和空間數(shù)據(jù)在人類生活中發(fā)揮的作用越來越大,空間數(shù)據(jù)在油田的信息化建設(shè)中的作用也越來越大,但是針對(duì)油田空間數(shù)據(jù)多分辨率特征的研究卻很少,適用于含油氣盆地構(gòu)造的空間數(shù)據(jù)索引的研究,具有深遠(yuǎn)的現(xiàn)實(shí)意義。
　　在空間索引技術(shù)的研究過程中出現(xiàn)了大量的空間索引結(jié)構(gòu),比如R樹及其變種、四叉樹等。但是R樹及其變種并不支持多分辨率特性,四叉樹對(duì)多分辨率的支持也存在很大的局限性,針對(duì)這些索引結(jié)構(gòu)的適用性和索引算法

2、在多分辨率中應(yīng)用的缺點(diǎn),再結(jié)合含油氣盆地構(gòu)造中空間數(shù)據(jù)多分辨率的特征,提出了支持多分辨率特征的空間數(shù)據(jù)索引結(jié)構(gòu)層次R樹(Hierarchical R-tree,HR-樹)。在生成HR-樹時(shí),針對(duì)有些空間對(duì)象沒有完整的層次關(guān)系,無法找到直接父親的情況,將空間聚類應(yīng)用到HR-樹的生成過程中,通過空間聚類,為沒有完整層次關(guān)系的空間對(duì)象生成的父親,從而將這些空間對(duì)象加入到HR-樹中。接著,對(duì)于生成的HR-樹給出了基于多分辨率的查詢算法和插入算法