地理信息系統(tǒng)的數(shù)據(jù)處理ppt課件

1、.第五章 地理信息系統(tǒng)數(shù)據(jù)處置 一方面，對(duì)輸入的數(shù)據(jù)進(jìn)展質(zhì)量檢查與糾正，包一方面，對(duì)輸入的數(shù)據(jù)進(jìn)展質(zhì)量檢查與糾正，包括圖形數(shù)據(jù)和屬性數(shù)據(jù)的編輯、圖形數(shù)據(jù)和屬性數(shù)據(jù)括圖形數(shù)據(jù)和屬性數(shù)據(jù)的編輯、圖形數(shù)據(jù)和屬性數(shù)據(jù)之間的對(duì)應(yīng)關(guān)系的校驗(yàn)及糾正、空間數(shù)據(jù)的誤差校正之間的對(duì)應(yīng)關(guān)系的校驗(yàn)及糾正、空間數(shù)據(jù)的誤差校正等；等； 另一方面，對(duì)輸入的圖形數(shù)據(jù)進(jìn)展整飾處置，使另一方面，對(duì)輸入的圖形數(shù)據(jù)進(jìn)展整飾處置，使這些圖形數(shù)據(jù)能滿足這些圖形數(shù)據(jù)能滿足GISGIS的各種運(yùn)用要求，包括對(duì)矢的各種運(yùn)用要求，包括對(duì)矢量數(shù)據(jù)的緊縮與光滑處置、拓?fù)潢P(guān)系的建立、矢量數(shù)量數(shù)據(jù)的緊縮與光滑處置、拓?fù)潢P(guān)系的建立、矢量數(shù)據(jù)與柵格數(shù)據(jù)的相互

2、轉(zhuǎn)換、圖形的線性變換、圖框的據(jù)與柵格數(shù)據(jù)的相互轉(zhuǎn)換、圖形的線性變換、圖框的生成、地圖裁剪以及圖幅拼接等。生成、地圖裁剪以及圖幅拼接等。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯 開窗顯示開窗顯示就是按用戶指定的空間范圍，進(jìn)展圖形子集合的選取，這個(gè)指定范圍就是按用戶指定的空間范圍，進(jìn)展圖形子集合的選取，這個(gè)指定范圍稱之為稱之為“窗口。窗口。1 1正開窗：選取整個(gè)圖形數(shù)據(jù)在窗口內(nèi)的子集合；正開窗：選取整個(gè)圖形數(shù)據(jù)在窗口內(nèi)的子集合；2 2負(fù)開窗：選取整個(gè)圖形數(shù)據(jù)在窗口外的子集合。負(fù)開窗：選取整個(gè)圖形數(shù)據(jù)在窗口外的子集合。第五章 地理信息系統(tǒng)數(shù)據(jù)處置 數(shù)據(jù)編輯又叫數(shù)字化編輯，是指對(duì)地圖資料數(shù)

3、字化后的數(shù)據(jù)編輯又叫數(shù)字化編輯，是指對(duì)地圖資料數(shù)字化后的數(shù)據(jù)進(jìn)展編輯加工，其主要目的是在矯正數(shù)據(jù)過失的同時(shí)，數(shù)據(jù)進(jìn)展編輯加工，其主要目的是在矯正數(shù)據(jù)過失的同時(shí)，相應(yīng)地矯正數(shù)字化資料的圖形。相應(yīng)地矯正數(shù)字化資料的圖形。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯 視口視見區(qū)視口視見區(qū)窗口規(guī)定了產(chǎn)生顯示圖形的范圍，而視口視見區(qū)規(guī)定了顯示圖形窗口規(guī)定了產(chǎn)生顯示圖形的范圍，而視口視見區(qū)規(guī)定了顯示圖形在熒光屏上的位置和大小。要想按用戶的需務(wù)虛現(xiàn)開窗顯示，就須用在熒光屏上的位置和大小。要想按用戶的需務(wù)虛現(xiàn)開窗顯示，就須用視見變換將窗口內(nèi)的圖形變換到顯示器的視口中產(chǎn)生顯示。視見變換將窗口內(nèi)的圖形變換

4、到顯示器的視口中產(chǎn)生顯示。第五章 地理信息系統(tǒng)數(shù)據(jù)處置 裁剪裁剪窗口確定以后，還要思索如何切掉窗口以外正開窗或以內(nèi)負(fù)開窗口確定以后，還要思索如何切掉窗口以外正開窗或以內(nèi)負(fù)開窗的圖形數(shù)據(jù)，從而只顯示窗口以內(nèi)或以外的內(nèi)容，這一過程稱為窗的圖形數(shù)據(jù)，從而只顯示窗口以內(nèi)或以外的內(nèi)容，這一過程稱為裁剪。裁剪。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 關(guān)鍵是判別空間實(shí)體能否在開窗范圍內(nèi)。關(guān)鍵是判別空間實(shí)體能否在開窗范圍內(nèi)。數(shù)字化儀數(shù)字化儀顯示器顯示器滾桶繪圖儀滾桶繪圖儀YYYXXXooo.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置

5、 世界坐標(biāo)系世界坐標(biāo)系WCWC，World Coordinate systemWorld Coordinate system是指用戶坐標(biāo)系。通常為直角坐標(biāo)系，普通由用戶是指用戶坐標(biāo)系。通常為直角坐標(biāo)系，普通由用戶本人選定，與機(jī)器設(shè)備無關(guān)。圖形輸入到數(shù)據(jù)庫時(shí)所根據(jù)本人選定，與機(jī)器設(shè)備無關(guān)。圖形輸入到數(shù)據(jù)庫時(shí)所根據(jù)的就是這種坐標(biāo)系，圖形輸出時(shí)該當(dāng)依然用用戶所運(yùn)用的的就是這種坐標(biāo)系，圖形輸出時(shí)該當(dāng)依然用用戶所運(yùn)用的坐標(biāo)系，由于圖形輸出是面向用戶的。用戶坐標(biāo)空間普通坐標(biāo)系，由于圖形輸出是面向用戶的。用戶坐標(biāo)空間普通為實(shí)數(shù)域，實(shí)際上是延續(xù)的、無限的。作業(yè)區(qū)的左下角的為實(shí)數(shù)域，實(shí)際上是延續(xù)的、無限的。作業(yè)

6、區(qū)的左下角的坐標(biāo)值通常為非零值。坐標(biāo)值通常為非零值。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 規(guī)格化數(shù)據(jù)庫坐標(biāo)系規(guī)格化數(shù)據(jù)庫坐標(biāo)系NDCNDC，Normalized Database CoNormalized Database Coordinate systemordinate system圖形輸入時(shí)，其數(shù)據(jù)源能夠是不一樣的，表如今它圖形輸入時(shí)，其數(shù)據(jù)源能夠是不一樣的，表如今它們的橢球參數(shù)、投影方式、比例尺及單位等的不同。而圖們的橢球參數(shù)、投影方式、比例尺及單位等的不同。而圖形輸出時(shí)，又能夠會(huì)由于用戶的需求不一樣，要求輸出結(jié)形輸出時(shí)，又能夠會(huì)由于用戶的需

7、求不一樣，要求輸出結(jié)果用不同的橢球參數(shù)、不同的投影方式、不同的比例尺、果用不同的橢球參數(shù)、不同的投影方式、不同的比例尺、不同的單位等。為了在數(shù)據(jù)庫中能一致管理，通常在地圖不同的單位等。為了在數(shù)據(jù)庫中能一致管理，通常在地圖數(shù)據(jù)庫中運(yùn)用規(guī)格化數(shù)據(jù)庫坐標(biāo)系，即在數(shù)據(jù)庫中運(yùn)用一數(shù)據(jù)庫中運(yùn)用規(guī)格化數(shù)據(jù)庫坐標(biāo)系，即在數(shù)據(jù)庫中運(yùn)用一致的橢球參數(shù)、投影方式、比例尺和單位等。致的橢球參數(shù)、投影方式、比例尺和單位等。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 設(shè)備坐標(biāo)系設(shè)備坐標(biāo)系DCDC，Device Coordinate systemDevice Coordinate sy

8、stem設(shè)備坐標(biāo)系是物理設(shè)備的設(shè)備坐標(biāo)系是物理設(shè)備的I/OI/O空間。每一種圖形設(shè)備空間。每一種圖形設(shè)備都有其獨(dú)特的坐標(biāo)系，在數(shù)字化儀上對(duì)地圖或其它圖形進(jìn)都有其獨(dú)特的坐標(biāo)系，在數(shù)字化儀上對(duì)地圖或其它圖形進(jìn)展數(shù)字化時(shí)，由于數(shù)字化儀的游標(biāo)器給出的是設(shè)備臺(tái)面坐展數(shù)字化時(shí)，由于數(shù)字化儀的游標(biāo)器給出的是設(shè)備臺(tái)面坐標(biāo)也叫相對(duì)坐標(biāo)，而不是該圖所根據(jù)的投影坐標(biāo)，因標(biāo)也叫相對(duì)坐標(biāo)，而不是該圖所根據(jù)的投影坐標(biāo)，因此，在普通情況下要進(jìn)展從此，在普通情況下要進(jìn)展從DCDC到到WCWC的變換，使得一幅圖的的變換，使得一幅圖的數(shù)據(jù)，特別是多幅有關(guān)聯(lián)的圖幅的數(shù)據(jù)位于一個(gè)一致的實(shí)數(shù)據(jù)，特別是多幅有關(guān)聯(lián)的圖幅的數(shù)據(jù)位于一個(gè)一致

9、的實(shí)際參考系中。在屏幕上顯示圖形或在繪圖儀上繪圖時(shí)，那際參考系中。在屏幕上顯示圖形或在繪圖儀上繪圖時(shí)，那么要做另一種坐標(biāo)變換。么要做另一種坐標(biāo)變換。.1 1、窗口操作、窗口操作一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 坐標(biāo)系之間的轉(zhuǎn)換坐標(biāo)系之間的轉(zhuǎn)換世界坐標(biāo)系世界坐標(biāo)系設(shè)備坐標(biāo)系設(shè)備坐標(biāo)系數(shù)據(jù)庫坐標(biāo)系數(shù)據(jù)庫坐標(biāo)系圖形獲取圖形獲取圖形輸出圖形輸出交互編輯交互編輯圖形數(shù)據(jù)圖形數(shù)據(jù)圖形數(shù)據(jù)入庫圖形數(shù)據(jù)入庫圖形數(shù)據(jù)檢索圖形數(shù)據(jù)檢索在進(jìn)展圖形數(shù)據(jù)交互編輯時(shí)，為了能實(shí)現(xiàn)開窗口，使得它在進(jìn)展圖形數(shù)據(jù)交互編輯時(shí)，為了能實(shí)現(xiàn)開窗口，使得它再用戶指定屏幕視口上顯示圖形，就必需進(jìn)展再用戶指定屏幕視口上顯

10、示圖形，就必需進(jìn)展NDCNDC到到DCDC的變化和的變化和DCDC到到NDCNDC的變換。的變換。在圖形數(shù)據(jù)編輯之前：用戶選定窗口在圖形數(shù)據(jù)編輯之前：用戶選定窗口視口范圍視口范圍二二維察看變換維察看變換實(shí)如今屏幕上適當(dāng)位置正確顯示窗口內(nèi)數(shù)據(jù)，再實(shí)如今屏幕上適當(dāng)位置正確顯示窗口內(nèi)數(shù)據(jù)，再后可經(jīng)過鍵盤或鼠標(biāo)對(duì)屏幕圖形進(jìn)展交互式編輯。后可經(jīng)過鍵盤或鼠標(biāo)對(duì)屏幕圖形進(jìn)展交互式編輯。察看變換將兩種不同坐標(biāo)系中的圖形聯(lián)絡(luò)起來，將窗口轉(zhuǎn)察看變換將兩種不同坐標(biāo)系中的圖形聯(lián)絡(luò)起來，將窗口轉(zhuǎn)為視口。為視口。.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 修正數(shù)據(jù)輸入錯(cuò)誤修正

11、數(shù)據(jù)輸入錯(cuò)誤 維護(hù)數(shù)據(jù)的完好性和一致性維護(hù)數(shù)據(jù)的完好性和一致性 更新地理信息更新地理信息 幾何數(shù)據(jù)的不完好、反復(fù)幾何數(shù)據(jù)的不完好、反復(fù) 幾何數(shù)據(jù)位置不正確幾何數(shù)據(jù)位置不正確 比例尺不正確比例尺不正確 變形變形 幾何和屬性銜接有誤幾何和屬性銜接有誤 屬性數(shù)據(jù)錯(cuò)誤、不完好屬性數(shù)據(jù)錯(cuò)誤、不完好.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 疊合比較法疊合比較法 目視檢查法目視檢查法 邏輯檢查法邏輯檢查法.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖元捕捉圖元捕捉點(diǎn)的捕捉點(diǎn)的捕捉 設(shè)光標(biāo)點(diǎn)為設(shè)光標(biāo)點(diǎn)為S(x,y)S

12、(x,y)，某一點(diǎn)狀要素的坐標(biāo)為，某一點(diǎn)狀要素的坐標(biāo)為A(XA(X，Y),Y),可設(shè)一捕捉半徑可設(shè)一捕捉半徑D D( (通常為通常為3 35 5個(gè)象素，這主要由屏幕的分辯率和屏幕的尺寸決議個(gè)象素，這主要由屏幕的分辯率和屏幕的尺寸決議) )。 假設(shè)假設(shè)S S和和A A的間隔的間隔d d小于小于D D那么以為捕捉勝利，即以為找到的點(diǎn)是那么以為捕捉勝利，即以為找到的點(diǎn)是A A，否那，否那么失敗，繼續(xù)搜索其它點(diǎn)。么失敗，繼續(xù)搜索其它點(diǎn)。乘方運(yùn)算影響了搜索的速度，因此，把間隔乘方運(yùn)算影響了搜索的速度，因此，把間隔d d的計(jì)算改為：的計(jì)算改為：捕捉范圍由圓改為矩形，這可捕捉范圍由圓改為矩形，這可大大加快搜

13、索速度。大大加快搜索速度。 .2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖元捕捉圖元捕捉線的捕捉線的捕捉 設(shè)光標(biāo)點(diǎn)坐標(biāo)為設(shè)光標(biāo)點(diǎn)坐標(biāo)為S(x,y)S(x,y)，D D為為捕捉半徑，線的坐標(biāo)為捕捉半徑，線的坐標(biāo)為(x1,y1),(x1,y1),(x2,y2),(xn,yn)(x2,y2),(xn,yn)。經(jīng)過計(jì)算。經(jīng)過計(jì)算S S到該線的每個(gè)直線段的間隔到該線的每個(gè)直線段的間隔d d。. . 假設(shè)假設(shè)min(d1,d2,dn-1)min(d1,d2,dn-1)D D，那么以為光標(biāo)那么以為光標(biāo)S S捕捉到了該條線，捕捉到了該條線，否那么為未捕捉到。否那么

14、為未捕捉到。 .2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖元捕捉圖元捕捉線的捕捉線的捕捉1 1在實(shí)踐的捕捉中，可每計(jì)算一個(gè)間隔在實(shí)踐的捕捉中，可每計(jì)算一個(gè)間隔didi就進(jìn)展就進(jìn)展一次比較，假設(shè)一次比較，假設(shè)didiD D，那么捕捉勝利，不需再進(jìn)，那么捕捉勝利，不需再進(jìn)展下面直線段到點(diǎn)展下面直線段到點(diǎn)S S的間隔計(jì)算了。的間隔計(jì)算了。2 2把不能夠被光標(biāo)捕捉到的線，用簡單算法去除。把不能夠被光標(biāo)捕捉到的線，用簡單算法去除。3 3對(duì)于線段也采用類似的方法處置。對(duì)于線段也采用類似的方法處置。4 4簡化間隔公式：簡化間隔公式： 點(diǎn)點(diǎn)S(x,y)S(x,y

15、)到直線段到直線段(x1,y1),(x2,y2)(x1,y1),(x2,y2)的間隔的間隔d d的的計(jì)算公式為：計(jì)算公式為： 簡化為：簡化為：.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖元捕捉圖元捕捉面的捕捉面的捕捉 實(shí)踐上就是判別光標(biāo)點(diǎn)實(shí)踐上就是判別光標(biāo)點(diǎn)S(x,y)S(x,y)能否在多邊形內(nèi)，假設(shè)在能否在多邊形內(nèi)，假設(shè)在多邊形內(nèi)那么闡明捕捉到。多邊形內(nèi)那么闡明捕捉到。 判別點(diǎn)能否在多邊形內(nèi)的算法主要有垂線法或轉(zhuǎn)角法。判別點(diǎn)能否在多邊形內(nèi)的算法主要有垂線法或轉(zhuǎn)角法。 垂線法的根本思想是從光標(biāo)點(diǎn)引垂線垂線法的根本思想是從光標(biāo)點(diǎn)引垂線( (實(shí)踐上可

16、以是恣實(shí)踐上可以是恣意方向的射線意方向的射線) )，計(jì)算與多邊形的交點(diǎn)個(gè)數(shù)。假設(shè)交點(diǎn)個(gè)，計(jì)算與多邊形的交點(diǎn)個(gè)數(shù)。假設(shè)交點(diǎn)個(gè)數(shù)為奇數(shù)那么闡明該點(diǎn)在多邊形內(nèi)；假設(shè)交點(diǎn)個(gè)數(shù)為偶數(shù)，數(shù)為奇數(shù)那么闡明該點(diǎn)在多邊形內(nèi)；假設(shè)交點(diǎn)個(gè)數(shù)為偶數(shù)，那么該點(diǎn)在多邊形外。那么該點(diǎn)在多邊形外。 .2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖元捕捉圖元捕捉面的捕捉面的捕捉 加快速度的方法：加快速度的方法：1 1找出該多邊形的外接矩形，假找出該多邊形的外接矩形，假設(shè)光標(biāo)點(diǎn)落在該矩形中，才有能夠設(shè)光標(biāo)點(diǎn)落在該矩形中，才有能夠捕捉到該面，否那么放棄對(duì)該多邊捕捉到該面，否那么放棄對(duì)該多

17、邊形的進(jìn)一步計(jì)算和判別。形的進(jìn)一步計(jì)算和判別。2 2對(duì)不能夠有交點(diǎn)的線段應(yīng)經(jīng)過對(duì)不能夠有交點(diǎn)的線段應(yīng)經(jīng)過簡單的坐標(biāo)比較迅速去除。簡單的坐標(biāo)比較迅速去除。3 3運(yùn)用計(jì)算交點(diǎn)的技巧。運(yùn)用計(jì)算交點(diǎn)的技巧。.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作結(jié)點(diǎn)的編輯結(jié)點(diǎn)的編輯1 1結(jié)點(diǎn)吻合結(jié)點(diǎn)吻合(Snap)(Snap) 或稱結(jié)點(diǎn)匹配、結(jié)點(diǎn)咬合，結(jié)點(diǎn)附和。或稱結(jié)點(diǎn)匹配、結(jié)點(diǎn)咬合，結(jié)點(diǎn)附和。方法：方法：A A、結(jié)點(diǎn)挪動(dòng)，用鼠標(biāo)將其它兩點(diǎn)移到另一點(diǎn)；、結(jié)點(diǎn)挪動(dòng)，用鼠標(biāo)將其它兩點(diǎn)移到另一點(diǎn)；B B、鼠標(biāo)拉框，用鼠標(biāo)拉一個(gè)矩形，落入該矩形內(nèi)的結(jié)點(diǎn)坐標(biāo)經(jīng)、

18、鼠標(biāo)拉框，用鼠標(biāo)拉一個(gè)矩形，落入該矩形內(nèi)的結(jié)點(diǎn)坐標(biāo)經(jīng)過求它們的中間坐標(biāo)匹配成一致；過求它們的中間坐標(biāo)匹配成一致；C C、求交點(diǎn)，求兩條線的交點(diǎn)或其延伸線的交點(diǎn)，作為吻合的結(jié)、求交點(diǎn)，求兩條線的交點(diǎn)或其延伸線的交點(diǎn)，作為吻合的結(jié)點(diǎn)；點(diǎn)；D D、自動(dòng)匹配，給定一個(gè)吻合容差，或稱為咬合距，在圖形數(shù)字、自動(dòng)匹配，給定一個(gè)吻合容差，或稱為咬合距，在圖形數(shù)字化時(shí)或之后，將容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合成一點(diǎn)?；瘯r(shí)或之后，將容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合成一點(diǎn)。 普通，假設(shè)結(jié)點(diǎn)容差設(shè)置合理，大多數(shù)結(jié)點(diǎn)可以吻合在一同，普通，假設(shè)結(jié)點(diǎn)容差設(shè)置合理，大多數(shù)結(jié)點(diǎn)可以吻合在一同，但有些情況還需求運(yùn)用前三種方法進(jìn)展人工編輯。但有些

19、情況還需求運(yùn)用前三種方法進(jìn)展人工編輯。 .2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作結(jié)點(diǎn)與線匹配結(jié)點(diǎn)與線匹配 在數(shù)字化過程中，常遇到一個(gè)結(jié)點(diǎn)與一個(gè)線狀目的的中間相在數(shù)字化過程中，常遇到一個(gè)結(jié)點(diǎn)與一個(gè)線狀目的的中間相交。由于丈量或數(shù)字化誤差，它不能夠完全交于線目的上，需求進(jìn)交。由于丈量或數(shù)字化誤差，它不能夠完全交于線目的上，需求進(jìn)展編輯，稱為結(jié)點(diǎn)與線的吻合。展編輯，稱為結(jié)點(diǎn)與線的吻合。A AB BD DC CE E編輯的方法：編輯的方法：A A、 結(jié)點(diǎn)挪動(dòng)，將結(jié)點(diǎn)挪動(dòng)到線目的上。結(jié)點(diǎn)挪動(dòng)，將結(jié)點(diǎn)挪動(dòng)到線目的上。B B、 運(yùn)用線段求交；

20、運(yùn)用線段求交；C C、 自動(dòng)編輯，在給定容差內(nèi)，自動(dòng)求交并吻合在一同。自動(dòng)編輯，在給定容差內(nèi)，自動(dòng)求交并吻合在一同。.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作結(jié)點(diǎn)與線匹配結(jié)點(diǎn)與線匹配需求思索兩種情況需求思索兩種情況: :A A、 要求坐標(biāo)一致，而不建立拓?fù)潢P(guān)系；如要求坐標(biāo)一致，而不建立拓?fù)潢P(guān)系；如 高架橋不需打斷，高架橋不需打斷，直接挪動(dòng)直接挪動(dòng)B B、 不僅坐標(biāo)一致，且要建立之間的空間關(guān)聯(lián)關(guān)系；如不僅坐標(biāo)一致，且要建立之間的空間關(guān)聯(lián)關(guān)系；如 道路交叉道路交叉口需求打斷口需求打斷無結(jié)點(diǎn)無結(jié)點(diǎn)有結(jié)點(diǎn)有結(jié)點(diǎn).2 2、圖形數(shù)據(jù)編輯、圖形

21、數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作去除假結(jié)點(diǎn)偽結(jié)點(diǎn)去除假結(jié)點(diǎn)偽結(jié)點(diǎn)由僅有兩個(gè)線目的相關(guān)聯(lián)的結(jié)點(diǎn)稱為假結(jié)點(diǎn)偽結(jié)點(diǎn)。由僅有兩個(gè)線目的相關(guān)聯(lián)的結(jié)點(diǎn)稱為假結(jié)點(diǎn)偽結(jié)點(diǎn)。有些系統(tǒng)要將這種假結(jié)點(diǎn)去除掉如有些系統(tǒng)要將這種假結(jié)點(diǎn)去除掉如ArcGISArcGIS，即，即將目的將目的A A 和和B B合并成一條，使它們之間不存在結(jié)點(diǎn)合并成一條，使它們之間不存在結(jié)點(diǎn); ;但有些系統(tǒng)并不要求去除假結(jié)點(diǎn)，如但有些系統(tǒng)并不要求去除假結(jié)點(diǎn)，如Geostar,Geostar,由于由于它們并不影響空間查詢、分析和制圖。它們并不影響空間查詢、分析和制圖。A AB B.2 2、圖形數(shù)據(jù)編輯

22、、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作圖形編輯圖形編輯 包括用鼠標(biāo)添加或刪除一個(gè)點(diǎn)、線、面實(shí)體，挪動(dòng)、旋轉(zhuǎn)一個(gè)包括用鼠標(biāo)添加或刪除一個(gè)點(diǎn)、線、面實(shí)體，挪動(dòng)、旋轉(zhuǎn)一個(gè)點(diǎn)、線、面實(shí)體。點(diǎn)、線、面實(shí)體。1 1刪除和添加一個(gè)頂點(diǎn)刪除和添加一個(gè)頂點(diǎn) 刪除頂點(diǎn)，在數(shù)據(jù)庫中不用整體刪除與目的有關(guān)的數(shù)據(jù)，只是刪除頂點(diǎn)，在數(shù)據(jù)庫中不用整體刪除與目的有關(guān)的數(shù)據(jù)，只是在原來存儲(chǔ)的位置重寫一次坐標(biāo)，拓?fù)潢P(guān)系適當(dāng)調(diào)整。在原來存儲(chǔ)的位置重寫一次坐標(biāo)，拓?fù)潢P(guān)系適當(dāng)調(diào)整。 添加頂點(diǎn)，那么操作和處置都要復(fù)雜。不能在原來的存儲(chǔ)位置添加頂點(diǎn)，那么操作和處置都要復(fù)雜。不能在原來的存儲(chǔ)位置

23、上重寫，需求給一個(gè)新的目的標(biāo)識(shí)號(hào)，在新位置上重寫，而將原來上重寫，需求給一個(gè)新的目的標(biāo)識(shí)號(hào)，在新位置上重寫，而將原來的目的刪除，此時(shí)需求做一系列處置，調(diào)整空間拓?fù)潢P(guān)系。的目的刪除，此時(shí)需求做一系列處置，調(diào)整空間拓?fù)潢P(guān)系。j jk k.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 編輯操作編輯操作圖形編輯圖形編輯2 2挪動(dòng)一個(gè)頂點(diǎn)挪動(dòng)一個(gè)頂點(diǎn) 挪動(dòng)頂點(diǎn)只涉及某個(gè)點(diǎn)的坐標(biāo)，不涉及拓?fù)潢P(guān)系的維挪動(dòng)頂點(diǎn)只涉及某個(gè)點(diǎn)的坐標(biāo)，不涉及拓?fù)潢P(guān)系的維護(hù)，較簡單。護(hù)，較簡單。3 3刪除一段弧段刪除一段弧段 復(fù)雜，先要把原來的弧段打斷復(fù)雜，先要把原來的弧段打斷, ,存儲(chǔ)上原

24、來的弧段實(shí)存儲(chǔ)上原來的弧段實(shí)踐被刪除，拓?fù)潢P(guān)系需求調(diào)整和變化。踐被刪除，拓?fù)潢P(guān)系需求調(diào)整和變化。j jk ka ab bL3L3L1L1L2L2.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖幅接邊圖幅接邊圖幅拼接圖幅拼接 為了建立無縫圖層，需求將分幅數(shù)字化的地圖進(jìn)展為了建立無縫圖層，需求將分幅數(shù)字化的地圖進(jìn)展合并，使它在空間上是延續(xù)的。由于數(shù)據(jù)采集和人工操合并，使它在空間上是延續(xù)的。由于數(shù)據(jù)采集和人工操作的誤差，兩個(gè)相鄰圖幅的地圖的空間圖形數(shù)據(jù)在接合作的誤差，兩個(gè)相鄰圖幅的地圖的空間圖形數(shù)據(jù)在接合處出現(xiàn)幾何裂痕或邏輯裂痕。處出現(xiàn)幾何裂痕或邏輯裂痕。

25、幾何裂痕：指由數(shù)據(jù)文件邊境分開的一個(gè)地物的兩部分幾何裂痕：指由數(shù)據(jù)文件邊境分開的一個(gè)地物的兩部分不能準(zhǔn)確地銜接。不能準(zhǔn)確地銜接。-幾何接邊幾何接邊邏輯裂痕：同一地物在相鄰圖幅上編碼不同或具有不同邏輯裂痕：同一地物在相鄰圖幅上編碼不同或具有不同的屬性信息，如公路的寬度，等高線高程等。的屬性信息，如公路的寬度，等高線高程等。-邏輯接邏輯接邊邊 無論是建立邏輯無縫圖層，還是建立物理無縫圖層，幾何裂痕都必需消除。無論是建立邏輯無縫圖層，還是建立物理無縫圖層，幾何裂痕都必需消除。.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖幅接邊圖幅接邊圖幅拼接圖幅拼接消除

26、幾何裂痕的方法是對(duì)接合處不能很消除幾何裂痕的方法是對(duì)接合處不能很好吻合的圖形，經(jīng)過挪動(dòng)結(jié)點(diǎn)或結(jié)點(diǎn)粘好吻合的圖形，經(jīng)過挪動(dòng)結(jié)點(diǎn)或結(jié)點(diǎn)粘合的方法使之在空間位置上獲得一致。合的方法使之在空間位置上獲得一致。普通是以其中的一幅地圖作參考，挪動(dòng)普通是以其中的一幅地圖作參考，挪動(dòng)另一幅圖上的目的。假設(shè)差距較大，各另一幅圖上的目的。假設(shè)差距較大，各自挪動(dòng)一半。完成幾何接邊后，還要檢自挪動(dòng)一半。完成幾何接邊后，還要檢查屬性賦值能否一致。假設(shè)不一致，那查屬性賦值能否一致。假設(shè)不一致，那么需矯正過來。最后根據(jù)軟件提供的功么需矯正過來。最后根據(jù)軟件提供的功能，實(shí)現(xiàn)圖幅的合并。能，實(shí)現(xiàn)圖幅的合并。數(shù)字化數(shù)字化邊境調(diào)整

27、邊境調(diào)整.2 2、圖形數(shù)據(jù)編輯、圖形數(shù)據(jù)編輯一、數(shù)據(jù)編輯一、數(shù)據(jù)編輯第五章 地理信息系統(tǒng)數(shù)據(jù)處置 圖幅接邊圖幅接邊圖幅拼接圖幅拼接圖幅接邊前原始數(shù)據(jù)圖幅接邊前原始數(shù)據(jù)接邊處置接邊處置圖幅接邊后數(shù)據(jù)圖幅接邊后數(shù)據(jù).二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、點(diǎn)線拓?fù)潢P(guān)系的自動(dòng)建立、點(diǎn)線拓?fù)潢P(guān)系的自動(dòng)建立.第五章 地理信息系統(tǒng)數(shù)據(jù)處置a1a2 N1 N2N3(a)結(jié)點(diǎn)-弧段表Oid起結(jié)點(diǎn)終結(jié)點(diǎn)a1a2N1N2N2N3Oid弧段 號(hào)N1N2N3a1a1,a2a2弧段-結(jié)點(diǎn)表Oid起結(jié)點(diǎn)終結(jié)點(diǎn)a1a2a3N1N2N2N2N3N4Oid弧段 號(hào)N1N2N3N4a1a1

28、,a2,a3a2a3Oid起結(jié)點(diǎn)終結(jié)點(diǎn)a1a2a3a4N1N2N2N4N2N3N4N3Oid弧段 號(hào)N1N2N3N4a1a1,a2,a3a2,a4a3,a4a1a2 N1 N2N3N4a3a4(c)a1a2 N1 N2N3N4a3(b).二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E1 1找出在鏈的中間相交而不是在端點(diǎn)相交找出在鏈的中間相交而不是在端點(diǎn)相交的情況，自動(dòng)切成新鏈；的情況，自動(dòng)

29、切成新鏈；2 2把鏈按一定順序存儲(chǔ)，并把鏈按順序編號(hào)。把鏈按一定順序存儲(chǔ)，并把鏈按順序編號(hào)。.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E1 1把一定限差內(nèi)的鏈的端點(diǎn)作為一個(gè)結(jié)點(diǎn)，其把一定限差內(nèi)的鏈的端點(diǎn)作為一個(gè)結(jié)點(diǎn)，其坐標(biāo)值取多個(gè)端點(diǎn)的平均值。坐標(biāo)值取多個(gè)端點(diǎn)的平均值。2 2對(duì)結(jié)點(diǎn)順序編號(hào)。對(duì)結(jié)點(diǎn)順序編號(hào)。 .二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E 經(jīng)過判別一條鏈的端點(diǎn)能否有與之匹配的端點(diǎn)來進(jìn)展。經(jīng)過判別一條鏈的端點(diǎn)能否有與

30、之匹配的端點(diǎn)來進(jìn)展。 多邊形不閉合的緣由：多邊形不閉合的緣由：1 1由于結(jié)點(diǎn)匹配限差的問題，呵斥應(yīng)匹配的端點(diǎn)未匹配；由于結(jié)點(diǎn)匹配限差的問題，呵斥應(yīng)匹配的端點(diǎn)未匹配；2 2由于數(shù)字化誤差較大，或數(shù)字化錯(cuò)誤，這些可以經(jīng)過圖由于數(shù)字化誤差較大，或數(shù)字化錯(cuò)誤，這些可以經(jīng)過圖形編輯或重新確定匹配限差來確定。形編輯或重新確定匹配限差來確定。3 3還能夠這條鏈本身就是懸掛鏈，不需參與多邊形拓?fù)?，還能夠這條鏈本身就是懸掛鏈，不需參與多邊形拓?fù)?，這種情況下可以作一標(biāo)志，使之不參與下一階段拓?fù)浣⒍噙@種情況下可以作一標(biāo)志，使之不參與下一階段拓?fù)浣⒍噙呅蔚娜蝿?wù)。邊形的任務(wù)。.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自

31、動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E 概念概念a a、順時(shí)針方向構(gòu)多邊形：指多邊形是在鏈的右側(cè)。、順時(shí)針方向構(gòu)多邊形：指多邊形是在鏈的右側(cè)。b b、最靠右邊的鏈：指從鏈的一個(gè)端點(diǎn)出發(fā)，在這條鏈的、最靠右邊的鏈：指從鏈的一個(gè)端點(diǎn)出發(fā)，在這條鏈的方向上最右邊的第一條鏈，本質(zhì)上它也是左邊最近鏈。方向上最右邊的第一條鏈，本質(zhì)上它也是左邊最近鏈。a a的最右邊的鏈為的最右邊的鏈為d d.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E 建立多邊形的根本過程建立多邊形的根本過程

32、1 1 順序取一個(gè)結(jié)點(diǎn)為起始結(jié)點(diǎn)，取完為止；取過該結(jié)點(diǎn)的任一條鏈順序取一個(gè)結(jié)點(diǎn)為起始結(jié)點(diǎn)，取完為止；取過該結(jié)點(diǎn)的任一條鏈作為起始鏈。作為起始鏈。2 2 取這條鏈的另一結(jié)點(diǎn)，找這個(gè)結(jié)點(diǎn)上，靠這條鏈最右邊的鏈，作取這條鏈的另一結(jié)點(diǎn)，找這個(gè)結(jié)點(diǎn)上，靠這條鏈最右邊的鏈，作為下一條鏈。為下一條鏈。3 3 能否回到起點(diǎn)：是，已構(gòu)成一多邊形，記錄之，并轉(zhuǎn)能否回到起點(diǎn)：是，已構(gòu)成一多邊形，記錄之，并轉(zhuǎn)4 4；否，；否，轉(zhuǎn)轉(zhuǎn)2 2。4 4 取起始點(diǎn)上開場的，剛剛所構(gòu)成多邊形的最后一條邊作為新的起取起始點(diǎn)上開場的，剛剛所構(gòu)成多邊形的最后一條邊作為新的起始鏈，轉(zhuǎn)始鏈，轉(zhuǎn)2 2；假設(shè)這條鏈已用過兩次，即已成為兩個(gè)多邊

33、形的邊，；假設(shè)這條鏈已用過兩次，即已成為兩個(gè)多邊形的邊，那么轉(zhuǎn)那么轉(zhuǎn)1 1。.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E 建立多邊形的根本過程建立多邊形的根本過程例：例：1 1從從P1P1開場，起始鏈定為開場，起始鏈定為P1P2,P1P2,從從P2P2點(diǎn)算起，點(diǎn)算起，P1P2P1P2最右邊的鏈為最右邊的鏈為P2P5P2P5；從從P5P5算起，算起，P2P5P2P5最右邊最右邊 的鏈為的鏈為P5P1,.P5P1,.構(gòu)成的多邊形為構(gòu)成的多邊形為P1P2P5P1P1P2P5P1。2 2從從P1P1開場，以開場，以P1

34、P5P1P5為起始鏈，構(gòu)成的多邊形為為起始鏈，構(gòu)成的多邊形為P1P5P4P1P1P5P4P1。3 3從從P1P1開場，以開場，以P1P4P1P4為起始鏈為起始鏈, ,構(gòu)成的多邊形為構(gòu)成的多邊形為P1P4P3P2P1P1P4P3P2P1。4 4這時(shí)這時(shí)P1P1為結(jié)點(diǎn)的一切鏈均被運(yùn)用了兩次，因此轉(zhuǎn)向下一個(gè)結(jié)點(diǎn)為結(jié)點(diǎn)的一切鏈均被運(yùn)用了兩次，因此轉(zhuǎn)向下一個(gè)結(jié)點(diǎn)P2P2，繼續(xù)進(jìn)展多邊形追蹤，直至一切的結(jié)點(diǎn)取完。共可追蹤出五個(gè)多邊形，繼續(xù)進(jìn)展多邊形追蹤，直至一切的結(jié)點(diǎn)取完。共可追蹤出五個(gè)多邊形，即即A1A1、A2A2、A3A3、A4A4、A5A5。.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理

35、信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E即指找出多邊形相互包含的情況即指找出多邊形相互包含的情況1 1、計(jì)算一切多邊形的面積。、計(jì)算一切多邊形的面積。2 2、分別對(duì)面積為正的多邊形和面積為負(fù)的多邊形排序。、分別對(duì)面積為正的多邊形和面積為負(fù)的多邊形排序。3 3、從面積為正的多邊形中，順序取每個(gè)多邊形，取完為止。假、從面積為正的多邊形中，順序取每個(gè)多邊形，取完為止。假設(shè)負(fù)面積多邊形個(gè)數(shù)為設(shè)負(fù)面積多邊形個(gè)數(shù)為0 0，那么終了。，那么終了。4 4、找出該多邊形所包含的一切面積為負(fù)的多邊形，并把這些面、找出該多邊形所包含的一切面積為負(fù)的多邊形，并把這些面積為負(fù)的多邊形參與到

36、包含它們的多邊形中，轉(zhuǎn)積為負(fù)的多邊形參與到包含它們的多邊形中，轉(zhuǎn)3 3。單多邊形被追蹤兩次單多邊形被追蹤兩次 p1p1p2p2p3p3正面積多邊形包含的負(fù)面積多邊形是關(guān)鍵正面積多邊形包含的負(fù)面積多邊形是關(guān)鍵. .二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E1 1、找出一切比該正面積多邊形面積小的負(fù)面積多邊、找出一切比該正面積多邊形面積小的負(fù)面積多邊形。形。2 2、用外接矩形法去掉不能夠包含的多邊形。即負(fù)面、用外接矩形法去掉不能夠包含的多邊形。即負(fù)面積多邊形的外接矩形不和該正面積多邊形的外接矩形積多邊形的外接矩形不

37、和該正面積多邊形的外接矩形相交或被包含時(shí)，那么不能夠?yàn)樵撜娣e多邊形包含。相交或被包含時(shí)，那么不能夠?yàn)樵撜娣e多邊形包含。3 3、取負(fù)面積多邊形上的一點(diǎn)，看能否在正面積多邊、取負(fù)面積多邊形上的一點(diǎn)，看能否在正面積多邊形內(nèi)，假設(shè)在內(nèi)，那么被包含；假設(shè)在外，那么不被形內(nèi)，假設(shè)在內(nèi)，那么被包含；假設(shè)在外，那么不被包含。包含。 找出正面積多邊形包含負(fù)面積多邊形的根本過程找出正面積多邊形包含負(fù)面積多邊形的根本過程.二、拓?fù)潢P(guān)系的自動(dòng)建立二、拓?fù)潢P(guān)系的自動(dòng)建立第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E、矢量數(shù)據(jù)自動(dòng)拓?fù)涞牟襟E多邊形以內(nèi)點(diǎn)標(biāo)識(shí)。內(nèi)點(diǎn)與多邊形匹配后多邊形以內(nèi)點(diǎn)標(biāo)識(shí)。內(nèi)點(diǎn)與多邊形

38、匹配后, ,內(nèi)點(diǎn)內(nèi)點(diǎn)的屬性常賦于多邊形。的屬性常賦于多邊形。.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置r數(shù)據(jù)緊縮r數(shù)據(jù)光滑圖形顯示輸出圖形顯示輸出數(shù)據(jù)存儲(chǔ)數(shù)據(jù)存儲(chǔ)數(shù)據(jù)緊縮數(shù)據(jù)緊縮光滑光滑節(jié)省存儲(chǔ)空間，加快處置速度節(jié)省存儲(chǔ)空間，加快處置速度恢復(fù)數(shù)據(jù)，使得圖形顯示美觀恢復(fù)數(shù)據(jù)，使得圖形顯示美觀.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、數(shù)據(jù)緊縮、數(shù)據(jù)緊縮鏈?zhǔn)骄幋a鏈?zhǔn)骄幋a行程編碼行程編碼塊式編碼塊式編碼四叉樹四叉樹編碼編碼.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、數(shù)據(jù)緊縮、數(shù)據(jù)緊

39、縮 間隔取點(diǎn)法間隔取點(diǎn)法 每隔每隔k k個(gè)點(diǎn)取一點(diǎn)，或每隔一規(guī)定的間隔取一點(diǎn)，但首個(gè)點(diǎn)取一點(diǎn)，或每隔一規(guī)定的間隔取一點(diǎn)，但首末點(diǎn)一定要保管?？纱罅烤o縮數(shù)字化運(yùn)用延續(xù)方法獲取的點(diǎn)末點(diǎn)一定要保管。可大量緊縮數(shù)字化運(yùn)用延續(xù)方法獲取的點(diǎn)和柵格數(shù)據(jù)矢量化得到的點(diǎn)，但不一定能恰當(dāng)?shù)乇９芊较蛏虾蜄鸥駭?shù)據(jù)矢量化得到的點(diǎn)，但不一定能恰當(dāng)?shù)乇９芊较蛏锨曙@著變化的點(diǎn)。曲率顯著變化的點(diǎn)。 垂距法垂距法 每次順序取曲線上的三個(gè)點(diǎn)，計(jì)算中間點(diǎn)與其它兩點(diǎn)每次順序取曲線上的三個(gè)點(diǎn)，計(jì)算中間點(diǎn)與其它兩點(diǎn)連線的垂線間隔連線的垂線間隔d d，并與限差，并與限差D D比較。假設(shè)比較。假設(shè)d dD D，那么中間點(diǎn)，那么中間點(diǎn)去掉；假

40、設(shè)去掉；假設(shè)dDdD，那么中間點(diǎn)保管。然后順序取下三個(gè)點(diǎn)繼，那么中間點(diǎn)保管。然后順序取下三個(gè)點(diǎn)繼續(xù)處置，直到這條線終了。續(xù)處置，直到這條線終了。.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、數(shù)據(jù)緊縮、數(shù)據(jù)緊縮.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、數(shù)據(jù)緊縮、數(shù)據(jù)緊縮 緊縮效果好，但必需在緊縮效果好，但必需在對(duì)整條曲線數(shù)字化完成后對(duì)整條曲線數(shù)字化完成后才干進(jìn)展，且計(jì)算量較大；才干進(jìn)展，且計(jì)算量較大；.二、空間數(shù)據(jù)的緊縮與光滑二、空間數(shù)據(jù)的緊縮與光滑第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、數(shù)據(jù)光滑擬合、數(shù)據(jù)光滑擬合

41、是假想曲線為一組離散點(diǎn)，尋覓方式較簡單、性能良好的是假想曲線為一組離散點(diǎn)，尋覓方式較簡單、性能良好的曲線解析式。曲線解析式。 插值方式：曲線經(jīng)過給定的離散點(diǎn)。如拉格朗日插插值方式：曲線經(jīng)過給定的離散點(diǎn)。如拉格朗日插值，三次樣條曲線值，三次樣條曲線 逼近方式：曲線盡量逼近給定離散點(diǎn)。如貝塞爾和逼近方式：曲線盡量逼近給定離散點(diǎn)。如貝塞爾和B B樣條曲線。樣條曲線。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換 矢量數(shù)據(jù)中的點(diǎn)坐標(biāo)用矢量數(shù)據(jù)中的點(diǎn)坐標(biāo)用X X、Y Y來來表示，而在柵格數(shù)據(jù)中，像元的表示，而在柵格數(shù)據(jù)

42、中，像元的行、列號(hào)用行、列號(hào)用I I、J J來表示。設(shè)來表示。設(shè)O O為矢為矢量數(shù)據(jù)的坐標(biāo)原點(diǎn)，量數(shù)據(jù)的坐標(biāo)原點(diǎn)，O(Xo,Yo)O(Xo,Yo)為柵格數(shù)據(jù)的坐標(biāo)原點(diǎn)。為柵格數(shù)據(jù)的坐標(biāo)原點(diǎn)。A A為制圖為制圖要素的任一點(diǎn)，那么該點(diǎn)在矢量要素的任一點(diǎn)，那么該點(diǎn)在矢量和柵格數(shù)據(jù)中可分別表示為和柵格數(shù)據(jù)中可分別表示為(X(X，Y)Y)和和(I(I，J)J)。 DX DX、DYDY分別表示一個(gè)分別表示一個(gè)柵格的寬和高，柵格的寬和高，表示取整。表示取整。YXOo (Xo,Yo) YXJ IADXXXJDYYYIOO11.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)

43、數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換1 1用點(diǎn)柵格化方法，實(shí)現(xiàn)直線的起點(diǎn)和終用點(diǎn)柵格化方法，實(shí)現(xiàn)直線的起點(diǎn)和終點(diǎn)坐標(biāo)點(diǎn)柵格化點(diǎn)坐標(biāo)點(diǎn)柵格化用以上點(diǎn)柵格計(jì)算公式分別求出矢量數(shù)據(jù)用以上點(diǎn)柵格計(jì)算公式分別求出矢量數(shù)據(jù)中直線端點(diǎn)中直線端點(diǎn)a a、b b的柵格行列值的柵格行列值(ia(ia、ja)ja)和和(ib(ib、jb)jb)。2 2求出直線段所對(duì)應(yīng)的柵格單元的行列值求出直線段所對(duì)應(yīng)的柵格單元的行列值范圍范圍這里直線段這里直線段abab所對(duì)應(yīng)的柵格單元的行范圍所對(duì)應(yīng)的柵格單元的行范圍為為(ia - ib)(ia - ib)；列范圍為；列范圍為( ja - jb)( ja - jb)。 (

44、x,y)22(x,y)11ba.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換123 3求直線經(jīng)過的中間柵格數(shù)據(jù)所在行列值求直線經(jīng)過的中間柵格數(shù)據(jù)所在行列值.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換 假設(shè)行數(shù)差大于列數(shù)差，那么逐行求出本行中心線與假設(shè)行數(shù)差大于列數(shù)差，那么逐行求出本行中心線與過這兩點(diǎn)的直線的交點(diǎn)，再按點(diǎn)的柵格化公式完成柵過這兩點(diǎn)的直線的交點(diǎn)，再按點(diǎn)的柵格化公式完成柵格化：格化：1211)(XmYYXYY中心

45、線，1212YYXXm中心線YY .三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換 假設(shè)行數(shù)差小于等于列數(shù)差，那么逐列求出本列中心假設(shè)行數(shù)差小于等于列數(shù)差，那么逐列求出本列中心線與過這兩點(diǎn)的直線的交點(diǎn)，再按點(diǎn)的柵格化公式完線與過這兩點(diǎn)的直線的交點(diǎn)，再按點(diǎn)的柵格化公式完成柵格化：成柵格化：1211)(YmXXYYY中心線，1212XXYYm中心線XX .三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換12ea 全途徑柵格化是一種全途

46、徑柵格化是一種“分帶法，分帶法，即按行計(jì)算起始列號(hào)和終止列號(hào)即按行計(jì)算起始列號(hào)和終止列號(hào)( (或或按列計(jì)算起始行號(hào)和終止行號(hào)按列計(jì)算起始行號(hào)和終止行號(hào)) )的方的方法?；谑噶康氖啄c(diǎn)和傾角法?；谑噶康氖啄c(diǎn)和傾角a a的大的大小，可以在帶內(nèi)計(jì)算出行號(hào)或列號(hào)小，可以在帶內(nèi)計(jì)算出行號(hào)或列號(hào)(I(Ia,Iea,Ie或或Ja,Je)Ja,Je)：當(dāng)當(dāng)X2-X1X2-X1Y2-Y1Y2-Y1時(shí)，計(jì)算行號(hào)時(shí)，計(jì)算行號(hào)IaIa，IeIe；當(dāng)當(dāng)X2-X1X2-X1Y2-Y1Y2-Y1時(shí)，計(jì)算列號(hào)時(shí)，計(jì)算列號(hào)JaJa，JeJe。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信

47、息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換12ea下面給出下面給出X2-X1X2-X1Y2-Y1Y2-Y1時(shí)的計(jì)算過程。時(shí)的計(jì)算過程。 設(shè)當(dāng)前處置行為第設(shè)當(dāng)前處置行為第i i行，像元邊長為行，像元邊長為m m，轉(zhuǎn)換步驟為：，轉(zhuǎn)換步驟為： 計(jì)算矢量傾角計(jì)算矢量傾角a a的正切；的正切； tga= tga=Y2-Y1Y2-Y1/ /X2-X1X2-X1 計(jì)算起始列號(hào)計(jì)算起始列號(hào)JaJa： 計(jì)算終止列號(hào)計(jì)算終止列號(hào)JeJe：1/ ) 1(011mXXtgYmiYJoa1/ )(011mXXtgYmiYJoe.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系

48、統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換12ea下面給出下面給出X2-X1X2-X1Y2-Y1Y2-Y1時(shí)的計(jì)算過程。時(shí)的計(jì)算過程。 設(shè)當(dāng)前處置行為第設(shè)當(dāng)前處置行為第i i行，像元邊長為行，像元邊長為m m，轉(zhuǎn)換步驟為：，轉(zhuǎn)換步驟為： 將第將第i i行從行從JaJa列開場到列開場到JeJe列為止的中間一切像元列為止的中間一切像元“涂黑涂黑； 假設(shè)當(dāng)前處置行不是終止行，那么：把本行終止列號(hào)假設(shè)當(dāng)前處置行不是終止行，那么：把本行終止列號(hào)JeJe作為下行的起始列號(hào)作為下行的起始列號(hào)JaJa；行號(hào)；行號(hào)i i添加添加1 1，并轉(zhuǎn)。否那么本矢量，并轉(zhuǎn)。否那么本矢量段柵格化過程終了。段柵格化過程終

49、了。 當(dāng)要以任何方向探測柵格影像的存在，或者需求知道矢當(dāng)要以任何方向探測柵格影像的存在，或者需求知道矢量能夠只出如今哪些柵格所覆蓋的范圍時(shí)，全途徑柵格量能夠只出如今哪些柵格所覆蓋的范圍時(shí)，全途徑柵格化數(shù)據(jù)構(gòu)造最為理想?；瘮?shù)據(jù)構(gòu)造最為理想。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置1 1、矢量向柵格轉(zhuǎn)換、矢量向柵格轉(zhuǎn)換 就是在矢量表示的多邊形邊境內(nèi)部的一切柵格上賦予就是在矢量表示的多邊形邊境內(nèi)部的一切柵格上賦予相應(yīng)的多邊形編號(hào)，從而構(gòu)成柵格數(shù)據(jù)陣列。相應(yīng)的多邊形編號(hào)，從而構(gòu)成柵格數(shù)據(jù)陣列。轉(zhuǎn)換方法：轉(zhuǎn)換方法：邊境代數(shù)算法邊境代數(shù)算法內(nèi)部點(diǎn)分散法

50、內(nèi)部點(diǎn)分散法復(fù)數(shù)積分算法復(fù)數(shù)積分算法射線算法和掃描算法射線算法和掃描算法.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、柵格向矢量轉(zhuǎn)換、柵格向矢量轉(zhuǎn)換 對(duì)恣意柵格點(diǎn)數(shù)據(jù)對(duì)恣意柵格點(diǎn)數(shù)據(jù)P P，假設(shè)其行列號(hào)為，假設(shè)其行列號(hào)為(I(I，J)J)，按以下圖所示坐，按以下圖所示坐標(biāo)，將其轉(zhuǎn)換為矢量數(shù)據(jù)，其中心點(diǎn)坐標(biāo)標(biāo)，將其轉(zhuǎn)換為矢量數(shù)據(jù)，其中心點(diǎn)坐標(biāo)(x(x，y)y)計(jì)算公式為：計(jì)算公式為： x = x0 + x = x0 + x(J-1/2)x(J-1/2) y = y0 - y = y0 - y(I-1/2)y(I-1/2) y0 y0 、x0

51、 x0 表示柵格數(shù)據(jù)的坐標(biāo)原點(diǎn)；表示柵格數(shù)據(jù)的坐標(biāo)原點(diǎn)；x x、y y為每個(gè)柵格單元為每個(gè)柵格單元對(duì)應(yīng)的邊長。對(duì)應(yīng)的邊長。 .三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、柵格向矢量轉(zhuǎn)換、柵格向矢量轉(zhuǎn)換 線段柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換的本質(zhì)是，將具有一樣屬性值的線段柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換的本質(zhì)是，將具有一樣屬性值的延續(xù)的單元格搜索出來，最后得到細(xì)化的一條線。延續(xù)的單元格搜索出來，最后得到細(xì)化的一條線。 詳細(xì)實(shí)施時(shí)可以先將具有一定粗細(xì)的柵格數(shù)據(jù)線進(jìn)展細(xì)化，使詳細(xì)實(shí)施時(shí)可以先將具有一定粗細(xì)的柵格數(shù)據(jù)線進(jìn)展細(xì)化，使其成為單像素的線段，然后進(jìn)展矢量化。

52、其成為單像素的線段，然后進(jìn)展矢量化。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、柵格向矢量轉(zhuǎn)換、柵格向矢量轉(zhuǎn)換 多邊形柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換的本質(zhì)是將具有同一多邊形柵格數(shù)據(jù)向矢量數(shù)據(jù)轉(zhuǎn)換的本質(zhì)是將具有同一屬性的單元?dú)w為一類，再檢測兩類不同屬性的邊境作為屬性的單元?dú)w為一類，再檢測兩類不同屬性的邊境作為多邊形的邊，最終提取以柵格集合表示的區(qū)域邊境和邊多邊形的邊，最終提取以柵格集合表示的區(qū)域邊境和邊境的拓?fù)潢P(guān)系。境的拓?fù)潢P(guān)系。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、柵格向矢量轉(zhuǎn)換、

53、柵格向矢量轉(zhuǎn)換 柵格數(shù)據(jù)的二值化柵格數(shù)據(jù)的二值化 多邊形邊境提取和細(xì)化多邊形邊境提取和細(xì)化 多邊形邊境跟蹤多邊形邊境跟蹤 去除多余點(diǎn)及曲線光滑去除多余點(diǎn)及曲線光滑 撲關(guān)系生成撲關(guān)系生成 .三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換三、柵格數(shù)據(jù)與矢量數(shù)據(jù)的相互轉(zhuǎn)換第五章 地理信息系統(tǒng)數(shù)據(jù)處置2 2、柵格向矢量轉(zhuǎn)換、柵格向矢量轉(zhuǎn)換 由于掃描后的圖像是以不同灰度級(jí)存儲(chǔ)的，為了進(jìn)展柵格數(shù)據(jù)矢量化的由于掃描后的圖像是以不同灰度級(jí)存儲(chǔ)的，為了進(jìn)展柵格數(shù)據(jù)矢量化的轉(zhuǎn)換，需緊縮為兩級(jí)轉(zhuǎn)換，需緊縮為兩級(jí)(0和和1)，稱為二值化。，稱為二值化。 二值化的關(guān)鍵是在灰度級(jí)的范圍內(nèi)取一個(gè)閾值，使小于閾值的灰度級(jí)取二值化的關(guān)鍵是在灰度級(jí)的范圍內(nèi)取一個(gè)閾值，使小于閾值的灰度級(jí)取值為值為0，大于閾值的灰度級(jí)取值為，大于閾值的灰度級(jí)取值為1。 對(duì)掃描輸人的柵格圖，由于各種緣由，獲取的柵格圖上總會(huì)存在污點(diǎn)、對(duì)掃描輸人的柵格圖，由于各種緣由，獲取的柵格圖上總會(huì)存在污點(diǎn)、污跡、線輪廓凹凸不平等景象。為此，在二值化前要進(jìn)展預(yù)處置，如經(jīng)過污跡、線輪廓凹凸不平等景象。為此，在二值化前要進(jìn)展預(yù)處置，如經(jīng)過人工交互編輯處置，修補(bǔ)斷線，經(jīng)過低通濾波除去污跡，經(jīng)過高通濾波除人工交互編輯處置，修補(bǔ)斷線，經(jīng)過低通濾波除去污跡，經(jīng)過高通濾波除去污點(diǎn)等等。去污點(diǎn)等等。.三、柵格數(shù)據(jù)與矢量數(shù)據(jù)