空間數(shù)據(jù)結(jié)構(gòu)ppt課件(參考版)
2025-01-18 06:30本頁(yè)面
【正文】 A A A A A B B B A A B B A A B B 。 167。 3) 四叉樹雖可修改 ， 但很費(fèi)事 2) 建立四叉樹耗費(fèi)機(jī)時(shí)很多 。 2） 四叉樹具有 可變分辨率或多重分辯率 的特點(diǎn)使得它有很好的應(yīng)用前景 ， 適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù) ， 特別適用于處理分布不均勻的塊狀空間數(shù)據(jù) ， 但不適用于連續(xù)表面 （ 如地形 ） 或線狀地物 。 地理信息系統(tǒng)原理 GIS （二）四叉樹優(yōu)缺點(diǎn) 167。 地址碼（定位碼、 Morton碼） 四進(jìn)制、十進(jìn)制 優(yōu)點(diǎn) ： 地理信息系統(tǒng)原理 GIS 2） 線性四叉樹 167。所以， 常規(guī)四叉樹并不廣泛用于存儲(chǔ)數(shù)據(jù) ，其價(jià)值在于建立索引文件，進(jìn)行數(shù)據(jù)檢索。 象限編碼 地理信息系統(tǒng)原理 GIS （ 3） 、 編碼方法 167。 是最有效的柵格數(shù)據(jù)壓縮編碼方法之一 （ 2）、 四叉樹的樹形表示 ： 用一倒立樹表示這種分割和分割結(jié)果。 最后得到一顆四分叉的倒向樹。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) （ 1）、 基本思想： 將 2n 2n象元組成的圖像 按四個(gè)象限進(jìn)行遞歸分割， 并判斷屬性是否單一， 單一：不分。區(qū)域空間分析困難，相鄰區(qū)域邊界被重復(fù)存儲(chǔ)。 2） 記下地物屬性碼和起點(diǎn)行 、 列后 ， 進(jìn)行追蹤 ， 得到矢量鏈 . 編碼方法： 將柵格數(shù)據(jù)（線狀地物面域邊界）表示為 矢量鏈 的記錄 鏈?zhǔn)骄幋a表 a a a a a a a b 屬性碼 起點(diǎn)行 起點(diǎn)列 鏈碼 a 1 4 556656 b 3 7 576654323… 優(yōu)點(diǎn) ：鏈碼可有效地存貯壓縮柵格數(shù)據(jù)，便于面積、長(zhǎng)度、轉(zhuǎn)折方向和邊界、線段凹凸度的計(jì)算。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 7 2 4 4 4 4 4 7 7 7 3 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 7 5 0 0 8 8 8 8 7 8 6 0 0 0 8 8 8 8 8 7 0 0 0 0 8 8 8 8 8 0 0 0 0 0 8 8 8 （ 1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)， (1,6,2,7),(1,8,1,7)…… 地理信息系統(tǒng)原理 GIS 鏈?zhǔn)骄幋a、 Freeman 鏈碼、邊界鏈碼 167。 小塊圖斑記錄單元小，分辨率高，壓縮比低 所以，與行程編碼類似，隨圖形復(fù)雜程度的提高而降低分辯率。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 編碼方法： 采用 方形區(qū)域 作為記錄單元，每個(gè)記錄單元包括相鄰的若干柵格 。 這種編碼在 柵格加密時(shí)，數(shù)據(jù)量不會(huì)明顯增加，壓縮率高，并最大限度地保留原始柵格結(jié)構(gòu)，編碼解碼運(yùn)算簡(jiǎn)單，且易于檢索，疊加，合并等操作 ，這種編碼應(yīng)用廣泛。 屬性碼 ， 長(zhǎng)度 ， 行號(hào) （ 可不要 ） 長(zhǎng)度：連續(xù)相同碼值的柵格個(gè)數(shù) 。 地理信息系統(tǒng)原理 GIS 游程長(zhǎng)度編碼 ： 167。 數(shù)據(jù)壓縮： 柵格數(shù)據(jù)量大，格網(wǎng)數(shù)多，由于地理數(shù)據(jù)往往有較強(qiáng)的相關(guān)性，即相鄰象元的值往往是相同的。 編碼方法： 將柵格數(shù)據(jù)看作一個(gè)數(shù)據(jù)矩陣 ， 逐行記錄代碼數(shù)據(jù) 。 有損壓縮 ：為最大限度壓縮數(shù)據(jù)，在編碼中損失一些認(rèn)為不太重要的信息，解碼后，這部分信息無(wú)法恢復(fù)。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 直接?xùn)鸥窬幋a： A A A A A B B B A A B B A A B B 數(shù)據(jù)壓縮 是將數(shù)據(jù)表示成更緊湊的格式以減少存儲(chǔ)空間的一項(xiàng)技術(shù) 。 中心點(diǎn)法 ：取位于柵格中心的屬性值為該柵格的屬性值 。 重要性法 ：根據(jù)柵格內(nèi)不同地物的重要性 ， 選取最重要的地物類型的屬性作為柵格單元的屬性值 。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 當(dāng)一個(gè)柵格單元內(nèi)有多個(gè)可選屬性值時(shí) ， 按一定方法來(lái)確定柵格屬性值 。 格網(wǎng)越小 ， 分辨率愈高 ， 適合表示復(fù)雜地物 ， 但數(shù)據(jù)量愈大 （ 按分辨率的平方指數(shù)增加 ） ， 計(jì)算機(jī)成本越高 ， 處理速度越慢 。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 1） 原則 ：應(yīng)能 有效地逼近空間對(duì)象的分布特征 ， 又減少數(shù)據(jù)的冗余度 。 坐標(biāo)系統(tǒng)的確定 地理信息系統(tǒng)原理 GIS
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1