【正文】 據(jù)結(jié)構(gòu) （四）矢量數(shù)據(jù)結(jié)構(gòu)編碼 線號(hào) 坐標(biāo) A X1,y1。 弧段文件 ：弧記錄組成（記錄弧的起止點(diǎn)號(hào)和左右多邊形號(hào)）。 DIME 中一條邊只能由直線兩端點(diǎn)及相鄰面域表示，而這種方法可以將若干線段合為一個(gè)弧段，每個(gè)弧段有許多中間點(diǎn)，其端點(diǎn)則為弧段的交點(diǎn)或起始點(diǎn)。 數(shù)據(jù)記錄形式： 點(diǎn)文件： 點(diǎn)號(hào) — x,y坐標(biāo) 線文件： 線號(hào) — 起點(diǎn) — 終點(diǎn) — 左多邊形號(hào) — 右多邊形號(hào) 特點(diǎn)： 數(shù)據(jù)冗余進(jìn)一步縮小，數(shù)據(jù)檢核、更新和檢索方便，能自動(dòng)生產(chǎn)多邊形文件。 ? 編碼表要人工建立，工作量大、易出錯(cuò)。 ? 缺點(diǎn) ： ? 運(yùn)算繁瑣。 具體方法： 對(duì)所有邊界點(diǎn)進(jìn)行數(shù)字化，將坐標(biāo)對(duì)以順序方式存儲(chǔ)，由點(diǎn)索引與邊界號(hào)相聯(lián)系，以線索引與各多邊形相聯(lián)系，形成樹狀索引結(jié)構(gòu) 。 ? 島作為一個(gè)單獨(dú)的圖形，沒有建立與外界多邊形的聯(lián)系。 ? 缺點(diǎn) ： ? 多邊形之間公共邊界數(shù)字化兩遍，數(shù)據(jù)冗余存儲(chǔ)，多邊形邊界容易出現(xiàn)間隙或重疊。 邊界坐標(biāo)數(shù)據(jù)與多邊形單元實(shí)體一一對(duì)應(yīng)，各個(gè)多邊形的邊界都有單獨(dú)編碼和數(shù)字化。 二、矢量數(shù)據(jù)結(jié)構(gòu) （四）矢量數(shù)據(jù)結(jié)構(gòu)編碼 （ ）坐標(biāo)序列法 以多邊形為單元進(jìn)行組織。 二、矢量數(shù)據(jù)結(jié)構(gòu) （四）矢量數(shù)據(jù)結(jié)構(gòu)編碼 編碼方法： ? 無拓?fù)潢P(guān)系的編碼方法：僅記錄空間目標(biāo)的位置和屬性信息，而不記錄拓?fù)潢P(guān)系。 線實(shí)體編碼基本內(nèi)容 二、矢量數(shù)據(jù)結(jié)構(gòu) （三）編碼內(nèi)容 （ ）多邊形 ? 區(qū)域?qū)嶓w中，具有名稱屬性和分類屬性，多用多邊形表示 。 二、矢量數(shù)據(jù)結(jié)構(gòu) （三）編碼內(nèi)容 （ ）點(diǎn)實(shí)體 二、矢量數(shù)據(jù)結(jié)構(gòu) （三）編碼內(nèi)容 （ ）線實(shí)體 ? 由直線元素構(gòu)成的各種線性要素。 二、矢量數(shù)據(jù)結(jié)構(gòu) （三）編碼內(nèi)容 ? 唯一標(biāo)識(shí)符 ? 空間位置 ：（ x, y）坐標(biāo)對(duì) ? 拓?fù)潢P(guān)系 ? 屬性特征 ? 時(shí)間特征 二、矢量數(shù)據(jù)結(jié)構(gòu) （三）編碼內(nèi)容 （ ）點(diǎn)實(shí)體編碼內(nèi)容 ? 點(diǎn)實(shí)體包括單獨(dú)一對(duì)（ x,y）坐標(biāo)定位的一切地 理或制圖實(shí)體。 幾何位置、屬性數(shù)據(jù)、拓?fù)潢P(guān)系分別存儲(chǔ)。 二、矢量數(shù)據(jù)結(jié)構(gòu) （二）基本特征 ?點(diǎn)無大小、地理空間連續(xù)。 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)性 。 2) 建立四叉樹耗費(fèi)機(jī)時(shí)很多 。 2） 四叉樹具有可變率或多重分辯率的特點(diǎn)使得它有很好的應(yīng)用前景 ， 適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù) ， 特別適用于處理分布不均勻的塊狀空間數(shù)據(jù) ， 但不適用于連續(xù)表面 （ 如地形 ） 或線狀地物 。 優(yōu)點(diǎn)： 具有可變分辨率，能精確表示圖形的細(xì)節(jié)部分，編碼效率高；具有區(qū)域性質(zhì)，適合于圖形圖像的分析運(yùn)算；便于島的分析。然后再歸并更高一層父結(jié)點(diǎn)，如此循環(huán)，直到不能歸并為止。若相同則歸并成一個(gè)父結(jié)點(diǎn)， 記下地址及代碼。 0 0 1 1 1 0 行號(hào) =011 MD=14 2）線性四叉樹及編碼 表 a經(jīng) 自下而上 歸并得表 b。 首先將柵格陣列的行列值分別轉(zhuǎn)換成二進(jìn)制碼，得二進(jìn)制行號(hào) Ib ,列號(hào) Jb，然后求出四進(jìn)制四叉樹碼 MQ=2* Ib + Jb 2）線性四叉樹及編碼 333 332 323 322 233 232 223 222 111 331 330 321 320 231 230 221 220 110 313 312 303 302 213 212 203 202 101 311 310 301 300 211 210 201 200 100 133 132 123 122 033 032 023 022 011 131 130 121 120 031 030 021 020 010 113 112 103 102 013 012 003 002 001 111 110 101 100 011 010 001 000 000 111 110 101 100 011 010 001 000 列號(hào) 行號(hào) 表 a 33 32 23 22 303 302 31 301 300 21 20 033 032 031 030 02 1 01 00 表 b 0 0 0 0 0 0 1 0 0 屬性值 1 1 0 1 1 0 0 1 0 0 屬性值 21 20 1 033 032 031 030 02 01 00 四進(jìn)制碼 19 18 17 16 15 14 13 12 11 葉結(jié)點(diǎn)號(hào) 10 33 9 32 8 31 7 303 6 302 5 301 4 300 3 23 2 22 1 四進(jìn)制碼 葉結(jié)點(diǎn)號(hào) 四進(jìn)制的線性四叉樹編碼 四進(jìn)制線性四叉樹編碼的特點(diǎn)： 優(yōu)點(diǎn)是便于實(shí)現(xiàn)行列值及其編碼之間的轉(zhuǎn)換； 缺點(diǎn)是存儲(chǔ)開銷大，且一般軟件都不支持四進(jìn)制 。經(jīng)過一次檢測(cè)后，再檢測(cè)上層相鄰四個(gè)塊編碼的屬性值，如相同再合并。 如圖中葉結(jié)點(diǎn)（ 7）的編碼為： 層次碼 深度碼（ 4位） 第一層 第二層 第三層 0 0 1 1 1 1 0 0 1 1 置碼十進(jìn)制值 =243+相應(yīng)的屬性代碼值 8 9 8 0 0 1 0 1 1 1 0 0 0 18 9 6 2 0 0 1 0 1 1 1 1 0 0 19 8 3 4 0 0 1 0 1 1 0 1 0 0 17 8 1 9 0 0 1 1 1 1 0 0 1 1 16 8 0 3 0 0 1 1 1 1 0 0 1 0 15 7 8 7 0 0 1 1 1 1 0 0 0 1 14 7 7 1 0 0 1 1 1 1 0 0 0 0 13 7 0 6 0 0 1 0 1 0 1 1 0 0 12 6 4 2 0 0 1 0 1 0 1 0 0 0 11 5 7 8 0 0 1 0 1 0 0 1 0 0 10 5 1 4 0 0 1 0 1 0 0 0 0 0 9 2 5 7 0 0 0 1 1 0 0 0 0 0 8 2 4 3 0 0 1 1 0 0 1 1 1 1 7 2 2 7 0 0 1 1 0 0 1 1 1 0 6 2 1 1 0 0 1 1 0 0 1 1 0 1 5 1 9 5 0 0 1 1 0 0 1 1 0 0 4 1 3 0 0 0 1 0 0 0 1 0 0 0 3 6 6 0 0 1 0 0 0 0 1 0 0 2 2 0 0 1 0 0 0 0 0 0 0 1 十進(jìn)制碼 二進(jìn)制碼 葉結(jié)點(diǎn)號(hào) （ 2）基于四進(jìn)制的線性四叉樹編碼 對(duì)每個(gè)柵格進(jìn)行編碼得表 a。 2)線性四叉樹及編碼 只存貯最后葉結(jié)點(diǎn)信息。 葉結(jié)點(diǎn)具有一個(gè)反映位置的關(guān)鍵字，亦稱 位置碼 。 2)線性四叉樹及編碼 以四叉樹的方式組織數(shù)據(jù)，但不以四叉樹方式存儲(chǔ)數(shù)據(jù)。 1）常規(guī)四叉樹及編碼 指針不僅 增加了數(shù)據(jù)的存儲(chǔ)量 ，還增加了操作的 復(fù)雜性 ：如層次數(shù)（分割次數(shù)）由從父結(jié)點(diǎn)移到根結(jié)點(diǎn)的次數(shù)來確定，結(jié)點(diǎn)所代表的圖像塊的位置需要從根節(jié)點(diǎn)開始逐步推算下來。 對(duì)一幅 2N 2N的柵格陣列，最大深度為 N，可能有的層次為 0， 1， 2， … ， N，最大層數(shù)為 N+，每層的柵格寬度為： 2（最大深度 當(dāng)前層次） 反映了所在葉結(jié)點(diǎn)表示的正方形集合的大小。 根 ：整個(gè)區(qū)域 高 ：深度、分幾級(jí)，幾次分割 葉 ：不能再分割的塊 樹叉 ：還需分割的塊。 最后得到一顆四分叉的倒向樹。 基本思想： 將 2n 2n象元組成的圖像 (不足的用背景補(bǔ)上 ) 按四個(gè)象限進(jìn)行遞歸分割，并判斷屬性是否單一， 單一：不分。 （ 4）塊狀編碼 特點(diǎn)： 面狀地物所能包含的正方形越大，多邊形邊界越簡(jiǎn)單，塊碼編碼效率超高； 圖形比較碎，多邊形邊界復(fù)雜的圖形，數(shù)據(jù)壓縮率低； 利于計(jì)算面積、合并插入等操作。每個(gè)記錄單元包含相鄰若干柵格，數(shù)據(jù)結(jié)構(gòu)由初始位置和半徑，在加上記錄單元的代碼組成。 ? 缺點(diǎn)： 適合類型區(qū)面積較大的專題圖、遙感影像分類集中的分類圖，不適合類型連續(xù)變化或類型區(qū)分散的分類圖。 2 2 2 8 8 0 0 0 5 8 8 8 8 7 7 0 第一行： 4個(gè)游程 第二行： 3個(gè)游程 適于對(duì)塊狀地物的柵格數(shù)據(jù)進(jìn)行壓縮編碼 編碼方式： (gk， lk) gk— 柵格屬性值 lk — 游程終止列號(hào)或長(zhǎng)度 K=1,2,3,4… ..m(mn) 分為 游程終止編碼 和 游程長(zhǎng)度編碼 （ 3）游程（行程）編碼 0 4 4 7 7 7 7 7 4 4 4 4 4 7 7 7 4 4 4 4 8 8 7 7 0 0 4 8 8 8 7 7 0 0 8 8 8 8 7 8 0 0 0 8 8 8 8 8 0 0 0 0 8 8 8 8 0 0 0 0 0 8 8 8 (0,1) (4,3) (7,8) (4,5) (7,8) (4,4) (8,6) (7,8) (0,2) (4,3) (8,6) (7,8) (0,2) (8,6) (7,7)(8,8) (0,3) (8,8) (0,4) (8,8) (0,5) (8,8) 游程終止編碼 （ 3）游程（行程