發(fā)布時(shí)間：2018-02-11 02:36

  本文關(guān)鍵詞： DEM金字塔存儲(chǔ)模型 DEM金字塔編碼 數(shù)據(jù)預(yù)取 MongoDB　出處：《南京師范大學(xué)》2015年碩士論文　論文類型：學(xué)位論文

【摘要】：數(shù)字高程模型(Digital Elevation Model, DEM),是一個(gè)用數(shù)值矩陣表示地面高程的實(shí)體地面模型,是重要的地形數(shù)據(jù)之一�，F(xiàn)有DEM數(shù)據(jù)組織方法大多是建立DEM金字塔,將DEM金字塔分層分塊,基于文件或者關(guān)系表以塊為單位按層存儲(chǔ)。金字塔每增加一層,數(shù)據(jù)塊數(shù)量急劇增加,數(shù)據(jù)訪問(wèn)效率急劇降低。金字塔層級(jí)較高時(shí)難以滿足大規(guī)模地形實(shí)時(shí)漫游的要求。較高的數(shù)據(jù)調(diào)度效率可以提高大規(guī)模地形實(shí)時(shí)漫游的速度。在地形漫游過(guò)程中,每次需求的數(shù)據(jù)在空間中都是鄰近的。如果空間中鄰近的數(shù)據(jù)塊在數(shù)據(jù)庫(kù)中的存儲(chǔ)位置也是鄰近的,就可以大大提高數(shù)據(jù)的訪問(wèn)效率。因此,數(shù)據(jù)塊在數(shù)據(jù)庫(kù)中的存儲(chǔ)位置要保持空間中的鄰近關(guān)系。面對(duì)大規(guī)模地形場(chǎng)景漫游,數(shù)據(jù)預(yù)取也是提高漫游速度的有效手段之一。現(xiàn)有針對(duì)DEM數(shù)據(jù)的預(yù)取方法主要是根據(jù)視點(diǎn)移動(dòng)的速度和方向預(yù)測(cè)下一時(shí)刻視點(diǎn)的位置。視點(diǎn)沒(méi)有速度和方向時(shí),不能進(jìn)行數(shù)據(jù)預(yù)取,因此難以滿足用戶自由操作時(shí)的數(shù)據(jù)預(yù)取要求。本文針對(duì)DEM金字塔存儲(chǔ)模型、DEM金字塔編碼方法和DEM數(shù)據(jù)預(yù)取方法展開(kāi)了研究。本文主要的研究?jī)?nèi)容和研究成果如下：(1)提出了一種基于嵌套文檔結(jié)構(gòu)的金字塔整體存儲(chǔ)模型。本文將金字塔模型分解為多個(gè)小金字塔,利用文檔型NoSQL數(shù)據(jù)庫(kù)的嵌套文檔結(jié)構(gòu),將小金字塔存儲(chǔ)在一個(gè)數(shù)據(jù)庫(kù)文檔中。能夠映射金字塔的層級(jí)結(jié)構(gòu),保存小金字塔內(nèi)部的嵌套關(guān)系。各個(gè)小金字塔內(nèi)部數(shù)據(jù)塊在數(shù)據(jù)庫(kù)中相互鄰近,提高數(shù)據(jù)訪問(wèn)效率,有利于實(shí)現(xiàn)大規(guī)模地形場(chǎng)景的實(shí)時(shí)漫游。(2)提出了一種兼顧金字塔層級(jí)結(jié)構(gòu)和同層數(shù)據(jù)塊之間鄰近關(guān)系的DEM金字塔編碼方法。本文利用Hilbert曲線對(duì)金字塔的每一層進(jìn)行編碼,將Hilbert編碼與數(shù)據(jù)塊的層級(jí)編碼組合成為數(shù)據(jù)塊編碼。該編碼能夠保存金字塔層級(jí)關(guān)系和金字塔同層數(shù)據(jù)塊之間的空間鄰近關(guān)系,提高數(shù)據(jù)訪問(wèn)效率,有利于提高地形場(chǎng)景實(shí)時(shí)漫游時(shí)的數(shù)據(jù)調(diào)度速度。(3)提出了一種基于移動(dòng)方向轉(zhuǎn)移矩陣的數(shù)據(jù)預(yù)取方法。本文首先將漫游場(chǎng)景的移動(dòng)映射為數(shù)據(jù)塊集合的移動(dòng),將數(shù)據(jù)塊集合的移動(dòng)記錄為一個(gè)三維向量。再用一個(gè)六階矩陣記錄相鄰兩次移動(dòng)方向之間的轉(zhuǎn)換情況,將該矩陣作為移動(dòng)方向的預(yù)測(cè)矩陣。基于前一次DEM數(shù)據(jù)塊的移動(dòng)向量,結(jié)合六階預(yù)測(cè)矩陣,預(yù)測(cè)下一次移動(dòng)的方向和距離。然后,根據(jù)當(dāng)前數(shù)據(jù)塊集合的范圍預(yù)取DEM數(shù)據(jù)�？梢詫�(shí)現(xiàn)用戶自由漫游時(shí)的數(shù)據(jù)預(yù)取,有利于提高地形場(chǎng)景實(shí)時(shí)漫游系統(tǒng)的響應(yīng)速度。(4)原型系統(tǒng)設(shè)計(jì)與實(shí)驗(yàn)。本文建立了原型系統(tǒng),驗(yàn)證本文提出的DEM金字塔存儲(chǔ)模型、DEM金字塔編碼方法和DEM數(shù)據(jù)預(yù)取方法的可行性和效率性。實(shí)驗(yàn)結(jié)果表明,本文的小金字塔整體存儲(chǔ)模型可以有效提高數(shù)據(jù)訪問(wèn)效率。本文的DEM金字塔編碼方法可以在沒(méi)有編碼的基礎(chǔ)上提高50%的數(shù)據(jù)訪問(wèn)速度。本文的數(shù)據(jù)預(yù)取方法可以應(yīng)對(duì)用戶的自由操作,能夠有效提高系統(tǒng)響應(yīng)速度。
[Abstract]:Digital Elevation Model ( DEM ) is a solid ground model representing the elevation of terrain with a numerical matrix , which is one of the important terrain data .

【學(xué)位授予單位】：南京師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：P208

【參考文獻(xiàn)】

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

1 鐘雨;黃向東;劉丹;黃宇霞;田煒;王建民;;大規(guī)模裝備監(jiān)測(cè)數(shù)據(jù)的NoSQL存儲(chǔ)方案[J];計(jì)算機(jī)集成制造系統(tǒng);2013年12期

2 王歆;;基于非關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)的近地天體望遠(yuǎn)鏡圖像數(shù)據(jù)庫(kù)的設(shè)計(jì)與實(shí)現(xiàn)[J];天文學(xué)報(bào);2013年04期

3 王響;雷小永;戴樹(shù)嶺;;基于視點(diǎn)預(yù)測(cè)的大規(guī)模地形的實(shí)時(shí)渲染[J];系統(tǒng)仿真學(xué)報(bào);2013年06期

4 張俊峰;費(fèi)立凡;劉文玉;;RSG的地形實(shí)時(shí)自適應(yīng)多分辨率顯示算法[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2013年05期

5 覃雄派;王會(huì)舉;李芙蓉;李翠平;陳紅;周p，

本文編號(hào)：1502017