1、第三章第三章 空間數據結構空間數據結構3-1空間實體及其描述 3-2矢量數據結構3-3柵格數據結構 3-13-1空間實體及其描述空間實體及其描述 一、地理實體（空間實體）-GIS處理對象 1、定義： 指自然界現象和社會經濟事件中不能再分割的單元，它是一個具體有概括性，復雜性，相對意義的概念。2、理解： 地理實體類別及實體內容的確定是從具體需要出發的，例如，在全國地圖上由于比例尺很小，武漢就是一個點，這個點不能再分割，可以把武漢定為一個空間實體，而在大比例尺的武漢市地圖上，武漢的許多房屋，街道都要表達出來，所以武漢必須再分割，不能作為一個空間實體，應將房屋，街道等作為研究的地理實體，由此可見，G

2、IS中的空間實體是一個概括，復雜，相對的概念。二、地理實體的描述二、地理實體的描述空間數據空間數據 1、描述的內容 反映了實體的三個特征 3、數據類型 4、數據結構以什么形式存儲和處理幾何數據（空間數據、圖形數據） 關系數據實體間的鄰接、關聯包含等相互關系 屬性數據各種屬性特征和時間元數據 矢量、柵格、TIN（專用于地表或特殊造型） RDBMS屬性表-采用MIS較成熟 空間元數據位置、形狀、尺寸 、識別碼（名稱）實體的角色、功能、行為、實體的衍生信息時間測量方法、編碼方法、空間參考系等 空間特征：地理位置和空間關系屬性特征名稱、等級、類別等時間特征2、基本特征 3、空間數據類型、空間數據類型1

3、）依據數據來源的不同分為：地圖數據 地形數據 屬性數據 元數據 影象數據2）依據表示對象的不同分為：3、空間數據類型（續）、空間數據類型（續）三、實體的空間特征三、實體的空間特征 （一）空間維數：有0，1，2，3 維之分，點、線、面、體。（二）空間特征類型在地圖上實體維數的表示可以改變 點-面 線（單線河）-面（雙線河），通過地圖綜合。1、點狀實體2、線狀實體3、面狀實體4、體狀實體1 1、點狀實體、點狀實體點或節點、點狀實體。點：有特定位置，維數為0的物體。 4）角點、節點Vertex：表示線段和弧段上的連接點。 1）實體點：用來代表一個實體。2）注記點：用于定位注記。3）內點：用于負載多邊

4、形的屬性，存在于多邊形內。2 2、線狀實體、線狀實體1）實體長度：從起點到終點的總長2）彎曲度：用于表示像道路拐彎時彎曲的程度。3）方向性：如：水流方向，上游下游， 公路，單、雙向之分。具有相同屬性的點的軌跡，線或折線，由一系列的有序坐標表示，并有如下特性：線狀實體包括：線段，邊界、鏈、弧段、網絡等。3 3、面狀實體（多邊形）、面狀實體（多邊形）面狀實體的如下特征：1）面積范圍 2）周長3）獨立性或與其它地物相鄰如中國及其周邊國家4）內島嶼或鋸齒狀外形：如島嶼的海岸線封閉所圍成的區域。5）重疊性與非重疊性： 如學校的分區，菜市場的服務范圍等都有可能出現交叉重疊現象，而一個城市的各個城區一般說來

5、不會出現重疊。 是對湖泊、島嶼、地塊等一類現象的描述。在數據庫中由一封閉曲線加內點來表示。4、體、立體狀實體、體、立體狀實體 立體狀實體用于描述三維空間中的現象與物體，它具有長度、寬度及高度等屬性，立體狀實體一般具有以下一些空間特征：體積，如工程開控和填充的土方量。每個二維平面的面積。周長。內島。含有弧立塊或相鄰塊。 斷面圖與剖面圖。 三、三、實體間空間關系實體間空間關系（一）空間關系類型（二）拓撲關系1、 拓撲空間關系： 2、 順序空間關系： （方向空間關系） 用上下左右、前后、東南西北等方向性名稱來描述空間實體的順序關系，算法復雜，至今沒有很好的解決方法。3、 度量空間關系，主要指實體間的

6、距離關系，遠近。1）在地理空間中兩點間的距離有兩種度量方法。a、沿真實的地球表面進行,除與兩點的地理坐標有關外，還與所通過路徑的地形起伏有關，復雜,引入第二種。b、沿地球旋轉橢球體的距離量算。2）距離類別：歐氏距離（笛卡爾坐標系）、曼哈頓（出租車）距離、時間距離、大地測量距離（大地線）（沿地球大圓經過兩個城市中心的距離）。 北ab（二）拓撲關系（二）拓撲關系1、定義： 指圖形保持連續狀態下變形，但圖形關系不變的性質。將橡皮任意拉伸，壓縮，但不能扭轉或折疊。 拓撲變換（橡皮變換） 非拓撲屬性非拓撲屬性（幾何）（幾何）拓撲屬性（拓撲屬性（沒發生變化的屬性）沒發生變化的屬性）兩點間距離兩點間距離一點

7、指向另一點的方向一點指向另一點的方向弧段長度、區域周長、弧段長度、區域周長、面積面積 等等一個點在一條弧段的端點一個點在一條弧段的端點 一條弧是一簡單弧段（自身不相交）一條弧是一簡單弧段（自身不相交） 一個點在一個區域的邊界上一個點在一個區域的邊界上一個點在一個區域的內部一個點在一個區域的內部/外部外部一個點在一個環的內一個點在一個環的內/外部外部一個面是一個簡單面一個面是一個簡單面一個面的連通性一個面的連通性 面內任兩點從一點面內任兩點從一點可在面的內部走向另一點可在面的內部走向另一點1、定義 2、種類 3、拓撲關系的表達 4、意義2 2、種類、種類 1）關聯性： （不同類要素之間）結點與弧

8、段：如V9與L5,L6,L3多邊形與弧段：P2與L3,L5,L22）鄰接性： (同類元素之間)多邊形之間、結點之間。鄰接矩陣 重疊：- 鄰接：1 不鄰接：0P1P2P3P4P1-111P21-10P311-0P4100-3）連通性：）連通性：與鄰接性相類似，指對與鄰接性相類似，指對弧段連接弧段連接的判別，的判別，如用于網絡分析中確定路徑、如用于網絡分析中確定路徑、 街道是否相通。街道是否相通。連通矩陣：重疊：- 連通：1 不連通：0 V1V2V3V1-10V21-1V301-4）方向性）方向性 一條弧段的起點、終點確定了弧段的方向。用于表達現實中的有向弧段，如城市道路單向，河流的流向等。5）包

9、含性：指面狀實體包含了哪些線、點或面狀實體。6）區域定義：多邊形由一組封閉的線來定義。7）層次關系：相同元素之間的等級關系，武漢市有各個區組成。主要的拓撲關系：拓撲鄰接、拓撲關聯、拓撲包含。拓撲關系具體可由4個關系表來表示：（1） 面-鏈關系： 面 構成面的弧段（2） 鏈-結點關系： 鏈 鏈兩端的結點（3） 結點-鏈關系： 結點 通過該結點的鏈（4） 鏈面關系： 鏈 左面 右面3、拓撲關系的表達、拓撲關系的表達4、拓撲關系的意義：對于數據處理和GIS空間分析具有重要的意義，因為：1）拓撲關系能清楚地反映實體之間的邏輯結構關系，它比幾何關系具有更大的穩定性，不隨地圖投影而變化。2）有助于空間要素

10、的查詢，利用拓撲關系可以解決許多實際問題。如某縣的鄰接縣，-面面相鄰問題。又如供水管網系統中某段水管破裂找關閉它的閥門，就需要查詢該線（管道）與哪些點（閥門）關聯。3）根據拓撲關系可重建地理實體。四、空間實體的表達四、空間實體的表達空間數據模型空間數據模型 在GIS中與空間信息有關的信息模型有三個，即基于對象（要素）（Feature）的模型、場（Field）模型以及網絡（Network）模型?；趯ο螅ㄒ兀┑哪Ｐ蛯ο螅ㄒ兀┑哪Ｐ蛷娬{了離散對象，根據它們的邊界線以及組成它們或者與它們相關的其它對象，可以詳細地描述離散對象。場模型場模型表示了在二維或者三維空間中被看作是連續變化的數據。網絡模型

11、網絡模型表示了特殊對象之間的交互，如水或者交通流。要素（對象）模型 基于要素的空間模型強調了個體現象，該現象以獨立的方式或者以與其它現象之間的關系的方式來研究。任何現象，無論大小，都可以被確定為一個對象（Object），假設它可以從概念上與其鄰域現象相分離。一個實體必須符合三個條件：可被識別；可被識別；重要（與問題相關）；重要（與問題相關）；可被描述（有特征）。可被描述（有特征）。場模型 （把空間現象作為連續變量看待）對于模擬具有一定空間內連續分布特點的現象來說，基于場的觀點是合適的。根據應用的不同，場可以表現為二維或三維。一個二維場就是在二維空間中任何已知的地點上，都有一個表現這一現象的值；

12、而一個三維場就是在三維空間中對于任何位置來說都有一個值。一些現象，諸如空氣污染物在空間中本質上講是三維的，但是許多情況下可以由一個二維場來表示。場模型可以表示為如下的數學公式：z:sz(s)上式中，z為可度量的函數，s表示空間中的位置，因此該式表示了從空間域（甚至包括時間坐標）到某個值域的映射。 空間數據模型與結構空間數據模型與結構對象模型與場模型比較對象模型與場模型比較對象模型和場模型的比較現實世界選擇實體它在哪里數據選擇一個位置 那里怎么樣 對象模型場模型 兩種模型相互之間并不排斥，各有特點，各有應用長處。通常需要有機地綜合應用這兩種方法來建模。3-2 3-2 矢量矢量數據結構數據結構一、

13、圖形表示 摘自 張超二、矢量數據的獲取方式二、矢量數據的獲取方式1) 由外業測量獲得 可利用測量儀器自動記錄測量成果(常稱為電子手薄)，然后轉到地理數據庫中。2)由柵格數據轉換獲得利用柵格數據矢量化技術，把柵格數據轉換為矢量數據。3)跟蹤數字化用跟蹤數字化的方法，把地圖變成離散的矢量數據。三、矢量數據組織三、矢量數據組織 點：坐標對（x,y） +識別符線：坐標對系列(x1,y1).(xn,yn) 及有關屬性、其它屬性面：首尾相同的坐標串關系表幾何位置坐標文件連接矢量數據表示時應考慮以下問題：矢量數據自身的存貯和處理。與屬性數據的聯系。矢量數據之間的空間關系(拓撲關系)。矢量數據在計算機中的組織

14、標識碼屬性碼空間對象編碼;唯一;連接空間和屬性數據數據庫獨立編碼點: ( x,y)線: ( x1,y1) , (x2,y2) , , ( xn,yn)面: ( x1,y1) , (x2,y2) , , ( x1,y1)點位字典點: 點號文件線: 點號串面: 點號串點號XY1112223344n5566存儲方法以點為例：以點為例： 坐標 識別符 若是簡單點要素如獨立樹、電線竿、三角點，符號、 有關屬性中包括 比例尺、方向 若是注記點，記錄有關字符的大小、方向、字體、排列 若是結點Vertex：符號：指針、與線相交的角度。其它屬性 : 三角點設立年代、材料等線（符號、方向）、面（符號）都有相應的相

15、關屬性，在此，看看矢量結構中關于幾何位置坐標的編碼方式四、矢量數據編碼方法四、矢量數據編碼方法矢量數據編碼方式主要有以下幾種：1、實體式編碼2、索引式(樹狀)編碼3、雙重獨立式編碼4、鏈狀雙重獨立式編碼拓撲數據結構實體式編碼實體式編碼實體式(spaghetti)面條模型:以實體為單位記錄其坐標優點：結構簡單、直觀、易實現以實體為單位的運算和顯示。缺點： 1、相鄰多邊形的公共邊界被數字化并存儲兩次，造成數據冗余和碎屑多邊形數據不一致，浪費空間，導致雙重邊界不能精確匹配。2、自成體系，缺少多邊形的鄰接信息，無拓撲關系，難以進行鄰域處理，如消除多邊形公共邊界，合并多邊形。3、島作為一個單個圖形，沒有

16、與外界多邊形聯系。不易檢查拓撲錯誤。所以，這種結構只用于簡單的制圖系統中，顯示圖形。多邊形多邊形坐標串坐標串P1P2P3簡單的矢量數據結構實體式12345678910111213141516171819202122232425262728293031多邊形 數據項A(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1)B (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,

17、y12), (x11,y11),(x10,y10),(x1,y1)C(x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24)D(x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19)E(x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5)2 2索引式編碼索引式編

18、碼對所有點的坐標按順序建坐標文件，再建點與邊（線）、線與多邊形的索引文件。1、點文件：索引文件：3、面文件：2、弧段文件:與實體式相比：優點：用建索引的方法消除多邊形數據的冗余和不一致，鄰接信息、島信息可在多邊形文件中通過是否公共弧段號的方式查詢。缺點：表達拓撲關系較繁瑣，給相鄰運算、消除無用邊、處理島信息、檢索拓撲關系等帶來困難，以人工方式建立編碼表，工作量大，易出錯。點號點號坐標坐標1x1,y1弧段號弧段號起點起點終點終點點號點號A527,8,9,10面號面號弧段號弧段號P1A,B,CMap索引式編碼實例1234567891011121314151617181920212223242526

19、2728293031點與線之間的樹狀索引 線與多邊形之間的樹狀索引 BCDEabcfghefibcij3 3雙重獨立式編碼雙重獨立式編碼簡稱DIME(Dual Independent Map Encoding)，是美國人口統計系統采用的一種編碼方式，是一種拓撲編碼結構。 1、點文件點號點號坐標坐標1x1,y12、線文件:線文件是以線段為記錄單位 線號線號左多邊形左多邊形 右多邊形右多邊形 起點起點終點終點L210P1P22103、面文件面號面號線號線號P1L210,L109關聯鄰接關聯連通拓撲關系明確在DIME中做如下改進： 將以線段為記錄單位改為以弧段為單位鏈狀雙重獨立式編碼4 4鏈狀雙重獨

20、立式編碼鏈狀雙重獨立式編碼(拓撲數據結構) 鏈狀雙重獨立式數據結構是DIME數據結構的一種改進。在DIME中，一條邊只能用直線兩端點的序號及相鄰的面域來表示，而在鏈狀數據結構中，將若干直線段合為一個弧段（或鏈段），每個弧段可以有許多中間點。 在鏈狀雙重獨立數據結構中，主要有四個文件：多邊形文件、弧段文件、弧段坐標文件、結點文件。鏈狀雙重獨立式編碼四個文件鏈狀雙重獨立式編碼四個文件1、弧段坐標文件：弧段號弧段號坐標系列（串坐標系列（串)Ax2,y2,X10,y102、弧段文件：鏈面，鏈結點關系 弧段號弧段號 左多邊形左多邊形 右多邊形右多邊形 起點起點終點終點AP1P2253、多邊形文件多邊形號

21、多邊形號弧段號弧段號 P1A,B,-C4、點拓撲文件： 結點鏈關系 點號點號 弧段號弧段號 2A,B,D在拓撲結構中，多邊形（面）的邊界被分割成一系列的線（弧、鏈、邊）和點（結點）等拓撲要素，點、線、面之間的拓撲關系在屬性表中定義，多邊形邊界不重復。 Map鏈狀雙重獨立編碼實例弧段文件弧段號起始點終結點左多邊形右多邊形a51OAb85EAc168EBd195OEe1519ODf1516DBg115OBh81ABi1619DEj3131BC弧段坐標文件弧段號點 號a5,4,3,2,1b8,7,6,5c16,17,8d19,18,5e15,23,22,21,20,19f15,16,g1,10,11

22、,12,13,14,15h8,9,1i16,19j31,30,29,28,27,26,25,24,3112345678910111213141516171819202122232425262728293031多邊形文件多邊形號弧段號周長 面積 中心點坐標Ah,b,aBg,f,c,h,-jCjDe,i,fEc,i,d,b鏈狀雙重獨立式編碼的特點鏈狀雙重獨立式編碼的特點拓撲關系明確，也能表達島信息，而且以弧段為記錄單位，滿足實際應用需要。因為一般數字化一條街道時，必然有許多中間點，但我們在做空間分析是卻沒有必要以這些中間點所組成的折線為研究對象，而應以整條弧段（某條街道）為研究對象. 被一些成熟的

23、商品化軟件采用，如ARC/INFO軟件。例：ARC文件：二進制文件: 弧段號 點數 坐標串 在GIS數據輸入中，建拓撲是指給圖形數據（點、線、面）增加拓撲結構，如ARC/INFO中，在ARCEDIT中輸入圖形后，需用BUILD 建圖形拓撲，具體生成許多文件，如AAT，PAT等. INFO：屬性表如AAT（Arc Attribute Table）用戶標識碼，表明地物類型當圖形數據修改、刪除、增加點、線、面要素后，其拓撲關系也發生改變，所以，需重新建拓撲?；《翁柣《翁朥SER_IDLPOLYRPOLYFROM_NODETO_NODE其它屬性其它屬性:(名稱名稱)3-3 3-3 柵格數據結構柵格數據

24、結構 柵格結構用密集正方形（或三角形，多邊形）將地理區域劃分為網格陣列。位置由行，列號定義，屬性為柵格單元的值。一、圖形表示22122332333233323332點：由單個柵格表達。線：由沿線走向有相同屬性取值的一組相鄰柵格表達。面：由沿線走向有相同屬性取值的一片柵格表達。 柵格數據表示的是二維表面上的地理數據的離散化數值。在柵格數據中，地表被分割為相互鄰接、規則排列的地塊，每個地塊與一個象元相對應。因此，柵格數據的比例尺就是柵格(象元)的大小與地表相應單元的大小之比，當象元所表示的面積較大時，對長度、面積等的量測有較大影響。每個象元的屬性是地表相應區域內地理數據的近似值，因而有可能產生屬性

25、方面的偏差。333二、二、柵格數據柵格數據組織組織針對一個柵格單元對應多個屬性值的多層柵格文件。空間數據庫2 222 2aaaaa2 2土壤植被組織方法組織方法組織方法方法c：以層為基礎，每層內以多邊形為序記錄多邊形的屬性值和多邊形內各象元的坐標。節約用于存儲屬性的空間。將同一屬性的制圖單元的n個象元的屬性只記錄一次，便于地圖分析和制圖處理。 方法a：以象元為記錄序列，不同層上同一象元位置上的各屬性值表示為一個列數組。N層中只記錄一層的象元位置，節約大量存儲空間，柵格個數很多。方法b：每層每個象元的位置、屬性一一記錄，結構最簡單，但浪費存儲。三、柵格結構的建立三、柵格結構的建立1、 手工獲取，

26、專題圖上劃分均勻網格，逐個決定其網格代碼。2、掃描儀掃描專題圖的圖像數據行、列、顏色（灰度），定義顏色與屬性對應表，用相應屬性代替相應顏色，得到（行、列、屬性）再進行柵格編碼、存貯，即得該專題圖的柵格數據。3、 由矢量數據轉換而來。4、 遙感影像數據，對地面景象的輻射和反射能量的掃描抽樣，并按不同的光譜段量化后，以數字形式記錄下來的象素值序列。5、 格網DEM數據，當屬性值為地面高程，則為格網DEM，通過DEM內插得到。（一）建立途徑（二）柵格系統的確定(三)柵格代碼的確定（二）柵格系統的確定（二）柵格系統的確定1、 柵格坐標系的確定表示具有空間分布特征的地理要素，不論采用什么編碼系統，什么數

27、據結構(矢、柵)都應在統一的坐標系統下，而坐標系的確定實質是坐標系原點和坐標軸的確定。 由于柵格編碼一般用于區域性GIS，原點的選擇常具有局部性質，但為了便于區域的拼接，柵格系統的起始坐標應與國家基本比例尺地形圖公里網的交點相一致，并分別采用公里網的縱橫坐標軸作為柵格系統的坐標軸。221223323332333233322 2、 柵格單元的尺寸柵格單元的尺寸1）原則：應能有效地逼近空間對象的分布特征，又減少數據的冗余度。格網太大，忽略較小圖斑，信息丟失。一般講實體特征愈復雜，柵格尺寸越小，分辨率愈高，然而柵格數據量愈大（按分辨率的平方指數增加）計算機成本就越高，處理速度越慢。2）方法：用保證最

28、小多邊形的精度標準來確定尺寸經驗公式： h為柵格單元邊長 Ai為區域所有多邊形的面積。 (三三)柵格代碼（屬性值）的確定柵格代碼（屬性值）的確定 當一個柵格單元內有多個可選屬性值時，按一定方法來確定柵格屬性值。1、中心點法：取位于柵格中心的屬性值為該柵格的屬性值。 2、面積占優法：柵格單元屬性值為面積最大者，常用于分類較細，地理類別圖斑較小時。 3、 重要性法：定義屬性類型的重要級別，取重要的屬性值為柵格屬性值，常用于有重要意義而面積較小的要素，特別是點、線地理要素。 4、長度占優法每個柵格單元的值由該柵格中線段最長的實體的屬性來確定。AB baa2 1確定實例CAB百分比法面積占優重要性中心

29、點法A連續分布地理要素C具有特殊意義的較小地物A分類較細、地物斑塊較小AB為了逼近原始數據精度，除了采用這幾種取值方法外，還可以采用縮小單個柵格單元的面積，增加柵格單元總數的方法。 四、柵格數據編碼方法四、柵格數據編碼方法 1、直接柵格編碼：將柵格數據看作一個數據矩陣，逐行記錄代碼數據。1）每行都從左到右記錄； AAAAABBBAABBAABB2）奇數行從左到右，偶數行從右到左；特點：最直觀、最基本的網格存貯結構，沒有進行任何壓縮數據處理。 A A A A A B B B A A B B A A B B 柵格數據量大，格網數多，由于地理數據往往有較強的相關性，即相鄰象元的值往往是相同的。所以，

30、出現了各種柵格數據壓縮方法。數據壓縮是將數據表示成更緊湊的格式以減少存儲空間的一項技術。分為：無損壓縮：在編碼過程中信息沒有丟失，經過解碼可恢復原有的信息-信息 保持編碼。有損壓縮：為最大限度壓縮數據，在編碼中損失一些認為不太重要的信息，解碼后，這部分信息無法恢復。-信息不保持編碼。 2、行程編碼（變長編碼）、行程編碼（變長編碼）：將原圖表示的數據矩陣變為數據對：1）屬性碼，長度，行號（可不要） 長度：連續相同碼值的柵格個數。2）屬性碼，點位.例如:(A,4),(A,1),(B,3),(A,2),(B,2),(A,2),(B,2)特點： 對于游程長度編碼，區域越大，數據的相關性越強，則壓縮越大

31、，適用于類型區域面積較大的專題圖，而不適合于類型連續變化或類別區域分散的分類圖（壓縮比與圖的復雜程度成反比）。 這種編碼在柵格加密時，數據量不會明顯增加，壓縮率高，并最大限度地保留原始柵格結構，編碼解碼運算簡單，且易于檢索，疊加，合并等操作，這種編碼應用廣泛。 A A A A A B B B A A B B A A B B 3 3、塊碼、塊碼 - - 游程編碼向二維擴展游程編碼向二維擴展采用方形區域作為記錄單元，每個記錄單元包括相鄰的若干柵格。數據對組成：（初始行、列，半徑，屬性值）特點： 具有可變分辨率，即當屬性變化小時圖塊大，對于大塊圖斑記錄單元大，分辨率低，壓縮比高。 小塊圖斑記錄單元小

32、，分辨率高，壓縮比低所以，與行程編碼類似，隨圖形復雜程度的提高而降低分辯率。依次掃描，編過的不重復。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 72 4 4 4 4 4 7 7 73 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 75 0 0 8 8 8 8 7 86 0 0 0 8 8 8 8 87 0 0 0 0 8 8 8 88 0 0 0 0 0 8 8 8如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)練習:塊狀編碼 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 72 4 4 4 4 4 7 7 73 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 75 0 0 8 8 8 8 7 86 0 0 0 8 8 8 8 87 0 0 0 0 8 8 8 88 0 0 0 0 0 8 8 84、鏈式編碼、鏈式編碼、Freeman 鏈碼、邊界鏈碼鏈碼、邊界鏈碼1）首先定義一個3x3窗口，中間柵格的走向有8種可能，并將這8種可能07進行編碼。2）記下地物屬性碼和起點行、列后，進行追蹤，得到矢量鏈.將柵格數據（線狀地物面域邊界）表示為矢量鏈的記錄鏈式編碼表aaaaaaab屬性碼起點行起點列鏈碼鏈碼a14556656b37576654323