第二章空間數(shù)據(jù)構(gòu)造§2-1地理實(shí)體及其描述

§2-2柵格數(shù)據(jù)結(jié)構(gòu)

§2-3矢量數(shù)據(jù)結(jié)構(gòu)

§2-5矢柵一體化數(shù)據(jù)結(jié)構(gòu)

二、地理實(shí)體的描述

四、實(shí)體間空間關(guān)系

一、地理實(shí)體

三、實(shí)體的空間特征

一、圖形表示二、數(shù)據(jù)組織四、柵格數(shù)據(jù)編碼

三、柵格結(jié)構(gòu)的建立§2-6三維數(shù)據(jù)結(jié)構(gòu)

§2-4柵矢數(shù)據(jù)的比較

一、柵矢數(shù)據(jù)的比較二、柵矢數(shù)據(jù)的選擇一、矢柵一體化概念三、一體化結(jié)構(gòu)設(shè)計(jì)

二、三個(gè)約定和細(xì)分格網(wǎng)法

二、八叉樹(shù)結(jié)構(gòu)一、概述三、四面體格網(wǎng)五、參數(shù)函數(shù)表示法四、三維邊界表示法一、圖形表示二、獲取方式三、組織四、編碼方式§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造一、地理實(shí)體（空間實(shí)體）---GIS解決對(duì)象1、定義指自然界現(xiàn)象和社會(huì)經(jīng)濟(jì)事件中不能再分割的單元，它是一種含有概括性，復(fù)雜性，相對(duì)性的概念。地理實(shí)體類(lèi)別及實(shí)體內(nèi)容的擬定是從具體需要出發(fā)的，例如，在全國(guó)地圖上由于比例尺很小，蚌埠就是一種點(diǎn)，這個(gè)點(diǎn)不能再分割，能夠把蚌埠定為一種地理實(shí)體；在大比例尺的蚌埠市交通圖上，蚌埠的許多房屋，街道都要體現(xiàn)出來(lái)，因此蚌埠必須再分割，不能作為一種地理實(shí)體，應(yīng)將房屋，街道等作為研究的地理實(shí)體，由此可見(jiàn)，GIS中的空間實(shí)體是一種概括，復(fù)雜，相對(duì)的概念。2、理解1)描述的內(nèi)容

3)數(shù)據(jù)類(lèi)型

矢量、柵格、TIN（專(zhuān)用于地表或特殊造型）

RDBMS屬性表----采用MIS較成熟

空間元數(shù)據(jù)位置、形狀、尺寸等識(shí)別碼（名稱(chēng)）實(shí)體的角色、功能、行為、實(shí)體的衍生信息時(shí)間測(cè)量方法、編碼方法、空間參考系等空間特征：地理位置和空間關(guān)系屬性特征—名稱(chēng)、等級(jí)、類(lèi)別等時(shí)間特征2)基本特征

4)數(shù)據(jù)結(jié)構(gòu)幾何數(shù)據(jù)（空間數(shù)據(jù)、圖形數(shù)據(jù)）關(guān)系數(shù)據(jù)—實(shí)體間的鄰接、關(guān)聯(lián)、包含等相互關(guān)系屬性數(shù)據(jù)—各種屬性特征和時(shí)間特征元數(shù)據(jù)

二、地理實(shí)體的描述

1空間數(shù)據(jù)

§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造以什么形式存儲(chǔ)和解決2、空間數(shù)據(jù)基本特性3、空間數(shù)據(jù)類(lèi)型1）根據(jù)數(shù)據(jù)來(lái)源的不同分為：2）根據(jù)表達(dá)對(duì)象的不同分為：地圖數(shù)據(jù)地形數(shù)據(jù)屬性數(shù)據(jù)元數(shù)據(jù)影象數(shù)據(jù)3、空間數(shù)據(jù)類(lèi)型（續(xù)）三、實(shí)體的空間特性§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造（一）空間維數(shù)：有0，1，2，3維之分，點(diǎn)、線、面、體。（二）空間特性類(lèi)型（三）實(shí)體類(lèi)型組合地理實(shí)體維數(shù)能夠變化點(diǎn)---面線（單線河）---面（雙線河）1、點(diǎn)狀實(shí)體2、線狀實(shí)體3、面狀實(shí)體4、體狀實(shí)體1、點(diǎn)狀實(shí)體§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造點(diǎn)或節(jié)點(diǎn)、點(diǎn)狀實(shí)體。點(diǎn)：有特定位置，維數(shù)為0的物體。3）內(nèi)點(diǎn)：用于負(fù)載多邊形的屬性，存在于多邊形內(nèi)。4）角點(diǎn)、節(jié)點(diǎn)Vertex：表示線段和弧段上的連接點(diǎn)。2）注記點(diǎn)：用于定位注記。1）實(shí)體點(diǎn)：用來(lái)代表一個(gè)實(shí)體。返回2、線狀實(shí)體特性：1）實(shí)體長(zhǎng)度：從起點(diǎn)到終點(diǎn)的總長(zhǎng)2）彎曲度：用于表達(dá)像道路拐彎時(shí)彎曲的程度。3）方向性：如：水流方向，上游—下游，公路，單、雙向之分?！?-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造線：含有相似屬性的點(diǎn)的軌跡，線或折線，由一系列的有序坐標(biāo)表達(dá)1維：長(zhǎng)度線狀實(shí)體涉及：線段，邊界、鏈、弧段、網(wǎng)絡(luò)等。返回3、面狀實(shí)體（多邊形）§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造面狀實(shí)體的以下特性：1）面積與范疇2）周長(zhǎng)3）獨(dú)立性或與其它地物相鄰如中國(guó)及其周邊國(guó)家4）內(nèi)島嶼或鋸齒狀外形：如島嶼的海岸線封閉所圍成的區(qū)域。5）重疊性與非重疊性：如學(xué)校的分區(qū)，菜市場(chǎng)的服務(wù)范疇等都有可能出現(xiàn)交叉重疊現(xiàn)象，而一種都市的各個(gè)城區(qū)普通說(shuō)來(lái)不會(huì)出現(xiàn)重疊。面：對(duì)湖泊、島嶼、地塊等一類(lèi)現(xiàn)象的描述。由封閉曲線加內(nèi)點(diǎn)來(lái)表達(dá)。2維：長(zhǎng)度、寬度返回4、體狀實(shí)體§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造返回體狀實(shí)體特性：·體積，如工程開(kāi)控和填充的土方量。·每個(gè)二維平面的面積?！ぶ荛L(zhǎng)?！?nèi)島?！ず谢×K或相鄰塊?！嗝鎴D與剖面圖。體：用于描述三維空間中的現(xiàn)象與物體，它含有長(zhǎng)度、寬度及高度等屬性3維：長(zhǎng)度、寬度、高度（三）實(shí)體類(lèi)型組合§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造現(xiàn)實(shí)世界的多個(gè)現(xiàn)象比較復(fù)雜，往往由不同的空間單元組合而成，例如根據(jù)某些空間單元或幾個(gè)空間單元的組合將空間問(wèn)題體現(xiàn)出來(lái)，復(fù)雜實(shí)體由簡(jiǎn)樸實(shí)體組合體現(xiàn)。點(diǎn)、線、面兩兩之間組合體現(xiàn)復(fù)雜的空間問(wèn)題：如：線—面面--面

空間關(guān)系是GIS數(shù)據(jù)描述和體現(xiàn)的重要內(nèi)容，首先它為GIS數(shù)據(jù)庫(kù)的有效建立，空間查詢，空間分析，輔助決策等提供了最基本的關(guān)系，另首先有助于形成原則的SQL空間查詢語(yǔ)言，便于空間特性的存儲(chǔ)，提取，查詢，更新等。線—面§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造返回1、區(qū)域包含線：計(jì)算區(qū)域內(nèi)線的密度，某省的水系分布狀況。2、線通過(guò)區(qū)域：公路上否通過(guò)某縣。3、線圍繞區(qū)域：區(qū)域邊界，搜索左右區(qū)域名稱(chēng)，中國(guó)與哪些國(guó)家接壤。4、線與區(qū)域分離：距離。

面—面§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造1、

包含：島,某省的湖泊分布。返回學(xué)校菜場(chǎng)3、

相交：劃分子區(qū)。4、

相鄰：計(jì)算相鄰邊界性質(zhì)和長(zhǎng)度，公共連接邊界。5、分離：計(jì)算距離。

2、相合：重疊，學(xué)校服務(wù)范疇與菜場(chǎng)服務(wù)范疇重疊區(qū)。四、實(shí)體間空間關(guān)系§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造（一）空間關(guān)系類(lèi)型北ab1、

次序空間關(guān)系：（方向空間關(guān)系）用上下左右、前后、東南西北等方向性名稱(chēng)來(lái)描述空間實(shí)體的次序關(guān)系，算法復(fù)雜，至今沒(méi)有較好的解決辦法。2、

度量空間關(guān)系：實(shí)體間的距離關(guān)系1）度量辦法。a、沿真實(shí)的地球表面進(jìn)行,除與兩點(diǎn)的地理坐標(biāo)有關(guān)外，還與所通過(guò)途徑的地形起伏有關(guān)。b、沿地球旋轉(zhuǎn)橢球體的距離量算。2）

距離類(lèi)別：歐氏距離（笛卡爾坐標(biāo)系）、曼哈頓（出租車(chē)）距離、時(shí)間距離（緯度差）、大地測(cè)量距離（大地線）（沿地球大圓通過(guò)兩個(gè)都市中心的距離）。3、

拓?fù)淇臻g關(guān)系：（二）拓?fù)潢P(guān)系§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造1、定義：拓?fù)潢P(guān)系：圖形保持持續(xù)狀態(tài)下變形，但圖形關(guān)系不變的性質(zhì)。

拓?fù)渥儞Q（橡皮變換）

非拓?fù)鋵傩裕◣缀危┩負(fù)鋵傩裕](méi)發(fā)生變化的屬性）兩點(diǎn)間距離一點(diǎn)指向另一點(diǎn)的方向弧段長(zhǎng)度、區(qū)域周長(zhǎng)、面積等一個(gè)點(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)1、定義2、種類(lèi)3、拓?fù)潢P(guān)系的體現(xiàn)4、意義將橡皮任意拉伸，壓縮，但不能扭轉(zhuǎn)或折疊。2、種類(lèi)

§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造1）關(guān)聯(lián)性：（不同類(lèi)要素之間）結(jié)點(diǎn)與弧段：如V9與L5,L6,L3多邊形與弧段：P2與L3,L5,L2P1P2P3P4P1--111P21--10P311--0P4100--2）鄰接性：(同類(lèi)元素之間)多邊形之間、結(jié)點(diǎn)之間。鄰接矩陣

重疊：--鄰接：1不鄰接：03）連通性：要素之間的通達(dá)關(guān)系§2-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造連通矩陣：重疊：--連通：1不連通：0V1V2V3…V1--10V21--1V301--4）方向性：一條弧段的起點(diǎn)、終點(diǎn)擬定了弧段的方向。用于體現(xiàn)現(xiàn)實(shí)中的有向弧段，如都市道路單向，河流的流向等?！?-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造5）包含性：指面狀實(shí)體包含了哪些線、點(diǎn)或面狀實(shí)體。6）區(qū)域定義：多邊形由一組封閉的線來(lái)定義。7）層次關(guān)系：相似元素之間的等級(jí)關(guān)系，淮南市有各個(gè)區(qū)構(gòu)成。重要的拓?fù)潢P(guān)系：拓?fù)溧徑?、拓?fù)潢P(guān)聯(lián)、拓?fù)浒?。拓?fù)潢P(guān)系具體可由4個(gè)關(guān)系表來(lái)表達(dá)：（1）

面--鏈關(guān)系：面構(gòu)成面的弧段（2）

鏈--結(jié)點(diǎn)關(guān)系：鏈鏈兩端的結(jié)點(diǎn)（3）

結(jié)點(diǎn)--鏈關(guān)系：結(jié)點(diǎn)通過(guò)該結(jié)點(diǎn)的鏈\（4）鏈—面關(guān)系：鏈左面右面3、拓?fù)潢P(guān)系的體現(xiàn)1）拓?fù)潢P(guān)系能清晰地反映實(shí)體之間的邏輯構(gòu)造關(guān)系，它比幾何關(guān)系含有更大的穩(wěn)定性，不隨處圖投影而變化。2）有助于空間要素的查詢，運(yùn)用拓?fù)潢P(guān)系能夠解決許多實(shí)際問(wèn)題。如某縣的鄰接縣，--面面相鄰問(wèn)題。又如供水管網(wǎng)系統(tǒng)中某段水管破裂找關(guān)閉它的閥門(mén)，就需要查詢?cè)摼€（管道）與哪些點(diǎn)（閥門(mén)）關(guān)聯(lián)。3）根據(jù)拓?fù)潢P(guān)系可重建地理實(shí)體?！?-1地理實(shí)體及其描述

第二章GIS數(shù)據(jù)構(gòu)造返回4、拓?fù)潢P(guān)系的意義：第二章GIS數(shù)據(jù)構(gòu)造返回空間數(shù)據(jù)構(gòu)造：適合于計(jì)算機(jī)系統(tǒng)存儲(chǔ)、管理和解決的地學(xué)圖形的邏輯構(gòu)造，是地理實(shí)體的空間排列方式和互有關(guān)系的抽象描述。§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造返回柵格構(gòu)造用密集正方形（或三角形，多邊形）將地理區(qū)域劃分為網(wǎng)格陣列。位置由行，列號(hào)定義，屬性為柵格單元的值。一、圖形表達(dá)22122332333233323332柵格數(shù)據(jù)表達(dá)的是二維表面上的地理數(shù)據(jù)的離散化數(shù)值。在柵格數(shù)據(jù)中，地表被分割為互相鄰接、規(guī)則排列的地塊，每個(gè)地塊與一種象元相對(duì)應(yīng)。點(diǎn)：由單個(gè)柵格體現(xiàn)。線：由沿線走向有相似屬性取值的一組相鄰柵格體現(xiàn)。面：由沿線走向有相似屬性取值的一片柵格體現(xiàn)。柵格數(shù)據(jù)的比例尺就是柵格(象元)的大小與地表對(duì)應(yīng)單元的大小之比，當(dāng)象元所示的面積較大時(shí)，對(duì)長(zhǎng)度、面積等的量測(cè)有較大影響。每個(gè)象元的屬性是地表對(duì)應(yīng)區(qū)域內(nèi)地理數(shù)據(jù)的近似值，因而有可能產(chǎn)生屬性方面的偏差。333二、柵格數(shù)據(jù)組織§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造返回——針對(duì)一種柵格單元對(duì)應(yīng)多個(gè)屬性值的多層?xùn)鸥裎墨I(xiàn)?？臻g數(shù)據(jù)庫(kù)22222aaaaa22土壤植被組織辦法組織辦法§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造返回辦法c：以層為基礎(chǔ)，每層內(nèi)以多邊形為序統(tǒng)計(jì)多邊形的屬性值和多邊形內(nèi)各象元的坐標(biāo)。節(jié)省用于存儲(chǔ)屬性的空間。將同一屬性的制圖單元的n個(gè)象元的屬性只統(tǒng)計(jì)一次，便于地圖分析和制圖解決。辦法a：以象元為統(tǒng)計(jì)序列，不同層上同一象元位置上的各屬性值表達(dá)為一種列數(shù)組。N層中只統(tǒng)計(jì)一層的象元位置，節(jié)省大量存儲(chǔ)空間，柵格個(gè)數(shù)諸多。辦法b：以層為統(tǒng)計(jì)次序，每層每個(gè)象元的位置、屬性一一統(tǒng)計(jì)，構(gòu)造最簡(jiǎn)樸，但浪費(fèi)存儲(chǔ)。三、柵格構(gòu)造的建立§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造返回1、

手工獲取，專(zhuān)項(xiàng)圖上劃分均勻網(wǎng)格，逐個(gè)決定其網(wǎng)格代碼。（一）建立途徑2、掃描儀掃描專(zhuān)項(xiàng)圖的圖像數(shù)據(jù){行、列、顏色（灰度）}，定義顏色與屬性對(duì)應(yīng)表，用對(duì)應(yīng)屬性替代對(duì)應(yīng)顏色，得到（行、列、屬性）再進(jìn)行柵格編碼、存貯，即得該專(zhuān)項(xiàng)圖的柵格數(shù)據(jù)。3、

由矢量數(shù)據(jù)轉(zhuǎn)換而來(lái)。4、

遙感影像數(shù)據(jù)，對(duì)地面景象的輻射和反射能量的掃描抽樣，并按不同的光譜段量化后，以數(shù)字形式統(tǒng)計(jì)下來(lái)的象素值序列。5、

格網(wǎng)DEM數(shù)據(jù)，當(dāng)屬性值為地面高程，則為格網(wǎng)DEM，通過(guò)DEM內(nèi)插得到。（二）柵格系統(tǒng)的擬定§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造柵格編碼普通用于區(qū)域性GIS，原點(diǎn)的選擇常含有局部性質(zhì)，但為了便于區(qū)域的拼接，柵格系統(tǒng)的起始坐標(biāo)應(yīng)與國(guó)家基本比例尺地形圖公里網(wǎng)的交點(diǎn)相一致，并分別采用公里網(wǎng)的縱橫坐標(biāo)軸作為柵格系統(tǒng)的坐標(biāo)軸。22122332333233323332表達(dá)含有空間分布特性的地理要素，不管采用什么編碼系統(tǒng)，什么數(shù)據(jù)構(gòu)造(矢、柵)都應(yīng)在統(tǒng)一的坐標(biāo)系統(tǒng)下，而坐標(biāo)系的擬定實(shí)質(zhì)是坐標(biāo)系原點(diǎn)和坐標(biāo)軸的擬定。1、坐標(biāo)系統(tǒng)的擬定2）辦法：用確保最小多邊形的精度原則來(lái)擬定尺寸經(jīng)驗(yàn)公式：

h為柵格單元邊長(zhǎng)Ai為區(qū)域全部多邊形的面積。2、

柵格單元尺寸的擬定§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造1）原則：應(yīng)能有效地逼近空間對(duì)象的分布特性，又減少數(shù)據(jù)的冗余度。格網(wǎng)太大，無(wú)視較小圖斑，信息丟失。格網(wǎng)越小，分辨率愈高，適合表達(dá)復(fù)雜地物，但數(shù)據(jù)量愈大（按分辨率的平方指數(shù)增加），計(jì)算機(jī)成本越高，解決速度越慢。（三）柵格代碼（屬性值）的擬定§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造當(dāng)一種柵格單元內(nèi)有多個(gè)可選屬性值時(shí)，按一定辦法來(lái)擬定柵格屬性值。ABba3、長(zhǎng)度占優(yōu)法——每個(gè)柵格單元的值由該柵格中線段最長(zhǎng)的實(shí)體的屬性來(lái)擬定。4、重要性法：根據(jù)柵格內(nèi)不同地物的重要性，選用最重要的地物類(lèi)型的屬性作為柵格單元的屬性值。沙漠地區(qū)：水2、面積占優(yōu)法：柵格單元屬性值為面積最大者，慣用于分類(lèi)較細(xì)，地理類(lèi)別圖斑較小時(shí)。1、中心點(diǎn)法：取位于柵格中心的屬性值為該柵格的屬性值。2

1四、柵格數(shù)據(jù)編碼辦法§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造

1、直接?xùn)鸥窬幋a：AAAAABBBAABBAABB

數(shù)據(jù)壓縮是將數(shù)據(jù)表達(dá)成更緊湊的格式以減少存儲(chǔ)空間的一項(xiàng)技術(shù)。分為：無(wú)損壓縮：在編碼過(guò)程中信息沒(méi)有丟失，通過(guò)解碼可恢復(fù)原有的信息---信息保持編碼。有損壓縮：為最大程度壓縮數(shù)據(jù)，在編碼中損失某些認(rèn)為不太重要的信息，解碼后，這部分信息無(wú)法恢復(fù)。--信息不保持編碼。編碼辦法：將柵格數(shù)據(jù)看作一種數(shù)據(jù)矩陣，逐行統(tǒng)計(jì)代碼數(shù)據(jù)。1）每行都從左到右統(tǒng)計(jì)；2）奇數(shù)行從左到右，偶數(shù)行從右到左；AAAABBBAAABBBBAA

特點(diǎn)：最直觀、最基本的網(wǎng)格存貯構(gòu)造，沒(méi)有進(jìn)行任何壓縮數(shù)據(jù)解決。數(shù)據(jù)壓縮：柵格數(shù)據(jù)量大，格網(wǎng)數(shù)多，由于地理數(shù)據(jù)往往有較強(qiáng)的有關(guān)性，即相鄰象元的值往往是相似的。因此，出現(xiàn)了多個(gè)柵格數(shù)據(jù)壓縮辦法。2、游程長(zhǎng)度編碼：§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造編碼辦法：按行掃描，將相鄰屬性值相似的像元合并，統(tǒng)計(jì)代碼的重復(fù)個(gè)數(shù)。屬性碼，長(zhǎng)度，行號(hào)（可不要）長(zhǎng)度：持續(xù)相似碼值的柵格個(gè)數(shù)。特點(diǎn)：對(duì)于游程長(zhǎng)度編碼，區(qū)域越大，數(shù)據(jù)的有關(guān)性越強(qiáng)，則壓縮越大，合用于類(lèi)型區(qū)域面積較大的專(zhuān)項(xiàng)圖，而不適合于類(lèi)型持續(xù)變化或類(lèi)別區(qū)域分散的分類(lèi)圖（壓縮比與圖的復(fù)雜程度成反比）。這種編碼在柵格加密時(shí)，數(shù)據(jù)量不會(huì)明顯增加，壓縮率高，并最大程度地保存原始柵格構(gòu)造，編碼解碼運(yùn)算簡(jiǎn)樸，且易于檢索，疊加，合并等操作，這種編碼應(yīng)用廣泛。AAAAABBBAABBAABB

行與行間斷編碼：A4A1B3A2B2A2B2行與行不間斷編碼：A5B3A2B2A2B23、塊碼----游程編碼向二維擴(kuò)展§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造編碼辦法：采用方形區(qū)域作為統(tǒng)計(jì)單元，每個(gè)統(tǒng)計(jì)單元涉及相鄰的若干柵格。數(shù)據(jù)對(duì)構(gòu)成：（初始行、初始列，半徑，屬性值）特點(diǎn)：含有可變分辨率，即當(dāng)屬性變化小時(shí)圖塊大，對(duì)于大塊圖斑統(tǒng)計(jì)單元大，分辨率低，壓縮比高。小塊圖斑統(tǒng)計(jì)單元小，分辨率高，壓縮比低因此，與行程編碼類(lèi)似，隨圖形復(fù)雜程度的提高而減少分辯率。依次掃描，編過(guò)的不重復(fù)。12345678104477777244444777344448877400488877500888878600088888700008888800000888（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)，(1,6,2,7),(1,8,1,7)……4、鏈?zhǔn)骄幋a、Freeman鏈碼、邊界鏈碼§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造1）首先定義一種3x3窗口，中間柵格的走向有8種可能，并將這8種可能0~7進(jìn)行編碼。2）記下地物屬性碼和起點(diǎn)行、列后，進(jìn)行追蹤，得到矢量鏈.編碼辦法：將柵格數(shù)據(jù)（線狀地物面域邊界）表達(dá)為矢量鏈的統(tǒng)計(jì)鏈?zhǔn)骄幋a表aaaaaaab屬性碼起點(diǎn)行起點(diǎn)列鏈碼a14556656b37576654323…優(yōu)點(diǎn)：鏈碼可有效地存貯壓縮柵格數(shù)據(jù)，便于面積、長(zhǎng)度、轉(zhuǎn)折方向和邊界、線段凹凸度的計(jì)算。缺點(diǎn)：不易做邊界合并，插入操作、編輯較困難（對(duì)局部修改將變化整體構(gòu)造）。區(qū)域空間分析困難，相鄰區(qū)域邊界被重復(fù)存儲(chǔ)。AAAAABBBAABBAABB5、四叉樹(shù)編碼§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造（1）、

基本思想：將2n×2n象元構(gòu)成的圖像按四個(gè)象限進(jìn)行遞歸分割，并判斷屬性與否單一，單一：不分。不單一：遞歸分割。最后得到一顆四分叉的倒向樹(shù)。（一）四叉樹(shù)概述：0123一種可變分辨率的非均勻網(wǎng)格系統(tǒng)。是最有效的柵格數(shù)據(jù)壓縮編碼辦法之一（2）、

四叉樹(shù)的樹(shù)形表達(dá)：用一倒立樹(shù)表達(dá)這種分割和分割成果。根：整個(gè)區(qū)域高：深度、分幾級(jí)，幾次分割葉：不能再分割的塊樹(shù)叉：還需分割的塊每個(gè)樹(shù)叉都有4個(gè)分叉，叫四叉樹(shù)。象限編碼（3）、編碼辦法§2-2柵格數(shù)據(jù)構(gòu)造第二章GIS數(shù)據(jù)構(gòu)造1）常規(guī)四叉樹(shù)指針不僅增加了數(shù)據(jù)的存儲(chǔ)量，還增加了操作的復(fù)雜性：如層次數(shù)（分割次數(shù)）由從父結(jié)點(diǎn)移到根結(jié)點(diǎn)的次數(shù)來(lái)擬定，結(jié)點(diǎn)所代表的圖