地理資訊技術(shù)_第1頁(yè)
地理資訊技術(shù)_第2頁(yè)
地理資訊技術(shù)_第3頁(yè)
地理資訊技術(shù)_第4頁(yè)
地理資訊技術(shù)_第5頁(yè)
已閱讀5頁(yè)，還剩11頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

地理資訊技術(shù)第六講網(wǎng)格式資料結(jié)構(gòu)及演算法

二、階層性資料結(jié)構(gòu)

傳統(tǒng)式之資料結(jié)構(gòu)，資料量大且較難表現(xiàn)地物的觀念，故需以另一方式來(lái)作更大量之資訊壓縮與較方便之地物表現(xiàn)。四分樹(shù)即應(yīng)此一需求而設(shè)計(jì)之資料結(jié)構(gòu)。

1.定義：將一矩形空間每次分割為四等分，直至每一單元為均值或至最小單元為止

2.特性

(1)允許每一單元不一樣大小

(2)可允許更大之資訊壓縮

(3)可用於表現(xiàn)單一地物(object)

3.位置編碼--階層及位置來(lái)編碼

例:

4.四分樹(shù)變化--八分樹(shù)

以立體單元(voxel)劃分為八等分，可以運(yùn)用於3D之資料結(jié)構(gòu)5.習(xí)題

(1)四分樹(shù)可否用來(lái)表現(xiàn)不同地面解像力之影像，如何表現(xiàn)。

(2)DTM可否用Quadtree來(lái)表示，有無(wú)好處。

(3)八分樹(shù)如何表現(xiàn)3-D資料三、網(wǎng)格式資料之分析1.疊圖(overlay)

(1)先決條件

A.同一座標(biāo)系統(tǒng)(同一投影)

B.同樣大小之pixelsize

C.同一地區(qū)(2)演算法

A.只做對(duì)應(yīng)pixel上之屬性的數(shù)學(xué)運(yùn)算B.依排列來(lái)找對(duì)應(yīng)Pixel2.環(huán)域(buffer)

A.演算法:直接在對(duì)象pixel外圍每次長(zhǎng)一層pixelB.加一層鄰接點(diǎn)有四方位或八方位兩種。3.度量

(1)面積

A.特定地物之面積

個(gè)別相連之地物需先界定為同cluster/stand，

並給予一個(gè)獨(dú)特ID，方能度量面積。

B.統(tǒng)計(jì)特定屬性之總面積

直接掃描該屬性之No.ofpixel

ΣA＝pixelsize×No.pixelC.獨(dú)立Cluster/Stand之搜尋方式

a.由左而右、由上而下找到第一個(gè)pixel

b.設(shè)定ID並將相連之pixel皆為同一ID

4.查詢(xún)1.Vector查詢(xún)Raster

A.vectorobject先形成Rastermask

B.由此maskoverlayRasterLayer

C.統(tǒng)計(jì)其Raster之屬性2.RasterCrossRaster之特定屬性

A.選取Layer1之特定屬性

B.由此屬性形成mask

C.統(tǒng)計(jì)其Raster之屬性5.中央點(diǎn)與線(xiàn)1.中央點(diǎn)

即由上述之cluster/stand之ΣX/N，ΣY/N來(lái)定其中央點(diǎn)2.中央線(xiàn)

由ero

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論