矢量數(shù)據(jù)和柵格數(shù)據(jù)知識點

1、柵格數(shù)據(jù)和矢量數(shù)據(jù)矢量數(shù)據(jù)0 定義：q 矢量數(shù)據(jù)結(jié)構(gòu)通過記錄空間對象的坐標(biāo)及空間關(guān)系來表達空間對象的位置。q 點：空間的一個坐標(biāo)點；q 線：多個點組成的弧段；q 面：多個弧段組成的封閉多邊形；0 獲取方法q 定位設(shè)備（全站儀、GPS、常規(guī)測量等）q 地圖數(shù)字化q 間接獲取l 柵格數(shù)據(jù)轉(zhuǎn)換l 空間分析（疊置、緩沖等操作產(chǎn)生的新的矢量數(shù)據(jù)）0 矢量數(shù)據(jù)表達考慮內(nèi)容q 矢量數(shù)據(jù)自身的存儲和管理q 幾何數(shù)據(jù)和屬性數(shù)據(jù)的聯(lián)系q 空間對象的空間關(guān)系（拓?fù)潢P(guān)系）0 矢量數(shù)據(jù)表達q 簡單數(shù)據(jù)結(jié)構(gòu)q 拓?fù)鋽?shù)據(jù)結(jié)構(gòu)q 屬性數(shù)據(jù)組織0 矢量數(shù)據(jù)結(jié)構(gòu)編碼方式0 實體式0 索引式0 雙重獨立式0 鏈狀獨立柵格數(shù)據(jù)0 定

2、義 以規(guī)則像元陣列表示空間對象的數(shù)據(jù)結(jié)構(gòu)，陣列中每個數(shù)據(jù)表示空間對象的屬性特征?；蛘哒f，柵格數(shù)據(jù)結(jié)構(gòu)就是像元陣列，每個像元的行列號確定位置，用像元值表示空間對象的類型、等級等特征。每個柵格單元只能存在一個值。0 對于柵格數(shù)據(jù)結(jié)構(gòu)l 點：為一個像元l 線：在一定方向上連接成串的相鄰像元集合。l 面：聚集在一起的相鄰像元集合。0 獲取方式：l 遙感數(shù)據(jù)l 圖片掃描數(shù)據(jù)l 矢量數(shù)據(jù)轉(zhuǎn)換l 手工方式0 柵格數(shù)據(jù)坐標(biāo)系0 柵格數(shù)據(jù)壓縮編碼方案0 柵格數(shù)據(jù)的分層0 柵格數(shù)據(jù)的組織方法0 柵格數(shù)據(jù)特點編碼方式：直接編碼無壓縮編碼鏈?zhǔn)骄幋a便界編碼游程長度編碼塊式編碼四叉樹編碼矢量數(shù)據(jù)優(yōu)點： 表示地理數(shù)據(jù)的精度

3、較高 嚴(yán)密的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)量小 完整的描述空間關(guān)系 圖形輸出精確美觀 圖形數(shù)據(jù)和屬性數(shù)據(jù)的恢復(fù)、更新、綜合都能實現(xiàn) 面向目標(biāo)，不僅能表達屬性，而且能方便的記錄每個目標(biāo)的具體屬性信息缺點： 數(shù)據(jù)結(jié)構(gòu)復(fù)雜 矢量疊置較為復(fù)雜 數(shù)學(xué)模擬比較困難 技術(shù)復(fù)雜，特別是軟硬件柵格數(shù)據(jù)優(yōu)點： 數(shù)據(jù)結(jié)構(gòu)簡單 空間數(shù)據(jù)的疊置和組合方便 各類空間分析很易于進行 數(shù)學(xué)模擬方便缺點： 圖形數(shù)據(jù)量大 用大像元減少數(shù)據(jù)量時，精度和信息量受損 地圖輸出不美觀 難以建立網(wǎng)絡(luò)連接關(guān)系 投影變換比較費時 矢量數(shù)據(jù)結(jié)構(gòu)是一種常見的圖形數(shù)據(jù)結(jié)構(gòu)，它用一系列有序的x、y坐標(biāo)對表示地理實體的空間位置。 矢量結(jié)構(gòu)的特點：屬性隱含，定位明顯 矢

4、量型數(shù)據(jù)結(jié)構(gòu)按其是否明確表示各地理實體的空間相互關(guān)系可分為實體型和拓?fù)湫蛢纱箢?。實體型與拓?fù)湫蛿?shù)據(jù)結(jié)構(gòu)比較 兩者都是目前最常用的數(shù)據(jù)結(jié)構(gòu)模型 實體型代表軟件為MapInfo 拓?fù)湫痛碥浖锳RC/INFO 它們各具特色實體型雖然會產(chǎn)生數(shù)據(jù)冗余和歧異，但易于編輯。拓?fù)湫拖藬?shù)據(jù)的冗余和歧異，但操作復(fù)雜，甚至?xí)a(chǎn)生新的數(shù)據(jù)冗余。拓?fù)湫拖藬?shù)據(jù)的冗余和歧異，但操作復(fù)雜，甚至?xí)a(chǎn)生新的數(shù)據(jù)冗余。 定位明顯 其定位是根據(jù)坐標(biāo)直接存儲的，無需任何推算 屬性隱含 屬性一般存于文件頭或數(shù)據(jù)結(jié)構(gòu)中某些特定的位置上 這種特點的影響 矢量數(shù)據(jù)結(jié)構(gòu)圖形運算的算法總體上比柵格數(shù)據(jù)結(jié)構(gòu)復(fù)雜的多，在疊加運算、鄰域搜索

5、等操作時比較困難，有些甚至難以實現(xiàn) 但其也有便利和獨到之處，在計算長度、面積、形狀和圖形編輯、幾何變換操作中，矢量結(jié)構(gòu)有很高的效率和精度 柵格結(jié)構(gòu)：屬性明顯、位置隱含 矢量結(jié)構(gòu)：定位明顯 其定位是根據(jù)坐標(biāo)直接存儲的，無需任何推算 屬性隱含 屬性一般存于文件頭或數(shù)據(jù)結(jié)構(gòu)中某些特定的位置上 這種特點的影響 矢量數(shù)據(jù)結(jié)構(gòu)圖形運算的算法總體上比柵格數(shù)據(jù)結(jié)構(gòu)復(fù)雜的多，在疊加運算、鄰域搜索等操作時比較困難，有些甚至難以實現(xiàn) 但其也有便利和獨到之處，在計算長度、面積、形狀和圖形編輯、幾何變換操作中，矢量結(jié)構(gòu)有很高的效率和精度 位置明顯、屬性隱含 柵格結(jié)構(gòu)和矢量結(jié)構(gòu)在表示空間數(shù)據(jù)上可以是同樣有效的 較為理想的

6、方案是柵格結(jié)構(gòu)與矢量結(jié)構(gòu)并存五、矢量柵格轉(zhuǎn)換算法 點實體 每個實體僅由一個坐標(biāo)對表示 矢量結(jié)構(gòu)和柵格結(jié)構(gòu)的相互轉(zhuǎn)換：坐標(biāo)變換 線實體 矢量轉(zhuǎn)柵格 把坐標(biāo)序列中坐標(biāo)對變?yōu)闁鸥裥辛凶鴺?biāo) 還需根據(jù)柵格精度要求，在坐標(biāo)點之間插滿一系列柵格點，這可以由兩點式直線方程得到 柵格轉(zhuǎn)矢量 與柵格多邊形邊界轉(zhuǎn)換為矢量結(jié)構(gòu)相似 多邊形（面）實體 比較復(fù)雜多邊形矢量轉(zhuǎn)柵格 多邊形的矢量格式向柵格格式轉(zhuǎn)換又稱為多邊形填充 在矢量表示的多邊形邊界內(nèi)部的所有柵格點上賦以相應(yīng)的多邊形編碼 內(nèi)部點擴散算法 復(fù)數(shù)積分算法 射線算法和掃描算法 邊界代數(shù)算法多邊形柵格轉(zhuǎn)矢量 提取以相同的編號的柵格集合表示的多邊形區(qū)域的邊界和邊界的拓?fù)潢P(guān)系，并表示由多個小直線段組成的矢量格式邊界線的過程 多邊形邊界提?。簩鸥駡D像二值化或以特殊值標(biāo)識邊界點 邊界線追蹤：對每個邊界弧段由一個結(jié)點向另一個結(jié)點搜索，通常對每個已知邊界點需沿除了