柵格數(shù)據(jù)模型ppt課件-資料下載頁
2025-05-04 01:59本頁面
【正文】 ? 面域信息則由 線性四叉樹或二維行程編碼 表示 ? 二維行程編碼 中的屬性值可以是 葉結(jié)點(diǎn)的屬性值 ，也可以是 指向該地物的下一個(gè)子塊的循環(huán)指針 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 鏈接情況 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 用循環(huán)指針將同屬于一個(gè)目標(biāo)的葉結(jié)點(diǎn)鏈接起來 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 帶指針的二維行程編碼 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 二維行程編碼 面狀地物及其數(shù)據(jù)結(jié)構(gòu) 多邊形標(biāo)識(shí)號(hào) 關(guān)聯(lián)弧段 面塊頭指針 …… . …… …… 30018 128， 125， 126 0 ………… . …… ……… 0 1 4 5 16 20 2 3 6 7 8 9 12 10 11 二維行程 M碼 循環(huán)指針屬性值 二維行程 M碼 循環(huán)指針屬性值 0 8 7 12 8 16 12 20 16 0 20 36 25 48 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 復(fù)雜地物的數(shù)據(jù)結(jié)構(gòu) ? 由幾個(gè)或幾種點(diǎn)、線、面狀簡(jiǎn)單地物組成的地物稱為復(fù)雜地物 ,用一個(gè)標(biāo)識(shí)號(hào)表示 ? 例如將一條公路上的中心線、交通燈、立交橋等組合為一個(gè)復(fù)雜地物 ?常見的矢量柵格混合數(shù)據(jù)結(jié)構(gòu)形式 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 分離式矢柵一體化數(shù)據(jù)結(jié)構(gòu) ? 最簡(jiǎn)單最直接的形式是矢量柵格數(shù)據(jù)不作任何特殊處理，分別與它們各自的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ) ? 需要時(shí)將它們調(diào)入到內(nèi)存，進(jìn)行統(tǒng)一的顯示、查詢和分析 基于線性四叉樹的一體化數(shù)據(jù)結(jié)構(gòu) ? 線性四叉樹 ? 只存貯 最后葉結(jié)點(diǎn)的信息 ,包括葉結(jié)點(diǎn)的位置、深度和本結(jié)點(diǎn)的屬性或灰度值 ? 線性四叉樹葉結(jié)點(diǎn)的編號(hào)需要遵循一定的規(guī)則，這種編號(hào)稱為地址碼，它隱含了葉結(jié)點(diǎn)的位置和深度信息 ? 最常用的地址碼是四進(jìn)制或十進(jìn)制的 Morton碼 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 ? 把一幅 2n 2n的圖像壓縮成線性四叉樹的過程為： ① 按 Morton碼把圖象讀入一維數(shù)組 ② 相鄰的四個(gè)象元比較，一致的合并，只記錄第一個(gè)象元的 Morton碼 ③ 比較所形成的大塊，相同的再合并，直到不能合并為止 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 基于線性四叉樹的一體化數(shù)據(jù)結(jié)構(gòu) ? 對(duì)用上述線性四叉樹的編碼方法所形成的數(shù)據(jù)還可進(jìn)一步用游程長(zhǎng)度編碼壓縮 ? 解碼時(shí)，根據(jù) Morton碼就可知道象元在圖像中的位置 (左上角 )，本 Morton碼和下一個(gè) Morton碼之差即為象元個(gè)數(shù)；象元的個(gè)數(shù)和象元的位置可恢復(fù)出圖像 基于線性四叉樹的一體化數(shù)據(jù)結(jié)構(gòu) ? 在 M碼的基礎(chǔ)上生成線性四叉樹的方法有兩種： ? 自頂向下 (topdown)的分割方法 : 按常規(guī)四叉樹的方法進(jìn)行，并直接生成 M碼； ? 從底向上 (downtop)的合并方法 – 首先按 M碼的升序排列方式依次檢查四個(gè)相鄰 M碼對(duì)應(yīng)的屬性值，如果相同，則合并為一個(gè)大塊，否則，存儲(chǔ)四個(gè)格網(wǎng)的參數(shù)值（ M碼、深度、屬性值） – 第一輪合并完成后，再依次檢查四個(gè)大塊的值（此時(shí)，僅需檢查每個(gè)大塊中的第一個(gè)值），若其中有一個(gè)值不同或某子塊已存儲(chǔ)，則不作合并而記盤；通過上述方法，直到?jīng)]有能夠合并的子塊為止 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 基于線性四叉樹的一體化數(shù)據(jù)結(jié)構(gòu) ? 線性四叉樹編碼 : ? 優(yōu)點(diǎn) ? 壓縮效率高 ， 壓縮和解壓縮比較方便 ? 陣列各部分的分辨率可不同 ， 既可精確地表示圖形結(jié)構(gòu)， 又可減少存貯量 ? 易于進(jìn)行大部分圖形操作和運(yùn)算 ? 缺點(diǎn) ? 不利于形狀分析和模式識(shí)別 ， 即具有圖形編碼的不定性， 如同一形狀和大小的多邊形可得出完全不同的四叉樹結(jié)構(gòu) 。 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 CSUST
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1