柵格數(shù)據(jù)模型ppt課件(參考版)
2025-05-07 01:59本頁(yè)面
【正文】 3. 柵格數(shù)據(jù)結(jié)構(gòu) 3. 柵格數(shù)據(jù)結(jié)構(gòu) ?文件頭 ? 編碼方法 ? 波段數(shù) ? 區(qū)域范圍 ? 單元值數(shù)據(jù)類型 ? 表示無(wú)數(shù)據(jù)的代碼 ? 最大值、最小值、平均值等 4. 柵格數(shù)據(jù)壓縮 ?柵格數(shù)據(jù)一般需要相當(dāng)多的存儲(chǔ)空間 ?數(shù)據(jù)壓縮 ? 定義：從所取得的數(shù)據(jù)集合 S中抽出一個(gè)子集 A，這個(gè)子集作為一個(gè)新的信息源，在規(guī)定的精度范圍內(nèi)最好地逼近原數(shù)據(jù)集合 ? 分類：有損壓縮、無(wú)損壓縮 ? 意義：數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)傳輸、網(wǎng)絡(luò)制圖 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 ?柵格化：矢量數(shù)據(jù)轉(zhuǎn)換為柵格數(shù)據(jù) ① 空間劃分 ? 指定格網(wǎng)坐標(biāo)原點(diǎn)及坐標(biāo)軸朝向 ? 確定格網(wǎng)尺寸 ② 改變點(diǎn)、線及多邊形邊界的像元值 ③ 用多邊形屬性值改變多邊形邊界內(nèi)部所有單元 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 ?柵格化誤差 ? 柵格分辨率 ? 邊界復(fù)雜性 ? 執(zhí)行算法 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 ?矢量化 ? 柵格數(shù)據(jù) ?矢量數(shù)據(jù) ? 線的細(xì)化 ? 線的提取 ? 拓?fù)潢P(guān)系的重建 ? 當(dāng)前主要的數(shù)據(jù)獲取方式 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 ?矢 — 柵一體化數(shù)據(jù)結(jié)構(gòu) 點(diǎn)狀地物和結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu) ? 根據(jù)基本對(duì)點(diǎn)狀地物的約定 (點(diǎn)僅有位置、沒(méi)有形狀和面積 ),只要 將點(diǎn)的坐標(biāo)轉(zhuǎn)化為地址碼 M1 和 M2 ? 這種結(jié)構(gòu) 簡(jiǎn)單靈活 ，便于點(diǎn)的插入和刪除，還能處理一個(gè)柵格內(nèi)包含多個(gè)點(diǎn)狀目標(biāo)的情況 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 線狀地物的數(shù)據(jù)結(jié)構(gòu) ? 線狀地物 經(jīng)過(guò)的所有柵格的地址 全部記錄下來(lái) ? 一個(gè)線狀地物可能有幾條弧段組成，所以應(yīng)先建立一個(gè)弧段數(shù)據(jù)文件 弧 ID 起點(diǎn) ID 終點(diǎn) ID 左域 ID 右域 ID 中間點(diǎn)坐標(biāo)（ M1,M2）序列 面狀地物的數(shù)據(jù)結(jié)構(gòu) ? 記錄 邊界 ? 面域信息則由 線性四叉樹(shù)或二維行程編碼 表示 ? 二維行程編碼 中的屬性值可以是 葉結(jié)點(diǎn)的屬性值 ，也可以是 指向該地物的下一個(gè)子塊的循環(huán)指針 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 鏈接情況 5. 數(shù)據(jù)轉(zhuǎn)換與綜合 用循環(huán)指針將同屬于一個(gè)目標(biāo)的葉結(jié)點(diǎn)鏈接起來(lái) 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ù)雜地物 ?常見(jiàn)的矢量柵格混合數(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ù)的一體化數(shù)據(jù)結(jié)構(gòu) ? 線性四叉樹(shù) ? 只存貯 最后葉結(jié)點(diǎn)的信息 ,包括葉結(jié)點(diǎn)的位置、深度和本結(jié)點(diǎn)的屬性或灰度值 ? 線性四叉樹(shù)葉結(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)換與綜合
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1