柵格數(shù)據(jù)模型ppt課件(編輯修改稿)
2025-05-31 01:59 本頁面
【文章內(nèi)容簡介】 8， 1， 5）；（ 3， 3， 1， 2），（ 3， 4， 1， 2），（ 3， 5， 2， 3），（ 3， 7， 2， 5）；（ 4， 1， 2， 0），（ 4， 3， 1， 2），（ 4， 4， 1， 3）；（ 5， 3， 1， 3），（ 5， 4， 2， 3），（ 5， 6， 1， 3），（ 5， 7， 1， 5），（ 5， 8， 1， 3）；（ 6， 1， 3， 0），（ 6， 6， 3， 3）；（ 7， 4， 1， 0），（ 7， 5， 1， 3）；（ 8， 4， 1， 0），（ 8， 5， 1， 0）。 3. 柵格數(shù)據(jù)結(jié)構(gòu) 26 （５）四叉樹編碼 ? 基本思想： ? 是根據(jù)柵格數(shù)據(jù)二維空間分布的特點，將空間區(qū)域按照 4個象限進行遞歸分割（ 2n 2 n，且 n1），直到子象限的數(shù)值單調(diào)為止，最后得到一棵四分叉的倒向樹。 ? 根結(jié)點： 最上面的一個結(jié)點，它對應(yīng)于整個圖形。 ? 葉子結(jié)點： 不能再分的結(jié)點，可能落在不同的層上。 3. 柵格數(shù)據(jù)結(jié)構(gòu) （５）四叉樹編碼 如果該單元內(nèi)有不同性質(zhì)的多邊形，則將單元分成四個大小相同的二級單元，然后再分別判斷這四個二級單元中是否還有不同性質(zhì)的多邊形，若其中某個二級單元中有不同性質(zhì)的多邊形，則再劃分成四個大小相同的三級單元。這種逐級一分為四 的方法，一直分到預(yù)定的最高分辨率為止。 3. 柵格數(shù)據(jù)結(jié)構(gòu) 0 2 2 5 5 5 5 5 2 2 2 2 2 5 5 5 0 0 0 0 0 3 3 3 2 2 2 2 3 3 5 5 0 0 2 3 3 3 5 5 0 0 3 3 3 3 5 3 0 0 0 3 3 3 3 3 0 0 0 0 3 3 3 3 ① ② ③ ④ ⑤ ⑥⑦⑧⑨⑩ 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 36 37 38 39 34 35 40 0 0 0 0 3 3 3 0 3 3 3 3 3 5 3 0 0 2 2 2 3 2 2 2 2 0 2 2 2 2 5 2 5 5 5 3 3 3 5 5 西南 東南 西北 東北 （５）四叉樹編碼 3. 柵格數(shù)據(jù)結(jié)構(gòu) （４）四叉樹編碼 ? 從根結(jié)點到葉結(jié)點的路徑可以按照象限遞歸分割的順序編號進行； ? 用 0， 1， 2， 3分別表示SW SE NW NE四個象限的編號； ? 只是每個子象限子結(jié)點編號的前綴必須為其父象限（父結(jié)點）的編號 3. 柵格數(shù)據(jù)結(jié)構(gòu) 30 （４）四叉樹編碼 ? 位于結(jié)點層次較高的子象限尺寸較大，說明其分解深度小，也即分割次數(shù)少，而低層次上的象限尺寸就較小，反映其分解深度大即分割次數(shù)多 ? 這樣編碼后，可反映出整個圖形區(qū)域的空間地物分布情況，在某些位置上單一地物分布較廣，則采用較少的分割次數(shù)。在地物較復(fù)雜，變化較大的區(qū)域，則用加深分解深度，增加分割次數(shù)的方式編碼。 3. 柵格數(shù)據(jù)結(jié)構(gòu) （５）鏈式編碼 ? 又稱為霍夫曼編碼 ? 指將線狀地物或區(qū)域邊界表示為：由某一起點和一系列在基本方向上的單位矢量組成 ? 單位矢量的長度默認為一個柵格單元，每個后續(xù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1