[教育學(xué)]第二章空間數(shù)據(jù)結(jié)構(gòu)(參考版)
2024-12-11 00:21本頁(yè)面
【正文】 四、矢量數(shù)據(jù)與柵格數(shù)據(jù)比較 第四節(jié) 空間數(shù)據(jù)結(jié)構(gòu)的建立 一、空間數(shù)據(jù)結(jié)構(gòu)建立基本步驟 確定數(shù)據(jù)主題及數(shù)據(jù)源 數(shù)據(jù)分類及信息編碼 確定數(shù)據(jù)結(jié)構(gòu)類型 數(shù)據(jù)采集輸入 矢量數(shù)據(jù)庫(kù) 柵格數(shù)據(jù)庫(kù) 數(shù)據(jù)方法準(zhǔn)備 數(shù)據(jù)輸入 整理建庫(kù) 二、空間數(shù)據(jù)編碼 層次分類碼： 三、矢量數(shù)據(jù)的輸入 主要設(shè)備 Digitizer: (一 )手扶數(shù)字化儀輸入法 工作原理 Working principle: 數(shù)字化儀操作與圖形數(shù)字化采集。 （四）柵格數(shù)據(jù)對(duì)地物幾何特征量算 線長(zhǎng)度：上下或左右兩個(gè)網(wǎng)格為 1單位 ,則對(duì)角網(wǎng)格為根號(hào) 2單位。 葉結(jié)點(diǎn)： 為單一值，沒(méi)有子結(jié)點(diǎn)。 ③否則繼續(xù)劃分為四個(gè)子象限，直到單一屬性為止。 A A B B A C B B C C C B B B B B （ 1）游程編碼原理 游程編號(hào) 屬性編碼 屬性長(zhǎng)度 1 A 2 2 B 2 3 A 1 4 C 1 5 B 2 6 C 3 7 B 1 8 B 4 （ 2）游程編碼主要數(shù)據(jù)文件 索引文件、游程數(shù)據(jù)文件 四叉樹(shù)編碼 Quadtree encoding （ 1）過(guò)程：①對(duì) 2nx2n 大小的柵格圖像分割，分為四個(gè)象限。 當(dāng) Q=m*n 時(shí)， R=0，柵格圖無(wú)法壓縮。 m， n為行列數(shù)。 基本參數(shù)： 柵格數(shù)據(jù)冗余度 冗余是指數(shù)據(jù)重復(fù)的現(xiàn)象，冗余度是指數(shù)據(jù)重復(fù)的程度。 游程編碼目的：壓縮柵格數(shù)據(jù)量。 柵格大小的確定 最小地塊 一般以研究區(qū)中最小的地物能表示為參照，當(dāng)最小地物面積為 A，則網(wǎng)格邊長(zhǎng)用下列方法確定，可以確保該地物可以表示在圖上： 矢量數(shù)據(jù)柵格化網(wǎng)格邊長(zhǎng)大小確定方法： 柵格矩陣結(jié)構(gòu) 記錄號(hào) 行 列 屬性 1 屬性 2 …. 1 1 1 林 張三 2 1 2 礦 劉某 3 1 3 礦 劉某 ……… 12 2 1 林 張三 13 2 2 林 張三 ………… （三）柵格數(shù)據(jù)編碼與壓縮編碼方法 游程長(zhǎng)度編碼 Runlength encoding 游程（行程）定義： 指柵格矩陣一行內(nèi)相鄰?fù)福▽傩裕┑臇鸥駭?shù)量。 柵格數(shù)據(jù)對(duì)地物的綜合 林 礦 水 田 林 礦 水 田 水 林 礦 田 Conclusion: ① 柵格數(shù)據(jù)對(duì)地物表達(dá)的精度取決于網(wǎng)格大小。但一個(gè)像元應(yīng)該只賦一個(gè)單一的值。 柵格模型把空間看作像元的劃分，每個(gè)像元都記錄了所在位置的某種現(xiàn)象，用像元值表示。 （三）柵格數(shù)據(jù)對(duì)地物的表達(dá) 點(diǎn)： 一個(gè)網(wǎng)格（ grid),或像元（ pixel) 線： 上下左右或?qū)窍噙B的單個(gè)網(wǎng)格。 基于拓?fù)浣Y(jié)構(gòu)的矢量數(shù)據(jù)組織 拓?fù)浣Y(jié)構(gòu)分析： 多邊形 P1拓?fù)溧徑雨P(guān)系： select all 左多邊形 or
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1