柵格數(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ù)結構 26 （５）四叉樹編碼 ? 基本思想： ? 是根據(jù)柵格數(shù)據(jù)二維空間分布的特點，將空間區(qū)域按照 4個象限進行遞歸分割（ 2n 2 n，且 n1），直到子象限的數(shù)值單調(diào)為止，最后得到一棵四分叉的倒向樹。 ? 根結點： 最上面的一個結點，它對應于整個圖形。 ? 葉子結點： 不能再分的結點，可能落在不同的層上。 3. 柵格數(shù)據(jù)結構 （５）四叉樹編碼 如果該單元內(nèi)有不同性質的多邊形，則將單元分成四個大小相同的二級單元，然后再分別判斷這四個二級單元中是否還有不同性質的多邊形，若其中某個二級單元中有不同性質的多邊形，則再劃分成四個大小相同的三級單元。這種逐級一分為四 的方法，一直分到預定的最高分辨率為止。 3. 柵格數(shù)據(jù)結構 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ù)結構 （４）四叉樹編碼 ? 從根結點到葉結點的路徑可以按照象限遞歸分割的順序編號進行； ? 用 0， 1， 2， 3分別表示SW SE NW NE四個象限的編號； ? 只是每個子象限子結點編號的前綴必須為其父象限（父結點）的編號 3. 柵格數(shù)據(jù)結構 30 （４）四叉樹編碼 ? 位于結點層次較高的子象限尺寸較大，說明其分解深度小，也即分割次數(shù)少，而低層次上的象限尺寸就較小，反映其分解深度大即分割次數(shù)多 ? 這樣編碼后，可反映出整個圖形區(qū)域的空間地物分布情況，在某些位置上單一地物分布較廣，則采用較少的分割次數(shù)。在地物較復雜，變化較大的區(qū)域，則用加深分解深度，增加分割次數(shù)的方式編碼。 3. 柵格數(shù)據(jù)結構 （５）鏈式編碼 ? 又稱為霍夫曼編碼 ? 指將線狀地物或區(qū)域邊界表示為：由某一起點和一系列在基本方向上的單位矢量組成 ? 單位矢量的長度默認為一個柵格單元，每個后續(xù)
教學課件相關推薦
鄂ICP備17016276號-1