GIS空間數(shù)據(jù)結(jié)構(gòu).ppt

1、,第二章 GIS空間數(shù)據(jù)結(jié)構(gòu),2-1地理空間及其表達(dá),2-2地理空間數(shù)據(jù)及其特征,2-3空間數(shù)據(jù)的結(jié)構(gòu)類型,2-4 空間數(shù)據(jù)結(jié)構(gòu)的建立,2-1地理空間極其表達(dá),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),一 地理空間的概念,地理空間（geo-spatial) 一般是指上至大氣電離層、下至地殼與地幔交界的莫霍面之間的空間區(qū)域。,返回,空間定位框架：大地測(cè)量控制系統(tǒng),大地測(cè)量控制點(diǎn),平面控制網(wǎng),目的：確定地物在平面點(diǎn)的位置。,從太空看到的地球,平面控制網(wǎng),靜止海水面,陸地,大地水準(zhǔn)面,為了尋求一種規(guī)則的曲面來(lái)代替地球的自然表面，設(shè)想當(dāng)海洋靜止時(shí)，平均海水面穿過(guò)大陸和島嶼，形成一個(gè)閉合的曲面，該面上的各點(diǎn)與重力方向（

2、鉛垂線）成正交，這就是大地水準(zhǔn)面（大地體）。,大地水準(zhǔn)面,E,大地水準(zhǔn)面的形狀接近一個(gè)兩極略扁的旋轉(zhuǎn)橢球，通常采用旋轉(zhuǎn)橢球作為大地坐標(biāo)系的基準(zhǔn)，稱其為地球橢球。,b,a,法線,K,橢球中心O,旋轉(zhuǎn)軸NS,橢球扁率,T,G,地 球 橢 球 參 數(shù),世界上存在很多地球橢球,我國(guó)不同時(shí)期采用的橢球體及其參數(shù),大地原點(diǎn),“1980西安坐標(biāo)系” 大地坐標(biāo)的起算點(diǎn)大地原點(diǎn)在陜西省涇陽(yáng)縣永樂(lè)鎮(zhèn)。,(一）平面控制網(wǎng),我國(guó)目前存在三套坐標(biāo)系：,1、1954年北京坐標(biāo)系統(tǒng) 2、1980年國(guó)家大地坐標(biāo)系 3、地心坐標(biāo)系,地心坐標(biāo)系,(一）平面控制網(wǎng),平面位置,常用平面直角投影：高斯-克呂格投影 （Gauss-Kru

3、ger Projection）,高斯-克呂格投影是一種橫軸等角切橢圓柱投影。它是假設(shè)一個(gè)橢圓柱面與地球橢球體面橫切于某一條經(jīng)線上，按照等角條件將中央經(jīng)線東、西各3或1.5經(jīng)線范圍內(nèi)的經(jīng)緯線投影到橢圓柱面上，然后將橢圓柱面展開成平面即成。,高斯直角坐標(biāo)系統(tǒng),經(jīng)度B和緯度L,平面位置（x、y）,位置,x=f1(B , L ),y=f2(B , L ),地圖投影,墨卡托投影（正軸等角圓柱投影）,(二）高程控制網(wǎng),高程：是指空間某點(diǎn)高于或低于基準(zhǔn)面的垂直距離， 用來(lái)提供地形信息。這個(gè)基準(zhǔn)面就是大地水準(zhǔn)面,是一個(gè)重力等位面。 高程基準(zhǔn)面的確定：取驗(yàn)潮站長(zhǎng)期觀測(cè)結(jié)果計(jì)算出來(lái)的平均海水面。 “1985年國(guó)家

4、高程基準(zhǔn)” (1953-1979驗(yàn)潮資料） 高出“黃海平均海水面” 29mm,2-1空間實(shí)體及其描述,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),二 空間實(shí)體的表達(dá),1、定義： 指自然界現(xiàn)象和社會(huì)經(jīng)濟(jì)事件中不能再分割的單元，它是一個(gè)具體有概括性，復(fù)雜性，相對(duì)意義的概念。 2、理解： 地理實(shí)體類別及實(shí)體內(nèi)容的確定是從具體需要出發(fā)的，例如，在全國(guó)地圖上由于比例尺很小，武漢就是一個(gè)點(diǎn)，這個(gè)點(diǎn)不能再分割，可以把武漢定為一個(gè)空間實(shí)體，而在大比例尺的武漢市地圖上，武漢的許多房屋，街道都要表達(dá)出來(lái)，所以武漢必須再分割，不能作為一個(gè)空間實(shí)體，應(yīng)將房屋，街道等作為研究的地理實(shí)體，由此可見(jiàn)，GIS中的空間實(shí)體是一個(gè)概括，復(fù)雜，相對(duì)

5、的概念。,返回,2-1空間實(shí)體及其描述,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,地理空間的特征實(shí)體：點(diǎn)（piont）、線（line）、面（polygon）、曲面（surface）和體（volume）。 地理空間特征實(shí)體的基本元素點(diǎn)的表達(dá)： 矢量表示：采用一個(gè)沒(méi)有大小的點(diǎn)（坐標(biāo)）來(lái)表達(dá)基本點(diǎn)元素，稱為矢量表示法，其對(duì)應(yīng)的數(shù)據(jù)模型稱為矢量數(shù)據(jù)模型 柵格表示：采用一個(gè)有固定大小的點(diǎn)（面元）來(lái)表達(dá)基本點(diǎn)元素，稱為柵格表示法，其對(duì)應(yīng)的數(shù)據(jù)模型稱為柵格數(shù)據(jù)模型,點(diǎn)實(shí)體：在柵格數(shù)據(jù)中表示為一個(gè)像元。,柵格數(shù)據(jù)結(jié)構(gòu),線實(shí)體：表示為在一定方向上連接成串的相鄰像元集合。,面實(shí)體：由聚集在一起的相鄰像元集合表示。,矢量數(shù)據(jù)

6、,矢量結(jié)構(gòu),柵格結(jié)構(gòu),1）依據(jù)數(shù)據(jù)來(lái)源的不同分為： 地圖數(shù)據(jù) 影像數(shù)據(jù) 文本數(shù)據(jù),2-2地理空間數(shù)據(jù)及其特征,一 GIS空間數(shù)據(jù)分類,地圖數(shù)據(jù),文本數(shù)據(jù),2）依據(jù)數(shù)據(jù)結(jié)構(gòu)分類： 矢量數(shù)據(jù) 柵格數(shù)據(jù),2-2地理空間數(shù)據(jù)及其特征,一 GIS空間數(shù)據(jù)分類,2-2地理空間數(shù)據(jù)及其特征,一 GIS空間數(shù)據(jù)分類,矢量數(shù)據(jù),柵格數(shù)據(jù),3）依據(jù)數(shù)據(jù)特征分類： 空間定位數(shù)據(jù) 非空間屬性數(shù)據(jù),2-2地理空間數(shù)據(jù)及其特征,一 GIS空間數(shù)據(jù)分類,2-2地理空間數(shù)據(jù)及其特征,非空間屬性數(shù)據(jù),空間定位數(shù)據(jù),一 GIS空間數(shù)據(jù)分類,4）依據(jù)數(shù)據(jù)幾何特點(diǎn)： 點(diǎn)：如測(cè)量中三角形、電視塔等 線：如河流、道路等 面：如湖泊、行政

7、區(qū)等 曲面：2.5維，如地形、氣溫等 體：對(duì)3維的空間實(shí)體的抽象數(shù)據(jù)，如地質(zhì)構(gòu)造、礦產(chǎn)等。, 2-2地理空間數(shù)據(jù)及其特征,點(diǎn)實(shí)體,有位置，無(wú)寬度和長(zhǎng)度； 抽象的點(diǎn),美國(guó)佛羅里達(dá)洲地震監(jiān)測(cè)站2002年9月該洲可能的500個(gè)地震位置,線實(shí)體,有長(zhǎng)度，但無(wú)寬度和高度 用來(lái)描述線狀實(shí)體，通常在網(wǎng)絡(luò)分析中使用較多 度量實(shí)體距離,香港城市道路網(wǎng)分布,面實(shí)體,具有長(zhǎng)和寬的目標(biāo) 通常用來(lái)表示自然或人工的封閉多邊形 一般分為連續(xù)面和不連續(xù)面,中國(guó)土地利用分布圖（不連續(xù)面）,空間對(duì)象：面（續(xù)）,連續(xù)變化曲面：如地形起伏，整個(gè)曲面在空間上曲率變化連續(xù)。,不連續(xù)變化曲面，如土壤、森林、草原、土地利用等，屬性變化發(fā)生在

8、邊界上，面的內(nèi)部是同質(zhì)的。,空間對(duì)象：體,有長(zhǎng)、寬、高的目標(biāo) 通常用來(lái)表示人工或自然的三維目標(biāo)，如建筑、礦體等三維目標(biāo),香港理工大學(xué)校園建筑,5）依據(jù)數(shù)據(jù)特征分類： DLG數(shù)據(jù)：數(shù)字線畫圖（Digital Line Graphic）數(shù)據(jù) DRG數(shù)據(jù)：數(shù)字柵格圖（Digital Raster Graphic）數(shù)據(jù) DEM數(shù)據(jù)：數(shù)字高程模型（ Digital Elevation Model）數(shù)據(jù) DOM數(shù)據(jù)：數(shù)字正射影像（ Digital Orthophoto Map )數(shù)據(jù), 2-2地理空間數(shù)據(jù)及其特征,DLG數(shù)據(jù),DRG數(shù)據(jù),DEM數(shù)據(jù),DEM數(shù)據(jù),DOM數(shù)據(jù),DOM數(shù)據(jù),地圖分幅,二 空間數(shù)

9、據(jù)基本特征,返回,空間特征：描述空間對(duì)象的位置、形狀和大小等幾何特征、以及相鄰地理現(xiàn)象和過(guò)程的空間關(guān)系（包括方位關(guān)系、拓?fù)潢P(guān)系、相鄰關(guān)系、相似關(guān)系等）。 空間位置可以通過(guò)坐標(biāo)數(shù)據(jù)來(lái)描述，稱為定位特征和定位數(shù)據(jù)，空間關(guān)系稱為拓?fù)涮卣骰蛲負(fù)鋽?shù)據(jù)。,（一）基本特征,釣魚島 北緯2544.6 東經(jīng)12328.4,二 空間數(shù)據(jù)基本特征,返回,屬性特征：空間現(xiàn)象和過(guò)程所具有的專屬性質(zhì)，包括對(duì)象的名稱、數(shù)量、質(zhì)量、性質(zhì)等，成為屬性數(shù)據(jù)。 釣魚島島上基巖裸露、土層較薄，有4條溪流、有淡水，最高山峰海拔362米，附近海域有大量魚群、強(qiáng)風(fēng)的自然環(huán)境，特有種的動(dòng)植物。 時(shí)間特征：指一定區(qū)域內(nèi)的地理現(xiàn)象和過(guò)程隨時(shí)間變

10、化情況，稱為時(shí)態(tài)數(shù)據(jù)。 1562年明朝浙江提督胡宗憲編纂的籌海圖編標(biāo)明了釣魚島作為中國(guó)領(lǐng)土并列入中國(guó)的防區(qū)。 清光緒十九年（1893年），即甲午戰(zhàn)爭(zhēng)的前一年，慈禧太后下詔書，將釣魚島賞給郵傳部尚書盛宣懷，作為采藥用地。 ,（一）基本特征,二 空間數(shù)據(jù)基本特征,返回,（一）基本特征,（二）、基本信息,定位信息： 三條交通線的形狀與位置（直線、S線、環(huán)狀線），相應(yīng)的數(shù)據(jù)稱為定位特征數(shù)據(jù)。 屬性信息： 三條交通線的級(jí)別（主干道、次干道、支路），相應(yīng)的數(shù)據(jù)稱為屬性特征數(shù)據(jù)。 拓樸信息： 三條交通線的連接結(jié)點(diǎn)及其相鄰關(guān)系，相應(yīng)的數(shù)據(jù)稱為拓樸特征數(shù)據(jù)。,三、空間數(shù)據(jù)的拓?fù)潢P(guān)系, 2-2地理空間數(shù)據(jù)及其特征

11、,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),（一）空間關(guān)系類型,1、 順序空間關(guān)系： （方向空間關(guān)系） 用上下左右、前后、東南西北等方向性名稱來(lái)描述空間實(shí)體的順序關(guān)系，算法復(fù)雜，至今沒(méi)有很好的解決方法。 2、 度量空間關(guān)系，主要指實(shí)體間的距離關(guān)系，遠(yuǎn)近。 距離類別： 歐氏距離（笛卡爾坐標(biāo)系）、曼哈頓（出租車）距離、時(shí)間距離（緯度差）、大地測(cè)量距離（大地線）（沿地球大圓經(jīng)過(guò)兩個(gè)城市中心的距離）。,（二）拓?fù)潢P(guān)系,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),1、定義： 指圖形保持連續(xù)狀態(tài)下變形，但圖形關(guān)系不變的性質(zhì)。 將橡皮任意拉伸，壓縮，但不能扭轉(zhuǎn)或折疊。,（3）拓?fù)潢P(guān)系, 2-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),

12、表示節(jié)點(diǎn),表示多邊形,表示弧段,拓?fù)潢P(guān)系是指網(wǎng)結(jié)構(gòu)元素結(jié)點(diǎn)（Node）、弧段（Arc）、多邊形（Polygon）之間的空間關(guān)系。,拓?fù)潢P(guān)系主要表現(xiàn)為下列三種關(guān)系：, 2-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),拓?fù)溧徑雨P(guān)系、 拓?fù)潢P(guān)聯(lián)關(guān)系、 拓?fù)浒P(guān)系。,拓?fù)溧徑?拓?fù)溧徑又复嬖谟诳臻g圖形的同類元素之間的拓?fù)潢P(guān)系。結(jié)點(diǎn)鄰接關(guān)系有N1/N4，N1/N2等；多邊形鄰接關(guān)系有P1/P3，P2/P3 等。,與湖北省相鄰的省,2-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),拓?fù)溧徑拥谋磉_(dá)：鄰接矩陣 重疊：- 鄰接：1 不鄰接：0,拓?fù)潢P(guān)聯(lián)指存在于空間圖形的不同類元素之間的拓?fù)潢P(guān)系。結(jié)點(diǎn)

13、與弧段關(guān)聯(lián)關(guān)系有N1/C1、C3、C6，N2/C1、C2、C5 等。多邊形與弧段的關(guān)聯(lián)關(guān)系有P1/C1、C5、C6，P2/C2、C4、C5、C7等。,拓?fù)潢P(guān)聯(lián),拓?fù)浒复嬖谟诳臻g圖形的同類但不同級(jí)的元素之間的拓?fù)潢P(guān)系，P2包含P4。,拓?fù)浒?拓?fù)浒P(guān)系,特殊的鄰接關(guān)系,3-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),設(shè) ID表示當(dāng)前多邊形 IW表示表示包含面的個(gè)數(shù) IP表示ID為島（IP=1）或非島（IP0）則包含關(guān)系的形式如下圖。,拓?fù)潢P(guān)系具體可由4個(gè)關(guān)系表來(lái)表示： （1） 節(jié)點(diǎn)弧段（鏈）關(guān)系： 節(jié)點(diǎn) 通過(guò)該節(jié)點(diǎn)的鏈 （2）弧段（鏈） -節(jié)點(diǎn)關(guān)系： 弧段 弧段兩端的節(jié)點(diǎn) （3）弧

14、段多邊形關(guān)系：弧段 左面 右面 （4）多邊形弧段關(guān)系：多邊形 構(gòu)成面的弧段,3、拓?fù)潢P(guān)系的表達(dá),3-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,空間拓?fù)潢P(guān)系表達(dá)關(guān)系表,表1 節(jié)點(diǎn)與弧段的拓?fù)潢P(guān)系,空間拓?fù)潢P(guān)系表達(dá)關(guān)系表,表2 弧段與節(jié)點(diǎn)的拓?fù)潢P(guān)系,空間拓?fù)潢P(guān)系表達(dá)關(guān)系表,表3 弧段與多邊形的拓?fù)潢P(guān)系,空間拓?fù)潢P(guān)系表達(dá)關(guān)系表,表4多邊形與弧段的拓?fù)潢P(guān)系,對(duì)于數(shù)據(jù)處理和GIS空間分析具有重要的意義，因?yàn)椋?1）拓?fù)潢P(guān)系能清楚地反映實(shí)體之間的邏輯結(jié)構(gòu)關(guān)系，它比幾何關(guān)系具有更大的穩(wěn)定性，不隨地圖投影而變化。 2）有助于空間要素的查詢，利用拓?fù)潢P(guān)系可以解決許多實(shí)際問(wèn)題。如某縣的鄰接縣，-面面

15、相鄰問(wèn)題。又如供水管網(wǎng)系統(tǒng)中某段水管破裂找關(guān)閉它的閥門，就需要查詢?cè)摼€（管道）與哪些點(diǎn)（閥門）關(guān)聯(lián)。 3）根據(jù)拓?fù)潢P(guān)系可重建地理實(shí)體。,2-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,4、拓?fù)潢P(guān)系的意義：,拓?fù)潢P(guān)系重建地理實(shí)體,如何根據(jù)弧段（鏈）建立多邊形,1）概念 a、順時(shí)針?lè)较驑?gòu)多邊形：指多邊形是在鏈的右側(cè)。 b、最靠右邊的鏈：指從鏈的一個(gè)端點(diǎn)出發(fā)，在這條鏈的方向上最右邊的第一條鏈，實(shí)質(zhì)上它也是左邊最近鏈。a的最右邊的鏈為d c、多邊形面積的計(jì)算,2-2 拓?fù)潢P(guān)系的自動(dòng)建立,第二章 GIS的數(shù)據(jù)結(jié)構(gòu),當(dāng)多邊形由順時(shí)針?lè)较驑?gòu)成時(shí)，面積為正；反之，面積為負(fù)。,2）建立多邊形的基本過(guò)

16、程,1 順序取一個(gè)結(jié)點(diǎn)為起始結(jié)點(diǎn)，取完為止；取過(guò)該結(jié)點(diǎn)的任一條鏈作為起始鏈。 2 取這條鏈的另一結(jié)點(diǎn)，找這個(gè)結(jié)點(diǎn)上，靠這條鏈最右邊的鏈，作為下一條鏈。 3 是否回到起點(diǎn)：是，已形成一多邊形，記錄之，并轉(zhuǎn)4；否，轉(zhuǎn)2。 4取起始點(diǎn)上開始的，剛才所形成多邊形的最后一條邊作為新的起始鏈，轉(zhuǎn)2；若這條鏈已用過(guò)兩次，即已成為兩個(gè)多邊形的邊，則轉(zhuǎn)1。,5-3 拓?fù)潢P(guān)系的自動(dòng)建立,第五章 空間數(shù)據(jù)的處理,例： 1從P1開始，起始鏈定為P1P2,從P2點(diǎn)算起，P1P2最右邊的鏈為P2P5；從P5算起，P2P5最右邊 的鏈為P5P1,.形成的多邊形為P1P2P5P1。 2從P1開始，以P1P5為起始鏈，形成的多

17、邊形為P1P5P4P1。 3從P1開始，以P1P4為起始鏈,形成的多邊形為P1P4P3P2P1。 4 這時(shí)P1為結(jié)點(diǎn)的所有鏈均被使用了兩次，因而轉(zhuǎn)向下一個(gè)結(jié)點(diǎn)P2，繼續(xù)進(jìn)行多邊形追蹤，直至所有的結(jié)點(diǎn)取完。共可追蹤出五個(gè)多邊形，即A1、A2、A3、A4、A5。,5、島的判斷,找出多邊形互相包含的情況. 1、計(jì)算所有多邊形的面積。 2、分別對(duì)面積為正的多邊形和面積為負(fù)的多邊形排序。 3、從面積為正的多邊形中，順序取每個(gè)多邊形，取完為止。若負(fù)面積多邊形個(gè)數(shù)為0，則結(jié)束。 4、找出該多邊形所包含的所有面積為負(fù)的多邊形，并把這些面積為負(fù)的多邊形加入到包含它們的多邊形中，轉(zhuǎn)3。 正面積多邊形包含的負(fù)面積多

18、邊形是關(guān)鍵. 1、找出所有比該正面積多邊形面積小的負(fù)面積多邊形。 2、用外接矩形法去掉不可能包含的多邊形。即負(fù)面積多邊形的外接矩形不和該正面積多邊形的外接矩形相交或被包含時(shí)，則不可能為該正面積多邊形包含。 3、取負(fù)面積多邊形上的一點(diǎn)，看是否在正面積多邊形內(nèi)，若在內(nèi)，則被包含；若在外，則不被包含。,5-3 拓?fù)潢P(guān)系的自動(dòng)建立,第五章 空間數(shù)據(jù)的處理,單多邊形被追蹤兩次,p1,p2,p3,p1,p2,p3, -p1,-p2,-p3,四、空間數(shù)據(jù)的組織,2-2地理空間數(shù)據(jù)及其特征,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),（一）空間分幅,（二）屬性分層,（三）時(shí)間分段,2-3 空間數(shù)據(jù)結(jié)構(gòu)的類型,第二章 GIS 數(shù)

19、據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)即數(shù)據(jù)組織的形式，是適合于計(jì)算機(jī)存儲(chǔ)、管理、處理的數(shù)據(jù)邏輯表達(dá)。,空間數(shù)據(jù)結(jié)構(gòu)是一種用來(lái)表達(dá)空間數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。對(duì)現(xiàn)實(shí)世界的空間數(shù)據(jù)表示可以采用矢量數(shù)據(jù)模型和柵格數(shù)據(jù)模型。相應(yīng)的，空間數(shù)據(jù)結(jié)構(gòu)也可以劃分為基于矢量模型和基于柵格模型的數(shù)據(jù)結(jié)構(gòu)。,本節(jié)還將介紹曲面數(shù)據(jù)結(jié)構(gòu)。,曲面數(shù)據(jù)結(jié)構(gòu)是一種用來(lái)表示空間曲面、體的數(shù)據(jù)結(jié)構(gòu)。,（spaghetti）- 面條模型:以實(shí)體為單位記錄其坐標(biāo),2-3-1 矢量數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),（一）實(shí)體數(shù)據(jù)結(jié)構(gòu),返回,一、矢量數(shù)據(jù)結(jié)構(gòu),2-3-1矢量數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),缺點(diǎn)： 1、相鄰多邊形的公共邊界被數(shù)字化并存儲(chǔ)兩次，造

20、成數(shù)據(jù)冗余和碎屑多邊形數(shù)據(jù)不一致，浪費(fèi)空間，導(dǎo)致雙重邊界不能精確匹配。 2、自成體系，缺少多邊形的鄰接信息，無(wú)拓?fù)潢P(guān)系，難以進(jìn)行鄰域處理，如消除多邊形公共邊界，合并多邊形。 3、島作為一個(gè)單個(gè)圖形，沒(méi)有與外界多邊形聯(lián)系。不易檢查拓?fù)溴e(cuò)誤。 所以，這種結(jié)構(gòu)只用于簡(jiǎn)單的制圖系統(tǒng)中，顯示圖形。,優(yōu)點(diǎn)：結(jié)構(gòu)簡(jiǎn)單、直觀、易實(shí)現(xiàn)以實(shí)體為單位的運(yùn)算和顯示。,返回,（二）拓?fù)鋽?shù)據(jù)結(jié)構(gòu),矢量數(shù)據(jù)結(jié)構(gòu),第三章 GIS 數(shù)據(jù)結(jié)構(gòu),拓?fù)鋽?shù)據(jù)的特點(diǎn)： 點(diǎn)是獨(dú)立的，點(diǎn)連成線、線構(gòu)成面。 每條線始于起節(jié)點(diǎn)，止于中止節(jié)點(diǎn)，弧段的左右多邊形鄰接。 構(gòu)成多邊形的線又稱弧段，兩條以上的弧段相交的點(diǎn)為節(jié)點(diǎn)。 由一條弧段組成的多邊形稱

21、為島或洞。 簡(jiǎn)單多邊形 復(fù)合多邊形：外邊界和內(nèi)邊界,節(jié)點(diǎn),弧段,多邊形,島,（二）拓?fù)鋽?shù)據(jù)結(jié)構(gòu),矢量數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),弧段文件 弧段坐標(biāo)文件 節(jié)點(diǎn)文件 多邊形文件,弧段文件,弧段記錄： 標(biāo)示號(hào)、起始節(jié)點(diǎn)、終止節(jié)點(diǎn)、左多邊形、右多邊形,C1 N1 N2 P2 P1,C2 N3 N2 P1 P4,C3 N1 N3 P1 ,C4 N1 N4 P2,節(jié)點(diǎn)文件,節(jié)點(diǎn)代碼 橫坐標(biāo) 縱坐標(biāo),N1 x1 y1 N2 x2 y2 .,弧段坐標(biāo)文件,弧段代碼、 坐標(biāo)值,C1 x1,y1 x2,y2 x3,y3, xn,yn, C2 .,多邊形文件,多邊形代碼、 組成弧段 面積 周長(zhǎng),P1 -C1

22、,C2,C3 . . P2 C1,C5,-C6,-C4 . . ,2-3-2 柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,柵格結(jié)構(gòu)是將空間分割成有規(guī)則的網(wǎng)格（柵格單元，三角形，多邊形），在各個(gè)柵格單元上給出相應(yīng)的屬性值來(lái)表示地理實(shí)體的一種組織形式。用位置由行，列號(hào)定義，屬性為柵格單元的值。,一、圖形表示,正六邊形柵格,點(diǎn)實(shí)體：由一個(gè)單位網(wǎng)格表示表達(dá),柵格數(shù)據(jù)結(jié)構(gòu),線實(shí)體：由一串有序的相互連接的單位網(wǎng)格表示，各個(gè)網(wǎng)格的值相同。,面實(shí)體：由聚集在一起的相互連接的單元網(wǎng)格組成。區(qū)域內(nèi)部的網(wǎng)格值相同，但與外部網(wǎng)格的值不同。,2、 柵格單元的尺寸,柵格數(shù)據(jù)結(jié)構(gòu),第三章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,1）原則

23、：應(yīng)能有效地逼近空間對(duì)象的分布特征，又減少數(shù)據(jù)的冗余度。 格網(wǎng)太大，忽略較小圖斑，信息丟失。 實(shí)體特征愈復(fù)雜，柵格尺寸越小，分辨率愈高，然而柵格數(shù)據(jù)量愈大（按分辨率的平方指數(shù)增加）計(jì)算機(jī)成本就越高，處理速度越慢。 2）方法：,柵格數(shù)據(jù)存儲(chǔ)類型,柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,（一）柵格矩陣結(jié)構(gòu) 將柵格數(shù)據(jù)看作一個(gè)數(shù)據(jù)矩陣 特點(diǎn)：最直觀、最基本的網(wǎng)格存貯結(jié)構(gòu)，沒(méi)有進(jìn)行任何壓縮數(shù)據(jù)處理。,A A A A A B B B A A B B A A B B,柵格數(shù)據(jù)量大，格網(wǎng)數(shù)多，由于地理數(shù)據(jù)往往有較強(qiáng)的相關(guān)性，即相鄰象元的值往往是相同的。所以，出現(xiàn)了各種柵格數(shù)據(jù)壓縮方法。 數(shù)據(jù)壓縮是將數(shù)

24、據(jù)表示成更緊湊的格式以減少存儲(chǔ)空間的一項(xiàng)技術(shù)。,2、游程（行程）編碼：,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,將柵格矩陣的一行數(shù)據(jù)序列X1 X2 X3,映射為相應(yīng)的二元組序列（Ai,Pi), Ai表示為屬性值，Pi為游程，i為游程序號(hào)。 屬性碼，游程（長(zhǎng)度） 游程：一行內(nèi)連續(xù)相同碼值的柵格個(gè)數(shù)。,A A A A A B B B A A B B A A B B,行程編碼例子,編碼1：(屬性值，重復(fù)個(gè)數(shù)) 只在各行（或列）數(shù)據(jù)的代碼發(fā)生變化時(shí)依次記錄該代碼以及相同代碼重復(fù)的個(gè)數(shù)。右圖可沿行方向進(jìn)行編碼： 0行：（1，5），（2，3）； 1行：（1，5），（2，3）； 2行：（1，4），（2，4）； 3行

25、：（1，4），（3，1）， （2，3）； 4行：（1，2），（3，3）， （2，3）； 5行：（1，1），（3，3）， （4，3），（2，1）； 6行：（3，4），（4，4）； 7行：（3，3），（4，5）。,柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),圖層的數(shù)據(jù)冗余度Re估算：,其中：Q為層內(nèi)相鄰屬性值變化次數(shù)的累加和； m為圖層網(wǎng)格的行數(shù)； n為圖層網(wǎng)格的列數(shù)。 當(dāng)Re的值大于15時(shí)的情況下，柵格數(shù)據(jù)的壓縮可取得明顯的效果。 壓縮比：,第三章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,特點(diǎn)： 對(duì)于游程編碼，區(qū)域越大，數(shù)據(jù)的相關(guān)性越強(qiáng)，則壓縮越大，適用于類型區(qū)域面積較大的專題圖，而不適合于類型連續(xù)變化或類別區(qū)域分

26、散的分類圖（壓縮比與圖的復(fù)雜程度成反比）。 這種編碼在柵格加密時(shí)，數(shù)據(jù)量不會(huì)明顯增加，壓縮率高，并最大限度地保留原始柵格結(jié)構(gòu)，編碼解碼運(yùn)算簡(jiǎn)單，且易于檢索，疊加，合并等操作，這種編碼應(yīng)用廣泛。,(三） 四叉樹編碼（Quadtree Encoding）,柵格數(shù)據(jù)結(jié)構(gòu),將整個(gè)2n2n像元組成的陣列當(dāng)作樹的根結(jié)點(diǎn)，進(jìn)行連續(xù)4等分，每一等分作為當(dāng)前結(jié)點(diǎn)的一個(gè)分支，每個(gè)分支分別代表西南（SW）、東南（SE）、東北（NE） 、西北（NW）四個(gè)象限，這樣一直分到子象限中的屬性值相同（或單個(gè)像元）為止。,SW,SE,NE,NW,生成四叉樹編碼的兩種方式,柵格數(shù)據(jù)結(jié)構(gòu),自上而下方式：先檢測(cè)全區(qū)域，其值不相同時(shí)即

27、四叉分割，直到最小柵格或數(shù)值都相同為止。,自下而上方式：先檢查四個(gè)單元，若相同則合并；反之，作為葉子結(jié)點(diǎn)記錄。,自上而下方式top-down,請(qǐng)用四叉樹表示下面柵格數(shù)據(jù),自下而上方式bottom-up,列 0 1 2 3 4 5 6 7,7 6 5 4 3 2 1 0 行,步驟： (1)行Ib、列號(hào)Jb變?yōu)槎M(jìn)制 (2)I行J列交叉組成新的數(shù) (3)再化為十進(jìn)制.,0：00,1：01,2：10,3：11,0：00,1：01,2：10,3：11,如行為2、列為3的柵格的MD,根據(jù)行列號(hào)計(jì)算（Morton）莫頓碼,Ib= 1 0,Ib= 1 1,13,1 1 0 1 = 13,四叉樹的存儲(chǔ)方法有兩

28、種，即常規(guī)四叉樹和線性四叉樹方法,2-3 柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,1）常規(guī)四叉樹 記錄這棵樹的葉結(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)的屬性值。,1、常規(guī)四叉樹在處理上簡(jiǎn)便靈活。 2、當(dāng)柵格矩陣很大，存儲(chǔ)和處理整個(gè)矩陣較困難時(shí)，采用常規(guī)四叉樹。 4、求并、求或簡(jiǎn)單。,特點(diǎn)：,1）線性四叉樹 每個(gè)節(jié)點(diǎn)需要3個(gè)變量：莫頓碼、深度（或節(jié)點(diǎn)大?。┖凸?jié)點(diǎn)值。 不記錄中間節(jié)點(diǎn)、0值節(jié)點(diǎn)、也不使用指針僅記錄非0值葉節(jié)點(diǎn)。,2-3 柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),柵格,莫頓碼,2-3 柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS

29、 數(shù)據(jù)結(jié)構(gòu),線性四叉樹優(yōu)點(diǎn)： 存貯量小，只存儲(chǔ)三個(gè)值，節(jié)省了大量中間結(jié)點(diǎn)的存儲(chǔ)。 記錄節(jié)點(diǎn)地址，能直接找到其在四叉樹中的走向路徑，又可以換算它在整個(gè)柵格區(qū)域的行列位置。 壓縮方便，各個(gè)部分的分辨率可不同，既可精確地表示圖形結(jié)構(gòu)，又可減少存儲(chǔ)量，易于進(jìn)行大部分圖形操作和運(yùn)算。,四叉樹優(yōu)缺點(diǎn),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),優(yōu)點(diǎn)： 1）對(duì)于團(tuán)塊圖像，四叉樹表示法基本上是一種非冗余表示法。 2）四叉樹具有可變率或多重分辯率的特點(diǎn)使得它有很好的應(yīng)用前景，適用于處理凝聚性或呈塊狀分布的空間數(shù)據(jù)，特別適用于處理分布不均勻的塊狀空間數(shù)據(jù)，但不適用于連續(xù)表面（如地形）或線狀地物。 此外，目前應(yīng)用四叉樹還存下列問(wèn)題：

30、 1) 矢/柵正反變換還不理想。 2) 建立四叉樹耗費(fèi)時(shí)間很多。 3) 四叉樹雖可修改，但很費(fèi)事（具體的數(shù)據(jù)結(jié)構(gòu)中會(huì)提到）,4) 四叉樹未能直接表示物體間的拓?fù)潢P(guān)系。,2-3 柵格數(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ù)四叉樹來(lái)判斷這兩個(gè)圖像是否全同，故不利于做形狀分析和模式識(shí)別，,6) 一個(gè)物體的圖像在構(gòu)成四叉樹時(shí)會(huì)被分割到若干個(gè)象限中，使它失去了內(nèi)在的相關(guān)性。,第二章 GIS 數(shù)據(jù)結(jié)構(gòu),矢、柵優(yōu)缺點(diǎn)：（轉(zhuǎn)換的必要性）,三 曲面數(shù)據(jù)結(jié)構(gòu),曲面：是指連續(xù)分

31、布現(xiàn)象的覆蓋表面，具有這種覆蓋表面的要素有地形、降水量、溫度、磁場(chǎng)等。通常有兩種表達(dá)曲面的方法：不規(guī)則三角網(wǎng)（ Triangulated Irregular Network，TIN),另一種是規(guī)則格網(wǎng)(Grid).,規(guī)則格網(wǎng),不規(guī)則三角網(wǎng)TIN,狄洛尼（Delaunay）三角網(wǎng)的特點(diǎn),用途： 1、便于連續(xù)分布現(xiàn)象的順序追蹤和查詢檢索。例如：對(duì)等高線的追蹤。 2、進(jìn)行地形分析，如坡度和坡向信息的提取、填挖方計(jì)算、陰影和地形通視分析，等高線自動(dòng)生成和三位顯示等。,狄洛尼三角形由三個(gè)最鄰近的點(diǎn)連接而成。,狄洛尼（Delaunay) 三角網(wǎng),狄洛尼三角網(wǎng)中的每個(gè)三角形可視為一個(gè)平面，平面的幾何特性完全

32、由三個(gè)頂點(diǎn)的空間坐標(biāo)（xi,yi,zi)(i=1,2,3)所決定。 每個(gè)三角形分別構(gòu)成一個(gè)記錄，每具記錄的數(shù)據(jù)項(xiàng)包括：三角形標(biāo)識(shí)碼、該三角形的相鄰三角形號(hào)、該三角形的頂點(diǎn)號(hào)以及三個(gè)頂點(diǎn)的空間坐標(biāo)值。,直接表示三角形及鄰接關(guān)系的結(jié)構(gòu),坐標(biāo)與高程值表,三角形表,鄰接三角形表,Delaunay（狄洛尼）三角網(wǎng)與Voronoi(沃羅諾伊）圖,（二）、規(guī)則格網(wǎng)的曲面數(shù)據(jù)結(jié)構(gòu),類似于矩陣式柵格數(shù)據(jù)，其屬性值為地面的高程或其他連續(xù)分布現(xiàn)象的數(shù)值。,2-4 空間數(shù)據(jù)結(jié)構(gòu)的建立,空間數(shù)據(jù)結(jié)構(gòu)的建立是指根據(jù)確定的數(shù)據(jù)結(jié)構(gòu)類型，形成與該數(shù)據(jù)機(jī)構(gòu)相適應(yīng)的GIS空間數(shù)據(jù)，為空間數(shù)據(jù)庫(kù)的建立提供基礎(chǔ)。,數(shù)據(jù)與功能之間具有

33、密切的聯(lián)系，因此，在確定數(shù)據(jù)內(nèi)容時(shí)，首先必須明確系統(tǒng)的功能； 城市GIS的專題數(shù)據(jù)： 基礎(chǔ)底圖、環(huán)境數(shù)據(jù)、公用設(shè)施、工程平面圖、地塊圖、街區(qū)類型數(shù)據(jù)、區(qū)域統(tǒng)計(jì)數(shù)據(jù)、交通統(tǒng)計(jì)圖、街道網(wǎng)數(shù)據(jù)和區(qū)域境界線數(shù)據(jù)。 對(duì)開發(fā)的GIS系統(tǒng)的功能，是通過(guò)用戶需求調(diào)查來(lái)確定的，因此，在開發(fā)GIS系統(tǒng)之前，首先要進(jìn)行系統(tǒng)分析。,一、系統(tǒng)功能與數(shù)據(jù)間的關(guān)系,系統(tǒng)功能與數(shù)據(jù)間的關(guān)系(據(jù)Jack Dangermond等),二、空間數(shù)據(jù)的分類和編碼,空間數(shù)據(jù)的分類，是指根據(jù)系統(tǒng)功能及國(guó)家規(guī)范和標(biāo)準(zhǔn)，將具有不同屬性或特征的要素區(qū)別開來(lái)的過(guò)程，以便從邏輯上將空間數(shù)據(jù)組織為不同的數(shù)據(jù)層；,空間數(shù)據(jù)的分類,我國(guó)基礎(chǔ)地理信息數(shù)據(jù)分

34、為八大類： 測(cè)量控制點(diǎn)、水系、居民地、交通、管線與垣柵、境界、地形與地質(zhì)和植被八大類。,步驟：1、根據(jù)幾何圖形的原則，將空間分為點(diǎn)、線、面三種類型。 2、其次是對(duì)象原則。如河流和道路,二、空間數(shù)據(jù)的分類和編碼,空間數(shù)據(jù)的編碼 空間數(shù)據(jù)的編碼：也稱為特征碼，是指將數(shù)據(jù)分類的結(jié)果用一種易于被計(jì)算機(jī)和人識(shí)別的符號(hào)系統(tǒng)表示出來(lái)的過(guò)程，編碼的結(jié)果是形成代碼。代碼由數(shù)字或字符組成。,大類碼、小類碼、一級(jí)代碼和二級(jí)代碼分別用數(shù)字順序排列。識(shí)別位由用戶自行定義，以便于擴(kuò)充。,例如，我國(guó)基礎(chǔ)地理信息數(shù)據(jù)的分類代碼由六位數(shù)字組成，其代碼結(jié)構(gòu)如下所示：,國(guó)土基礎(chǔ)信息數(shù)據(jù)分類與代碼舉例,三、矢量數(shù)據(jù)的輸入與編輯,輸入

35、方法：手扶跟蹤數(shù)字化儀輸入、屏幕矢量化、掃描矢量化輸入、解析測(cè)圖儀數(shù)據(jù)輸入、其他數(shù)據(jù)輸入和轉(zhuǎn)換輸入等。,矢量數(shù)據(jù)的輸入過(guò)程：是產(chǎn)生和矢量數(shù)據(jù)結(jié)構(gòu)相適應(yīng)的GIS空間數(shù)據(jù)的過(guò)程，即把經(jīng)過(guò)分類和編碼的地理要素的空間位置，轉(zhuǎn)換為一系列坐標(biāo)，然后將這些坐標(biāo)按照確定格式存入到計(jì)算機(jī)中去。,2、屏幕跟蹤矢量化流程：,選擇投影和單位 輸入控制點(diǎn) 編輯控制點(diǎn),1、手扶跟蹤數(shù)字化儀數(shù)據(jù)輸入過(guò)程： （1）原圖準(zhǔn)備 （2）連接數(shù)字化儀 （3）輸入變換數(shù)據(jù) （4）輸入空間實(shí)體坐標(biāo)數(shù)據(jù) （5）檢查和修改數(shù)字化錯(cuò)誤 （6）輸入屬性數(shù)據(jù) （7）檢查和修改屬性錯(cuò)誤,矢量數(shù)據(jù)的編輯 空間數(shù)據(jù)編輯的目的是為了消除數(shù)字化過(guò)程中引入的

36、各類錯(cuò)誤，以及將數(shù)字?jǐn)?shù)據(jù)重新組織，以便得到進(jìn)一步處理和使用格式。,空間數(shù)據(jù)輸入的誤差： 1）幾何數(shù)據(jù)的不完整或重復(fù) 2）幾何數(shù)據(jù)的位置不正確 3）比例尺不正確 4）變形 5）幾何數(shù)據(jù)與屬性數(shù)據(jù)的連接有誤 6）屬性數(shù)據(jù)錯(cuò)誤、不完整 鍵盤輸入錯(cuò)誤，漏輸數(shù)據(jù)或?qū)傩藻e(cuò)誤分類、編碼等。,多工序編輯檢查的內(nèi)容,產(chǎn)生和柵格數(shù)據(jù)結(jié)構(gòu)相適應(yīng)的GIS數(shù)據(jù)的過(guò)程。 柵格數(shù)據(jù)的輸入方法包括： 掃描輸入、遙感影像解譯和數(shù)據(jù)結(jié)構(gòu)裝換。,四、柵格數(shù)據(jù)的輸入,曲面數(shù)據(jù)主要指數(shù)字地形模型數(shù)據(jù)，一般采用已知高程的離散數(shù)據(jù)點(diǎn)進(jìn)行空間插值的方法來(lái)生成。,五、曲面數(shù)據(jù)的輸入,第二章討論,1、如何建立華師校園管理信息系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)? 2

37、、利用關(guān)系表來(lái)表達(dá)右圖的空間拓?fù)潢P(guān)系。,作業(yè),1, 2, 3, 4, 5, 6, 7, 8,P67-68,謝 謝 ！,2-3-2 柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,一、圖形表示,柵格數(shù)據(jù)表示的是二維表面上的地理數(shù)據(jù)的離散化數(shù)值。在柵格數(shù)據(jù)中，地表被分割為相互鄰接、規(guī)則排列的地塊，每個(gè)地塊與一個(gè)象元相對(duì)應(yīng)。因此，柵格數(shù)據(jù)的比例尺就是柵格(象元)的大小與地表相應(yīng)單元的大小之比，當(dāng)象元所表示的面積較大時(shí)，對(duì)長(zhǎng)度、面積等的量測(cè)有較大影響。每個(gè)象元的屬性是地表相應(yīng)區(qū)域內(nèi)地理數(shù)據(jù)的近似值，因而有可能產(chǎn)生屬性方面的偏差。,二、柵格數(shù)據(jù)組織,柵格數(shù)據(jù)結(jié)構(gòu),第三章 GIS 數(shù)據(jù)結(jié)構(gòu),針對(duì)一個(gè)柵格單元

38、對(duì)應(yīng)多個(gè)屬性值的多層?xùn)鸥裎募?組織方法,第三章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,方法c：以層為基礎(chǔ)，每層內(nèi)以多邊形為序記錄多邊形的屬性值和多邊形內(nèi)各象元的坐標(biāo)。節(jié)約用于存儲(chǔ)屬性的空間。將同一屬性的制圖單元的n個(gè)象元的屬性只記錄一次，便于地圖分析和制圖處理。,方法a：以象元為記錄序列，不同層上同一象元位置上的各屬性值表示為一個(gè)列數(shù)組。N層中只記錄一層的象元位置，節(jié)約大量存儲(chǔ)空間，柵格個(gè)數(shù)很多。,方法b：每層每個(gè)象元的位置、屬性一一記錄，結(jié)構(gòu)最簡(jiǎn)單，但浪費(fèi)存儲(chǔ)。,柵格結(jié)構(gòu)的建立,柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,1、 手工獲取，專題圖上劃分均勻網(wǎng)格，逐個(gè)決定其網(wǎng)格代碼。 2、掃描儀掃描專題圖

39、的圖像數(shù)據(jù)行、列、顏色（灰度），定義顏色與屬性對(duì)應(yīng)表，用相應(yīng)屬性代替相應(yīng)顏色，得到（行、列、屬性）再進(jìn)行柵格編碼、存貯，即得該專題圖的柵格數(shù)據(jù)。 3、 由矢量數(shù)據(jù)轉(zhuǎn)換而來(lái)。 4、 遙感影像數(shù)據(jù)，對(duì)地面景象的輻射和反射能量的掃描抽樣，并按不同的光譜段量化后，以數(shù)字形式記錄下來(lái)的象素值序列。 5、 格網(wǎng)DEM數(shù)據(jù)，當(dāng)屬性值為地面高程，則為格網(wǎng)DEM，通過(guò)DEM內(nèi)插得到。,（一）建立途徑,（二）柵格系統(tǒng)的確定,(三)柵格代碼的確定,(三)柵格代碼（屬性值）的確定,柵格數(shù)據(jù)結(jié)構(gòu),第二章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,當(dāng)一個(gè)柵格單元內(nèi)有多個(gè)可選屬性值時(shí)，按一定方法來(lái)確定柵格屬性值。 1、中心點(diǎn)法：取位于柵格中

40、心的屬性值為該柵格的屬性值。 2、面積占優(yōu)法：柵格單元屬性值為面積最大者，常用于分類較細(xì)，地理類別圖斑較小時(shí)。 3、 重要性法：定義屬性類型的重要級(jí)別，取重要的屬性值為柵格屬性值，常用于有重要意義而面積較小的要素，特別是點(diǎn)、線地理要素。 4、長(zhǎng)度占優(yōu)法每個(gè)柵格單元的值由該柵格中線段最長(zhǎng)的實(shí)體的屬性來(lái)確定。,A,B,b,a,2,1,3、塊碼 - 游程編碼向二維擴(kuò)展,柵格數(shù)據(jù)結(jié)構(gòu),第三章 GIS 數(shù)據(jù)結(jié)構(gòu),返回,采用方形區(qū)域作為記錄單元，每個(gè)記錄單元包括相鄰的若干柵格。,數(shù)據(jù)對(duì)組成：（初始行、列，半徑，屬性值）,特點(diǎn)： 具有可變分辨率，即當(dāng)屬性變化小圖塊大時(shí)，對(duì)于大塊圖斑記錄單元大，分辨率低，壓縮

41、比高。 小塊圖斑記錄單元小，分辨率高，壓縮比低 所以，與行程編碼類似，隨圖形復(fù)雜程度的提高而降低分辯率。,依次掃描，編過(guò)的不重復(fù)。,1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 7 2 4 4 4 4 4 7 7 7 3 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 7 5 0 0 8 8 8 8 7 8 6 0 0 0 8 8 8 8 8 7 0 0 0 0 8 8 8 8 8 0 0 0 0 0 8 8 8,如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7),塊式編碼(Block Codes),（1，1，2，3）（1，3，1，3） （1，4，1，4）（1，5，3，4） （1，8，1，4）（2，3，1，3） （2，4，1，3）（2，8，1，4） （3，1，1，1）（3，2，1，3） （3，3，2，3）（3，8，1，2） （4，1，1，1）（4，2，1，1） （4，5，1