【正文】 點(diǎn)在一條弧段的端點(diǎn) 一條弧是一簡(jiǎn)單弧段（自身不相交） 一個(gè)點(diǎn)在一個(gè)區(qū)域的邊界上 一個(gè)點(diǎn)在一個(gè)區(qū)域的內(nèi)部 /外部 一個(gè)點(diǎn)在一個(gè)環(huán)的內(nèi) /外部 一個(gè)面是一個(gè)簡(jiǎn)單面 一個(gè)面的連通性 面內(nèi)任兩點(diǎn)從一點(diǎn) 可在面的內(nèi)部走向另一點(diǎn) 定義 種類 拓?fù)潢P(guān)系的表達(dá) 意義 將橡皮任意拉伸 ， 壓縮 ， 但不能扭轉(zhuǎn)或折疊 。 167。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 返回 方法 c： 以層為基礎(chǔ)，每層內(nèi)以多邊形為序記錄多邊形的屬性值和多邊形內(nèi)各象元的坐標(biāo) 。 柵格單元尺寸的確定 167。 1） 每行都從左到右記錄； 2） 奇數(shù)行從左到右 ， 偶數(shù)行從右到左； AAAABBBAAABBBBAA 特點(diǎn) ： 最直觀 、 最基本的網(wǎng)格存貯結(jié)構(gòu) ， 沒有進(jìn)行任何壓縮數(shù)據(jù)處理 。 缺點(diǎn) ：不易做邊界合并，插入操作、編輯較困難（對(duì)局部修改將改變整體結(jié)構(gòu)）。存貯量小，只對(duì)葉結(jié)點(diǎn)編碼，節(jié)省了大量中間結(jié)點(diǎn)的存儲(chǔ)，地址碼隱含著結(jié)點(diǎn)的分割路徑和分割次數(shù)。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 返回 5) 與非樹表示法比較 ， 四叉樹表示法的缺點(diǎn)在于轉(zhuǎn)換的不穩(wěn)定性或叫 滑動(dòng)變異 例如 ， 兩個(gè)圖像的差異僅由于平移 ， 就會(huì)構(gòu)成極為不同的四叉樹 ， 因而很難根據(jù)四叉樹來判斷這兩個(gè)圖像是否全同 ， 故不利于做形狀分析和模式識(shí)別 ， A 0 A 1 A 4 A 5 A 2 B 3 B 6 B 7 A 8 A 9 B 12 B 13 A 10 A 11 B 14 B 15 A A A A A B B B A A B B A A B B 6) 一個(gè) 物體 的圖像 在構(gòu)成四叉樹時(shí)會(huì)被分割到若干個(gè)象限中，使它失去了內(nèi)在的相關(guān)性 。 記錄這棵樹的葉結(jié)點(diǎn)外 ， 中間結(jié)點(diǎn) ， 結(jié)點(diǎn)之間的聯(lián)系用指針聯(lián)系 ， 每個(gè)結(jié)點(diǎn)需要 6個(gè)變量： 父結(jié)點(diǎn)指針 、 四個(gè)子結(jié)點(diǎn)的指針和本結(jié)點(diǎn)的屬性值 。 依次掃描，編過的不重復(fù)。分為： 無損壓縮 ：在編碼過程中信息沒有丟失，經(jīng)過解碼可恢復(fù)原有的信息 信息保持編碼 。 地理信息系統(tǒng)原理 GIS （二）柵格系統(tǒng)的確定 167。每個(gè)象元的屬性是地表相應(yīng)區(qū)域內(nèi)地理數(shù)據(jù)的近似值，因而有可能產(chǎn)生 屬性方面的偏差 。 2） 有助于空間要素的查詢 ，利用拓?fù)潢P(guān)系可以解決許多實(shí)際問題。 b、沿 地球旋轉(zhuǎn)橢球體 的距離量算。 點(diǎn)、線、面兩兩之間組合表達(dá)復(fù)雜的空間問題： 如： 線 — 面 面 面 空間關(guān)系是 GIS數(shù)據(jù)描述和表達(dá)的重要內(nèi)容 ，一方面它為 GIS數(shù)據(jù)庫(kù)的有效建立，空間查詢，空間分析，輔助決策等提供了最基本的關(guān)系，另一方面有助于形成標(biāo)準(zhǔn)的 SQL空間查詢語言，便于空間特征的存儲(chǔ)，提取，查詢，更新等。由 封閉曲線加內(nèi)點(diǎn) 來表示。 21地理 實(shí)體及其描述 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) （一）空間維數(shù)： 有 0， 1， 2， 3 維之分，點(diǎn)、線、面、體。 25矢柵一體化數(shù)據(jù)結(jié)構(gòu) 二、 地理實(shí)體的描述 四、 實(shí)體間空間關(guān)系 一、 地理實(shí)體 三、 實(shí)體的空間特征 一、圖形表示 二、數(shù)據(jù)組織 四、柵格 數(shù)據(jù) 編碼 三、柵格結(jié)構(gòu)的建立 167。 3） 方向性 ： 如：水流方向 ， 上游 — 下游 ， 公路 ， 單 、 雙向之分 。內(nèi)島 。 相鄰 ：計(jì)算相鄰邊界性質(zhì)和長(zhǎng)度 ， 公共連接邊界 。用于表達(dá)現(xiàn)實(shí)中的有向弧段，如城市道路單向，河流的流向等。 位置由行 ， 列號(hào)定義 ， 屬性為柵格單元的值 。 方法 b： 以層為記錄順序，每層每個(gè)象元的位置、屬性一一記錄， 結(jié)構(gòu)最簡(jiǎn)單，但浪費(fèi)存儲(chǔ)。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 當(dāng)一個(gè)柵格單元內(nèi)有多個(gè)可選屬性值時(shí) ， 按一定方法來確定柵格屬性值 。 屬性碼 ， 長(zhǎng)度 ， 行號(hào) （ 可不要 ） 長(zhǎng)度：連續(xù)相同碼值的柵格個(gè)數(shù) 。 最后得到一顆四分叉的倒向樹。 地理信息系統(tǒng)原理 GIS （二）四叉樹優(yōu)缺點(diǎn) 167。 2） 四叉樹具有 可變分辨率或多重分辯率 的特點(diǎn)使得它有很好的應(yīng)用前景 ， 適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù) ， 特別適用于處理分布不均勻的塊狀空間數(shù)據(jù) ， 但不適用于連續(xù)表面 （ 如地形 ） 或線狀地物 。 是最有效的柵格數(shù)據(jù)壓縮編碼方法之一 （ 2）、 四叉樹的樹形表示 ： 用一倒立樹表示這種分割和分割結(jié)果。 這種編碼在 柵格加密時(shí)，數(shù)據(jù)量不會(huì)明顯增加，壓縮率高，并最大限度地保留原始柵格結(jié)構(gòu)，編碼解碼運(yùn)算簡(jiǎn)單，且易于檢索，疊加，合并等操作 ，這種編碼應(yīng)用廣泛。 重要性法 ：根據(jù)柵格內(nèi)不同地物的重要性 ， 選取最重要的地物類型的屬性作為柵格單元的屬性值 。 22 柵格數(shù)據(jù)結(jié)構(gòu) 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 返回 手工獲取 ，專題圖上劃分均勻網(wǎng)格，逐個(gè)決定其網(wǎng)格代碼。在柵格數(shù)據(jù)中，地表被分割為相互鄰接、規(guī)則排列的地塊，每個(gè)地塊與一個(gè)象元相對(duì)應(yīng)。 21地理 實(shí)體及其描述 第二章 GIS 數(shù)據(jù)結(jié)構(gòu) 5）包含性