gis原理第二章ppt課件-資料下載頁
2025-05-05 12:15本頁面
【正文】 數(shù)值單調(diào)為止 ， 最后得到一棵四分叉的倒向樹 。 四叉樹分解 ，各子象限大小不完全一樣 ， 但都是同代碼柵格單元組成的子塊 ， 其中最上面的一個(gè)結(jié)點(diǎn)叫做根結(jié)點(diǎn) ， 它對(duì)應(yīng)于整個(gè)圖形 。不能再分的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn) ， 可能落在不同的層上 ， 該結(jié)點(diǎn)代表子象限單一的代碼 ， 所有葉子結(jié)點(diǎn)所代表的方形區(qū)域覆蓋了整個(gè)圖形 。 從上到下 ， 從左到右為葉子結(jié)點(diǎn)編號(hào) ， 最下面的一排數(shù)字表示各子區(qū)的代碼 。 為了保證四叉樹分解能不斷的進(jìn)行下去 ， 要求圖形必須為 2n 2 n的柵格陣列 。 n 為極限分割次數(shù) ， n＋ 1是四叉樹最大層數(shù)或最大高度 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 西南 東南 西北 東北 0 0 0 … 0 0 0 0 1 1 0 1 0 0 1 1 22位 6位 4位 3 直接?xùn)鸥窬幋a： 簡單直觀，是壓縮編碼方法的邏輯原型（柵格文件）； 鏈碼： 壓縮效率較高，以接近矢量結(jié)構(gòu)，對(duì)邊界的運(yùn)算比較方便，但不具有區(qū)域性質(zhì)，區(qū)域運(yùn)算較難； 游程長度編碼： 在很大程度上壓縮數(shù)據(jù)，又最大限度的保留了原始柵格結(jié)構(gòu)，編碼解碼十分容易，十分適合于微機(jī)地理信息系統(tǒng)采用； 塊碼和四叉樹編碼： 具有區(qū)域性質(zhì)，又具有可變的分辨率，有較高的壓縮效率，四叉樹編碼可以直接進(jìn)行大量圖形圖象運(yùn)算，效率較高，是很有前途的編碼方法。 三 矢量數(shù)據(jù)編碼方法 點(diǎn)實(shí)體矢量編碼方法 線實(shí)體矢量編碼方法 多邊形矢量編碼方法 1. 點(diǎn)實(shí)體編碼 比例 朝向 線指針 線交匯編 比例 朝向 字體 文句 x,y 坐標(biāo) 其它非幾何屬性 建立和顯示數(shù)據(jù)庫聯(lián)系的屬性 簡單點(diǎn) —— 符號(hào) 文本點(diǎn) —— 字符 結(jié) 點(diǎn) —— 符號(hào) 統(tǒng)一標(biāo)識(shí) 類別或系列號(hào) 點(diǎn)類型 簡單點(diǎn) 文本點(diǎn) 結(jié) 點(diǎn) 三、矢量數(shù)據(jù)編碼方法 2. 線實(shí)體編碼 唯一標(biāo)示碼 線標(biāo)示碼 起始點(diǎn) 終止點(diǎn) 坐標(biāo)對(duì)序列 顯示信息 非幾何屬性 3. 多邊形矢量編碼 多邊形環(huán)路法 樹狀索引編碼法 拓?fù)浣Y(jié)構(gòu)編碼法 由多邊形邊界的 x,y坐標(biāo)隊(duì)集合及說明信息組成 對(duì)所有邊界點(diǎn)數(shù)字化，將坐標(biāo)對(duì)以順序方式存儲(chǔ)，由點(diǎn)索引與邊界線號(hào)相聯(lián)系，以線索引與各多邊形相聯(lián)系 形成完整的拓?fù)浣Y(jié)構(gòu) （ 1）多邊形環(huán)路法 Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 P1 x1， y1； x2， y2； x3， y3； x4， y4； x5， y5； x6， y6； P2 x7， y7； x8， y8； x9， y9； x10， y10； x11， y11； x5， y5； x6， y6 P3 x12， y12； x13， y13； x14， y14； x15， y15 2. 樹狀索引法 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 點(diǎn)文件 點(diǎn)號(hào) 坐標(biāo) 1 x1， y1 2 x2， y2 15 x15， y15 … … 2. 樹狀索引法 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ 線號(hào) 起點(diǎn) 終點(diǎn) 點(diǎn)號(hào) Ⅰ 6 5 6,1,2,3,4,5 Ⅱ 5 6 5,6 Ⅲ 6 5 6,7,8,9,10,11,5 Ⅳ 12 13 12,15,14,13 2. 樹狀索引法 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 多邊形文件 多邊形號(hào) 邊界線號(hào) 1 Ⅰ ， Ⅱ 2 Ⅱ ， Ⅲ 3 Ⅳ Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ 2. 樹狀索引法 3. 拓?fù)浣Y(jié)構(gòu)編碼法 唯一標(biāo)示 多邊形標(biāo)示 外包多邊形指針 鄰接多邊形指針 邊界鏈接 范圍 較好的解決了空間關(guān)系查詢等問題，但增加了算法的復(fù)雜度
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1