空間數(shù)據(jù)的采集與處理演示文稿

空間數(shù)據(jù)的采集與處理演示文稿目前一頁\總數(shù)八十七頁\編于十七點(diǎn)（優(yōu)選）空間數(shù)據(jù)的采集與處理目前二頁\總數(shù)八十七頁\編于十七點(diǎn)§1空間數(shù)據(jù)的來源地圖遙感影像統(tǒng)計(jì)數(shù)據(jù)：國民經(jīng)濟(jì)的各種統(tǒng)計(jì)數(shù)據(jù)，如人口數(shù)量、人口構(gòu)成、國民生產(chǎn)總值等等。實(shí)測數(shù)據(jù)：GPS測量數(shù)據(jù)、地形測量、地籍測量數(shù)據(jù)等。數(shù)字?jǐn)?shù)據(jù)其它GIS中的空間數(shù)據(jù)或數(shù)字地圖各種文字報(bào)告和立法文件：如在城市規(guī)劃管理信息系統(tǒng)中，各種城市管理法規(guī)及規(guī)劃報(bào)告目前三頁\總數(shù)八十七頁\編于十七點(diǎn)地圖各種類型的地圖是GIS最主要的數(shù)據(jù)源傳統(tǒng)地圖的缺陷：（1）地圖存儲(chǔ)介質(zhì)的缺陷：存在不同程度的變形，具體應(yīng)用時(shí)，須對(duì)其進(jìn)行糾正。（2）地圖現(xiàn)勢(shì)性較差:傳統(tǒng)地圖更新周期較長，造成現(xiàn)存地圖的現(xiàn)勢(shì)性不能完全滿足實(shí)際的需要。（3）地圖投影的轉(zhuǎn)換:由于地圖投影的存在，使得對(duì)不同地圖投影的地圖數(shù)據(jù)進(jìn)行交流前，須先進(jìn)行地圖投影的轉(zhuǎn)換。目前四頁\總數(shù)八十七頁\編于十七點(diǎn)遙感影像遙感影像是GIS中一個(gè)極其重要的信息源。通過遙感影像可以快速、準(zhǔn)確地獲得大面積的、綜合的各種專題信息，航天遙感影像還可以取得周期性的資料，這些都為GIS提供了豐富的信息。但是因?yàn)槊糠N遙感影像都有其自身的成像規(guī)律、變形規(guī)律，所以對(duì)其的應(yīng)用要注意影像的糾正、影像的分辨率、影像的解譯特征等方面的問題。目前五頁\總數(shù)八十七頁\編于十七點(diǎn)§2空間數(shù)據(jù)采集空間數(shù)據(jù)主要包括幾何圖形數(shù)據(jù)和屬性數(shù)據(jù)，幾何圖形數(shù)據(jù)的獲取方法主要有：大地測量方法GPS測量全站儀測量光學(xué)經(jīng)緯儀測量平板儀測量攝影測量方法解析攝影測量、數(shù)字?jǐn)z影測量遙感方法現(xiàn)有地形圖數(shù)字化數(shù)據(jù)格式轉(zhuǎn)換目前六頁\總數(shù)八十七頁\編于十七點(diǎn)對(duì)于柵格數(shù)據(jù)的獲取，GIS主要涉及使用掃描儀等設(shè)備對(duì)圖件進(jìn)行掃描數(shù)字化，功能比較簡單，因?yàn)橥ㄟ^掃描獲取的標(biāo)準(zhǔn)格式的圖像文件，大多可直接進(jìn)入GIS的地理數(shù)據(jù)庫。從遙感影像上直接提取專題信息，需要使用幾何糾正、光譜糾正、影像增強(qiáng)、圖像變換、結(jié)構(gòu)信息提取、影像分類等技術(shù)主要屬于遙感圖像處理的內(nèi)容。因此，以下主要介紹GIS矢量數(shù)據(jù)的采集目前七頁\總數(shù)八十七頁\編于十七點(diǎn)2.1現(xiàn)有地形圖數(shù)字化現(xiàn)有地形圖數(shù)字化一般有兩種方法：手扶跟蹤數(shù)字化掃描矢量化。目前八頁\總數(shù)八十七頁\編于十七點(diǎn)2.1.1手扶跟蹤數(shù)字化數(shù)字化儀由電磁感應(yīng)板、游標(biāo)和相應(yīng)的電子電路組成。數(shù)字化儀目前九頁\總數(shù)八十七頁\編于十七點(diǎn)數(shù)字化儀工作原理利用電磁感應(yīng)原理，在電磁感應(yīng)板的x，y方向上有許多平行的印刷線，每隔200μm一條。游標(biāo)中裝有一個(gè)線圈。當(dāng)使用者在電磁感應(yīng)板上移動(dòng)游標(biāo)到圖件的指定位置，并將十字叉絲的交點(diǎn)對(duì)準(zhǔn)數(shù)字化的點(diǎn)位，按動(dòng)相應(yīng)的按鈕時(shí)，線圈中就會(huì)產(chǎn)生交流信號(hào)，十字絲的中心也便產(chǎn)生了一個(gè)電磁場，當(dāng)游標(biāo)在電磁感應(yīng)板上運(yùn)動(dòng)時(shí)，板下的印制線上就會(huì)產(chǎn)生感應(yīng)電流。印制板周圍的多路開關(guān)等線路可以檢測出最大信號(hào)的位置，即十字叉線中心所在的位置，從而得到該點(diǎn)的坐標(biāo)值。目前十頁\總數(shù)八十七頁\編于十七點(diǎn)數(shù)字化過程把待數(shù)字化的圖件固定在圖形輸入板上，首先用鼠標(biāo)器輸入圖幅范圍和至少四個(gè)控制點(diǎn)的坐標(biāo)，隨后即可輸入圖幅內(nèi)各點(diǎn)、曲線的坐標(biāo)。通過數(shù)字化儀采集數(shù)據(jù)，數(shù)據(jù)量小，數(shù)據(jù)處理的軟件也比較完備，但由于數(shù)字化的速度比較慢，工作量大，自動(dòng)化程度低，數(shù)字化的精度與作業(yè)員的操作有很大關(guān)系，所以，目前很多單位在大批量數(shù)字化時(shí)，已不再采用它。

目前十一頁\總數(shù)八十七頁\編于十七點(diǎn)2.1.2掃描矢量化掃描掃描參數(shù)設(shè)置，包括：a、掃描模式的設(shè)置（分二值、灰度、彩色），對(duì)地形圖的掃描一般采用二值掃描，或灰度掃描。對(duì)彩色航片或衛(wèi)片采用百萬種彩色掃描，對(duì)黑白航片或衛(wèi)片采用灰度掃描。b、掃描分辨率的設(shè)置，根據(jù)掃描要求，對(duì)地形圖的掃描一般采用300dpi或更高的分辨率。c、針對(duì)一些特殊的需要，還可以調(diào)整亮度、對(duì)比度、色調(diào)、GAMMA曲線等。d、設(shè)定掃描范圍。掃描參數(shù)設(shè)置完后，即可通過掃描獲得某個(gè)地區(qū)的柵格數(shù)據(jù)。矢量化目前十二頁\總數(shù)八十七頁\編于十七點(diǎn)ArcGIS下掃描矢量化利用ArcCatalg創(chuàng)建必要的數(shù)據(jù)層（shapefile）在ArcMap中利用Georeferencing進(jìn)行圖像校正使用ArcScan進(jìn)行矢量化\ArcTutor\Editor\ExerciseData\Digitizing\ArcTutor\ArcScan\目前十三頁\總數(shù)八十七頁\編于十七點(diǎn)2.2屬性數(shù)據(jù)的采集屬性數(shù)據(jù)的錄入主要采用鍵盤輸入的方法，有時(shí)也可以輔助于字符識(shí)別軟件。當(dāng)屬性數(shù)據(jù)的數(shù)據(jù)量較小時(shí)，可以在輸入幾何數(shù)據(jù)的同時(shí)，用鍵盤輸入；但當(dāng)數(shù)據(jù)量較大時(shí)，一般與幾何數(shù)據(jù)分別輸入，并檢查無誤后轉(zhuǎn)入到數(shù)據(jù)庫中。目前十四頁\總數(shù)八十七頁\編于十七點(diǎn)§3空間數(shù)據(jù)的坐標(biāo)變換幾何糾正相似變換仿射變換二次多項(xiàng)式變換投影變換解析變換法數(shù)值變換法數(shù)值解析變換法目前十五頁\總數(shù)八十七頁\編于十七點(diǎn)3.1幾何糾正在圖形編輯中，只能消除數(shù)字化產(chǎn)生的明顯誤差，而圖紙變形產(chǎn)生的誤差難以改正，因此要進(jìn)行幾何糾正。目前十六頁\總數(shù)八十七頁\編于十七點(diǎn)3.1.1相似變換兩坐標(biāo)系之間的平移、旋轉(zhuǎn)、縮放。目前十七頁\總數(shù)八十七頁\編于十七點(diǎn)3.1.2仿射變換如果坐標(biāo)在X、Y方向的比例因子不一致，或者說圖紙存在仿射變形，此時(shí)需要采用仿射變換公式。令m1和m2分別表示X和Y方向的比例尺，則變換公式為：令則上式簡化為目前十八頁\總數(shù)八十七頁\編于十七點(diǎn)3.1.3二次多項(xiàng)式變換二次變換適用于原圖有非線性變形的情況，至少需要6對(duì)控制點(diǎn)的坐標(biāo)及其理論值，才能求出待定系數(shù)。目前十九頁\總數(shù)八十七頁\編于十七點(diǎn)3.2投影變換一、地圖投影的基本原理地圖投影就是指建立地球表面上的點(diǎn)與投影平面上點(diǎn)之間的一一對(duì)應(yīng)關(guān)系。二、地圖投影的分類目前二十頁\總數(shù)八十七頁\編于十七點(diǎn)變形分類（如圖3-4)

等角投影：投影前后角度不變等面積投影：投影前后面積不變；任意投影：角度、面積、長度均變形投影面（如圖3-5）橫圓柱投影：投影面為橫圓柱圓錐投影：投影面為圓錐方位投影：投影面為平面投影面位置：正軸投影：投影面中心軸與地軸相互重合斜軸投影：投影面中心軸與地軸斜向相交橫軸投影：投影面中心軸與地軸相互垂直

相切投影：投影面與橢球體相切相割投影：投影面與橢球體相割目前二十一頁\總數(shù)八十七頁\編于十七點(diǎn)常用的地圖投影高斯克呂格投影墨卡托投影UTM投影蘭勃投影目前二十二頁\總數(shù)八十七頁\編于十七點(diǎn)四、地圖投影的轉(zhuǎn)換當(dāng)空間數(shù)據(jù)來自不同地圖投影時(shí)，需要將一種投影的幾何數(shù)據(jù)轉(zhuǎn)換成所需投影的幾何數(shù)據(jù)。地圖投影變換的實(shí)質(zhì)是建立兩平面場之間點(diǎn)的一一對(duì)應(yīng)關(guān)系。假定原圖坐標(biāo)為x,

y，新圖坐標(biāo)為X，Y，則由舊坐標(biāo)變換為新坐標(biāo)的基本方程式為：投影變換方法：解析變換法、數(shù)值變換法、數(shù)值解析變換法目前二十三頁\總數(shù)八十七頁\編于十七點(diǎn)3.2.1解析變換法這類方法是找出兩投影間坐標(biāo)變換的解析計(jì)算公式。可分為反解變換法和正解變換法。反解變換法(又稱間接變換法)：先解出原地圖投影點(diǎn)的地理坐標(biāo)，然后將其代入新圖的投影公式中求得新坐標(biāo)。即:目前二十四頁\總數(shù)八十七頁\編于十七點(diǎn)正解變換法(又稱直接變換法)。這種方法不需要反解出原地圖投影點(diǎn)的地理坐標(biāo)的解析公式，而是直接求出兩種投影點(diǎn)的直角坐標(biāo)關(guān)系式。即:目前二十五頁\總數(shù)八十七頁\編于十七點(diǎn)3.2.2數(shù)值變換法如果原投影點(diǎn)的坐標(biāo)解析式不知道，或不易求出兩投影之間坐標(biāo)的直接關(guān)系，可以采用多項(xiàng)式逼近的方法，即用數(shù)值變換法來建立兩投影間的變換關(guān)系式。例如，可采用二元三次多項(xiàng)式進(jìn)行變換。目前二十六頁\總數(shù)八十七頁\編于十七點(diǎn)3.2.3數(shù)值解析變換法當(dāng)已知新投影的公式，但不知原投影的公式時(shí)，可先通過數(shù)值變換求出原投影點(diǎn)的地理坐標(biāo)φ，λ，然后代入新投影公式中，求出新投影點(diǎn)的坐標(biāo)。即:目前二十七頁\總數(shù)八十七頁\編于十七點(diǎn)§4空間數(shù)據(jù)結(jié)構(gòu)的轉(zhuǎn)換目前二十八頁\總數(shù)八十七頁\編于十七點(diǎn)4.1矢量數(shù)據(jù)結(jié)構(gòu)向柵格數(shù)據(jù)結(jié)構(gòu)的轉(zhuǎn)換兩種數(shù)據(jù)變換時(shí)，令直角坐標(biāo)x、y分別與行和列平行。由于矢量數(shù)據(jù)的基本要素是點(diǎn)、線、面，因而只要實(shí)現(xiàn)點(diǎn)、線、面的轉(zhuǎn)換，就能實(shí)現(xiàn)整個(gè)線劃圖的轉(zhuǎn)換。Ymax目前二十九頁\總數(shù)八十七頁\編于十七點(diǎn)矢量數(shù)據(jù)向柵格數(shù)據(jù)轉(zhuǎn)換的步驟確定柵格單元的大小點(diǎn)的變換線的變換面的充填目前三十頁\總數(shù)八十七頁\編于十七點(diǎn)確定柵格單元的大小柵格單元的大小就是它的分辨率，應(yīng)根據(jù)原圖的精度，變換后的用途及存貯空間等因素予以決定。如果變換后要和一幅衛(wèi)星圖像匹配，最好采用與衛(wèi)星圖像相同的分辨率。如果作為地形分析用，地形起伏變化小時(shí)分辨率可以低些，柵格單元就可大些；而地形變化大時(shí)，分辨率就應(yīng)當(dāng)高些，柵格單元就要小些。柵格單元的大小為△x和△y，設(shè)Xmax、Xmin和Ymax、Ymin分別表示全圖X坐標(biāo)和Y坐標(biāo)的最大值與最小值，NI、NJ表示全圖格網(wǎng)的行數(shù)和列數(shù)，它們之間的關(guān)系為目前三十一頁\總數(shù)八十七頁\編于十七點(diǎn)4.1.2點(diǎn)的變換點(diǎn)（X，Y）的變換很簡單，只要這個(gè)點(diǎn)落在某個(gè)柵格中，就屬于那個(gè)柵格單元，其行、列號(hào)J、J可出下式求出：式中INT表示取整函數(shù)。柵格點(diǎn)的值用點(diǎn)的屬性表示。假定I，J從0開始起算。目前三十二頁\總數(shù)八十七頁\編于十七點(diǎn)4.1.3線的變換對(duì)于曲線可以近似地看成多個(gè)直線段組成的折線。每一條直線段需要求算它經(jīng)過哪些格網(wǎng)單元。設(shè)線段兩瑞點(diǎn)的坐標(biāo)為(X1，Y1)，(X2，Y2)，先求出這二個(gè)端點(diǎn)柵格單元的行列號(hào)，然后求中間經(jīng)過的柵格。目前三十三頁\總數(shù)八十七頁\編于十七點(diǎn)假設(shè)求出兩端點(diǎn)的行號(hào)分別為n1、n2（如3和7），則中間格網(wǎng)的行號(hào)必為n1+1，n1+2，……，n2（如4，4，6），其網(wǎng)格中心線的Y坐標(biāo)應(yīng)為它與直線段交點(diǎn)的X坐標(biāo)為再由此Xi值可求出其列號(hào)J，即也可以先求出兩端點(diǎn)的列號(hào)，再確定中間網(wǎng)格的行號(hào)。目前三十四頁\總數(shù)八十七頁\編于十七點(diǎn)4.1.4面的充填充填的關(guān)鍵問題是使計(jì)算機(jī)能正確判斷哪些柵格單元在多邊形之內(nèi)，哪些柵格在多邊形之外。矢量多邊形（面域）柵格面域邊界轉(zhuǎn)換面域充填目前三十五頁\總數(shù)八十七頁\編于十七點(diǎn)1.基于弧段數(shù)據(jù)的柵格的方法基于弧段時(shí)針對(duì)拓?fù)浣Y(jié)構(gòu)的矢量數(shù)據(jù)進(jìn)行柵格化。步驟：按行或者按列作中心掃描線對(duì)其中的掃描線,求出與所有矢量多邊形的邊界弧段的交點(diǎn)，記錄其坐標(biāo)，并用點(diǎn)的柵格化求出柵格坐標(biāo)行列值，再根據(jù)弧段的左右多邊形信息判斷并記錄交點(diǎn)左右多邊形的數(shù)值。最后通過對(duì)一行所有交點(diǎn)按其坐標(biāo)x值從小到大排列，并參照左右多邊形配對(duì)情況，逐段生成柵格數(shù)據(jù)。見圖3-15目前三十六頁\總數(shù)八十七頁\編于十七點(diǎn)1)射線法該法中常用的方法有平行線掃描法和鉛垂線跌落法。前一種方法是從待檢驗(yàn)的柵格單元作—平行于x軸的掃描線，當(dāng)與多邊形邊界相交的點(diǎn)數(shù)為偶數(shù)時(shí)．則該柵格在多邊形之外，當(dāng)交點(diǎn)為奇數(shù)時(shí)，則該柵格在多邊形之內(nèi)。2.多邊形數(shù)據(jù)的柵格方法目前三十七頁\總數(shù)八十七頁\編于十七點(diǎn)鉛垂線跌落法則是從待檢查的柵格作—垂直于X軸的直線，檢查它與多邊形邊界交點(diǎn)的個(gè)數(shù)，奇數(shù)在多邊形之內(nèi)，而偶數(shù)在多邊形之外。例如從R點(diǎn)作垂線只交多邊形邊界于x點(diǎn)，故R點(diǎn)在多邊形之內(nèi)。為了避免誤判，可以同時(shí)采用這兩種方法檢驗(yàn)，只要一種方法交點(diǎn)為奇數(shù)，該點(diǎn)就在多邊形之內(nèi)。遍歷所有柵格單元，凡在多邊形內(nèi)的點(diǎn)均充填同一屬性值。目前三十八頁\總數(shù)八十七頁\編于十七點(diǎn)2)擴(kuò)散法在多邊形邊界柵格確定后，尋找多邊形中的一個(gè)柵格作為種子點(diǎn)，然后向其相鄰的八個(gè)方向擴(kuò)散。被擴(kuò)散的柵格如果是邊界柵格，就不再作為種子點(diǎn)向外擴(kuò)散，否則就繼續(xù)作為種子點(diǎn)向外擴(kuò)散。重復(fù)上述過程直到所有種子點(diǎn)填滿該多邊形為止。目前三十九頁\總數(shù)八十七頁\編于十七點(diǎn)4.2柵格數(shù)據(jù)結(jié)構(gòu)向矢量數(shù)據(jù)結(jié)構(gòu)的轉(zhuǎn)換柵格向矢量的轉(zhuǎn)換過程比較復(fù)雜，它有兩種情況：一種是本身為遙感影像或己柵格化的分類圖另一種情況通常是從原來的線劃圖掃描得到的柵格圖目前四十頁\總數(shù)八十七頁\編于十七點(diǎn)4.2.1.1邊界提取邊界提取是遙感圖像處理中的一個(gè)專門問題。用一個(gè)2x2柵格的窗口，按順序沿行列方向?qū)鸥駡D像進(jìn)行掃描。如果窗口內(nèi)的四個(gè)網(wǎng)格點(diǎn)值相同，它們就屬于一個(gè)等值區(qū)，而無邊界通過，否則就存在多邊形的邊界或邊界的結(jié)點(diǎn)。如果窗口內(nèi)有兩種柵格值，這四個(gè)柵格則均標(biāo)識(shí)為邊界點(diǎn)，同時(shí)保留原柵格的值。如果窗口內(nèi)有三個(gè)以上不同的值，則標(biāo)識(shí)為結(jié)點(diǎn)。4.2.1基于圖像數(shù)據(jù)的矢量化方法目前四十一頁\總數(shù)八十七頁\編于十七點(diǎn)邊界點(diǎn)的六種可能結(jié)構(gòu)結(jié)點(diǎn)的八種可能結(jié)構(gòu)目前四十二頁\總數(shù)八十七頁\編于十七點(diǎn)4.2.1.2二值化所謂二值化就是將圖像中的灰度取一個(gè)閾值，凡高于閾值的灰度取1，低于閾值的灰度取0。設(shè)閾值為，則二值化后的像元灰度值為式中f(i,j)為原像元灰度。二值圖像中的圖形用1表示，背景用0表示。目前四十三頁\總數(shù)八十七頁\編于十七點(diǎn)4.2.1.3細(xì)化細(xì)化也稱為柵格數(shù)據(jù)的軸化，就是將占有多個(gè)柵格寬的圖形要素縮減為只有單柵格寬的圖形要素的過程。目前四十四頁\總數(shù)八十七頁\編于十七點(diǎn)1）剝皮法剝皮的概念就是每次刪掉外層的一些柵格，直到最后留下彼此連通的由單個(gè)柵格組成的圖形。用一個(gè)3*3的柵格窗口，在柵格圖上逐個(gè)檢查每個(gè)柵格單元。被查柵格能否刪去，由以該柵格為中心的組合圖來決定，其原則是不允許剝?nèi)?huì)導(dǎo)致圖形不連通的柵格，也不能在圖形中形成孔。目前四十五頁\總數(shù)八十七頁\編于十七點(diǎn)2)骨架法這種方法就是確定圖形的骨架，而將非骨架上的多余柵格刪除。具體做法是掃描全圖，凡是像元值為1的柵格都用V值取代。V值是該柵格與北、東和北東三個(gè)相鄰柵格像元值之和，即在V值圖上保留最大V值的柵格，刪去其他柵格，但必須保證連通。因?yàn)樽畲骎值的柵格只能分布在圖形的中心線上（骨架上），因此選取最大值柵格的過程就是細(xì)化的過程．目前四十六頁\總數(shù)八十七頁\編于十七點(diǎn)目前四十七頁\總數(shù)八十七頁\編于十七點(diǎn)4.2.1.4矢量化第一步：從上到下、從左到右，找出線段經(jīng)過的柵格；第二步：將柵格（i，j）坐標(biāo)變成直角坐標(biāo)（X，Y）,每個(gè)網(wǎng)格中心點(diǎn)的坐標(biāo)為第三步：刪除多余點(diǎn)（矢量結(jié)構(gòu)的數(shù)據(jù)點(diǎn)不需要像柵格那樣充滿路徑，因此對(duì)于多余的中間點(diǎn)可以刪除。）目前四十八頁\總數(shù)八十七頁\編于十七點(diǎn)§5多源數(shù)據(jù)的融合5.1遙感數(shù)據(jù)與GIS數(shù)據(jù)的融合常用的三種方法1.遙感圖像與圖形的融合2.遙感圖像與DEM的融合3.遙感圖像與地圖掃描圖像的融合目前四十九頁\總數(shù)八十七頁\編于十七點(diǎn)5.2不同格式數(shù)據(jù)的融合（1）基于轉(zhuǎn)換器的數(shù)據(jù)融合在這種模式下，數(shù)據(jù)轉(zhuǎn)換一般通過交換格式進(jìn)行。存在問題時(shí)數(shù)據(jù)轉(zhuǎn)換過程復(fù)雜，轉(zhuǎn)換次數(shù)頻繁，系統(tǒng)內(nèi)部的數(shù)據(jù)格式需要公開，轉(zhuǎn)換技術(shù)不公開。如圖3-26（88頁）（2）基于數(shù)據(jù)標(biāo)準(zhǔn)的數(shù)據(jù)融合采用一種空間數(shù)據(jù)的轉(zhuǎn)換標(biāo)準(zhǔn)來實(shí)現(xiàn)多源GIS數(shù)據(jù)的融合（3）基于公共接口的數(shù)據(jù)融合；

GIS互操作是指不同的GIS間與平臺(tái)無關(guān)的透明數(shù)據(jù)訪問、共享空間數(shù)據(jù)庫和其它服務(wù)。是當(dāng)代GIS技術(shù)發(fā)展的重要方向。

（4）基于直接訪問的數(shù)據(jù)融合目前五十頁\總數(shù)八十七頁\編于十七點(diǎn)§6空間數(shù)據(jù)的壓縮與綜合6.1空間數(shù)據(jù)的壓縮1.空間數(shù)據(jù)壓縮的意義空間數(shù)據(jù)的壓縮，即從所取得的數(shù)據(jù)集合S中抽出一個(gè)子集A，這個(gè)子集作為一個(gè)新的信息源，在規(guī)定的程度范圍內(nèi)最好地逼近原集合，而且具有最大的壓縮比a

式中：m為曲線的原點(diǎn)數(shù)；n為曲線經(jīng)壓縮后的點(diǎn)數(shù)。目前五十一頁\總數(shù)八十七頁\編于十七點(diǎn)2.1垂距法和偏角法這兩種方法是按垂距或偏角的限差選取符合或超過限差的點(diǎn)。利用曲線點(diǎn)序列中順序的3點(diǎn)Pn-1，Pn，Pn+1，把Pn-1與Pn+1點(diǎn)相連，計(jì)算Pn點(diǎn)到Pn-1與Pn+1連線的垂距(垂距法)或計(jì)算Pn點(diǎn)到Pn-1與Pn+1連線的夾角(偏角法)，并與規(guī)定的限差比較，以確定Pn點(diǎn)的取舍；然后順序取下三個(gè)點(diǎn)繼續(xù)處理，直到這條線結(jié)束。2.曲線壓縮方法壓縮算法好，可在數(shù)字化時(shí)實(shí)時(shí)處理，每次判斷下一個(gè)數(shù)字化的點(diǎn)，且計(jì)算量較?。荒壳拔迨揬總數(shù)八十七頁\編于十七點(diǎn)2.2Douglas—Peucker方法該方法試圖保持曲線走向并允許用戶規(guī)定合理的限差。將一條曲線首末兩點(diǎn)連成一條直線，其直線方程為：曲線上各點(diǎn)到該直線的距離為：選取距離中最大者max(di)與規(guī)定的限差比較，若大于限差，則離該直線距離最大的點(diǎn)保留，否則將直線兩端點(diǎn)間各點(diǎn)全部舍去。然后，將已知點(diǎn)列分成兩部分（以距離最大點(diǎn)為界），用相同的方法處理。壓縮效果好，但必須在對(duì)整條曲線數(shù)字化完成后才能進(jìn)行，且計(jì)算量較大；目前五十三頁\總數(shù)八十七頁\編于十七點(diǎn)2.3間隔取點(diǎn)法設(shè)曲線由折線點(diǎn)序列（Pl，P2…Pn)構(gòu)成，其坐標(biāo)值為（x1，y1）、（x2，y2）、…、（xn，yn），則任意相鄰兩點(diǎn)Pi，Pj間的距離為給定臨界距離Do。首先，保留曲線始點(diǎn)，然后計(jì)算P2點(diǎn)與P1點(diǎn)之間的距離D21，若D21≥Do，則保留P2點(diǎn)，否則舍去P2點(diǎn)。依此方法，逐一比較P3與前一點(diǎn)…以確定其取舍，但曲線的末尾點(diǎn)一定予以保留。目前五十四頁\總數(shù)八十七頁\編于十七點(diǎn)面域柵格數(shù)據(jù)的壓縮方法：游程編碼法；四叉樹編碼壓縮法。6.2空間數(shù)據(jù)的重分類空間數(shù)據(jù)的綜合是針對(duì)存貯在GIS數(shù)據(jù)庫中的數(shù)據(jù)因?qū)傩詳?shù)據(jù)的重新分類而進(jìn)行的操作；空間數(shù)據(jù)的綜合內(nèi)容包括相同屬性的刪除和相同屬性公共邊界線的刪除等。如圖3-23（92頁）操作演示目前五十五頁\總數(shù)八十七頁\編于十七點(diǎn)§7空間數(shù)據(jù)內(nèi)插的方法內(nèi)插的概念：設(shè)一組已知空間數(shù)據(jù)，它們可以是離散點(diǎn)的形式，也可以是分區(qū)數(shù)據(jù)的形式，現(xiàn)要從這些數(shù)據(jù)中找到一個(gè)函數(shù)關(guān)系式，使該關(guān)系式能最好的逼近這些已知的空間數(shù)據(jù)，并能根據(jù)這些函數(shù)關(guān)系式推求出任意點(diǎn)或分區(qū)的數(shù)據(jù)的方法?？煞譃辄c(diǎn)的內(nèi)插和區(qū)域的內(nèi)插。目前五十六頁\總數(shù)八十七頁\編于十七點(diǎn)在已觀測點(diǎn)的區(qū)域內(nèi)估算未觀測點(diǎn)的數(shù)據(jù)的過程稱為內(nèi)插；在已觀測點(diǎn)的區(qū)域外估算未觀測點(diǎn)的數(shù)據(jù)的過程稱為外推。空間數(shù)據(jù)的內(nèi)插和外推在GIS中使用十分普遍。目前五十七頁\總數(shù)八十七頁\編于十七點(diǎn)點(diǎn)的內(nèi)插點(diǎn)的內(nèi)插是研究具有連續(xù)變化特征現(xiàn)象（如地形、氣溫、氣壓等）的數(shù)值內(nèi)插方法；點(diǎn)的內(nèi)插方法可以采用：7.1點(diǎn)的內(nèi)插目前五十八頁\總數(shù)八十七頁\編于十七點(diǎn)一、趨勢(shì)面分析是一種多項(xiàng)式回歸分析技術(shù)。多項(xiàng)式回歸的基本思想是用多項(xiàng)式表示線或面，按最小二乘法原理對(duì)數(shù)據(jù)點(diǎn)進(jìn)行擬合，擬合時(shí)假定數(shù)據(jù)點(diǎn)的空間坐標(biāo)X、Y為獨(dú)立變量，而表示特征值的Z坐標(biāo)為因變量。1、當(dāng)數(shù)據(jù)為一維時(shí)，1）線性回歸:2）二次或高次多項(xiàng)式：2、數(shù)據(jù)是二維的二元二次或高次多項(xiàng)式點(diǎn)的內(nèi)插方法目前五十九頁\總數(shù)八十七頁\編于十七點(diǎn)二、局部內(nèi)插利用局部范圍內(nèi)的已知采樣點(diǎn)的數(shù)據(jù)內(nèi)插出未知點(diǎn)的數(shù)據(jù)。1、線性內(nèi)插將內(nèi)插點(diǎn)周圍的3個(gè)數(shù)據(jù)點(diǎn)的數(shù)據(jù)值帶入多項(xiàng)式，即可解算出系數(shù)a0、a1、a2。2、雙線性多項(xiàng)式內(nèi)插將內(nèi)插點(diǎn)周圍的4個(gè)數(shù)據(jù)點(diǎn)的數(shù)據(jù)值帶入多項(xiàng)式，即可解算出系數(shù)a0、a1、a2、a3。當(dāng)數(shù)據(jù)是按正方形格網(wǎng)點(diǎn)布置:目前六十頁\總數(shù)八十七頁\編于十七點(diǎn)3、雙三次多項(xiàng)式（樣條函數(shù)）內(nèi)插是一種分段函數(shù),每次只用少量的數(shù)據(jù)點(diǎn)，故內(nèi)插速度很快；樣條函數(shù)通過所有的數(shù)據(jù)點(diǎn)，故可用于精確的內(nèi)插；可用于平滑處理。

雙三次多項(xiàng)式內(nèi)插的多項(xiàng)式函數(shù)為：

將內(nèi)插點(diǎn)周圍的16個(gè)點(diǎn)的數(shù)據(jù)帶入多項(xiàng)式，可計(jì)算出所有的系數(shù)。16個(gè)點(diǎn)目前六十一頁\總數(shù)八十七頁\編于十七點(diǎn)1、移動(dòng)擬和法指對(duì)每一個(gè)待插值點(diǎn)P用一個(gè)多項(xiàng)式曲面擬合該點(diǎn)的高程值，取待插值點(diǎn)P為圓心，R為半徑的圓（搜索圓）內(nèi)各數(shù)據(jù)點(diǎn)來計(jì)算多項(xiàng)式系數(shù)。設(shè)以二次多項(xiàng)式為擬合曲面需要考慮的問題一是考慮范圍：多大范圍二是考慮點(diǎn)數(shù)：多少點(diǎn)數(shù)三、逐點(diǎn)內(nèi)插法目前六十二頁\總數(shù)八十七頁\編于十七點(diǎn)2.加權(quán)平均法在移動(dòng)擬和法中需要求解復(fù)雜的誤差方程來求，加權(quán)平均法在也使用搜索圓，但使用加權(quán)平均值代替誤差方程求解。λi是采樣點(diǎn)i對(duì)應(yīng)的權(quán)值加權(quán)平均內(nèi)插的結(jié)果隨使用的函數(shù)及其參數(shù)、采樣點(diǎn)的分布、窗口的大小等的不同而變化。通常使用的采樣點(diǎn)數(shù)為6—8點(diǎn)。對(duì)于不規(guī)則分布的采樣點(diǎn)需要不斷地改變窗口的大小、形狀和方向，以獲取一定數(shù)量的采樣點(diǎn)。當(dāng)觀測點(diǎn)的相互位置越近，其數(shù)據(jù)的相似性越強(qiáng)；當(dāng)觀測點(diǎn)的相互位置越遠(yuǎn)，其數(shù)據(jù)的相似性越低。目前六十三頁\總數(shù)八十七頁\編于十七點(diǎn)3克里金法基本原理:被插值的要素可以被當(dāng)作一個(gè)區(qū)域的變量來看待,所謂的區(qū)域化的變量是介于完全隨機(jī)的變量和完全確定的變量之間的一種變量，它隨所在區(qū)域位置的改變而連續(xù)地變化，因此彼此離得很近的點(diǎn)之間有某種程度的空間相關(guān)性，而相隔比較遠(yuǎn)的點(diǎn)之間在統(tǒng)計(jì)上看是相互獨(dú)立無關(guān)的?？死锝鸢l(fā)就是在建立一個(gè)預(yù)先定義的血方差模型的基礎(chǔ)上通過線性回歸方法把估計(jì)值的方差最小化的一種插值方法。分為：普通克里金法、簡單克里金法、通用克里金法等等。目前六十四頁\總數(shù)八十七頁\編于十七點(diǎn)四、數(shù)據(jù)精度分析算術(shù)平均值：標(biāo)準(zhǔn)差：目前六十五頁\總數(shù)八十七頁\編于十七點(diǎn)點(diǎn)的內(nèi)插的步驟一、數(shù)據(jù)取樣（以高程內(nèi)插為例）（1）建立按格網(wǎng)形式排列的地面點(diǎn)的高程。選取原則：根據(jù)地形變化取點(diǎn)，盡量選取特征點(diǎn)（2）建立等高線目標(biāo)文件及每條等高線索引文件。見課本例子（3）檢驗(yàn)格網(wǎng)間距是否符合要求。二、數(shù)據(jù)內(nèi)插（1）移動(dòng)擬和法（2）局部函數(shù)法三、數(shù)據(jù)記錄目前六十六頁\總數(shù)八十七頁\編于十七點(diǎn)7.2區(qū)域內(nèi)插1.疊置法將目標(biāo)區(qū)疊置在源區(qū)上，首先確定兩者的交集ats，然后利用下式計(jì)算出各個(gè)分區(qū)t的內(nèi)插值vtVt=∑Utats/σst為目標(biāo)區(qū)各個(gè)分區(qū)號(hào)

s為源區(qū)各個(gè)分區(qū)號(hào)

Ut為分區(qū)s的已知統(tǒng)計(jì)數(shù)據(jù)

ats為t區(qū)與s區(qū)的相交的面積

σs為s區(qū)的面積見課本102頁例子目前六十七頁\總數(shù)八十七頁\編于十七點(diǎn)2.比重法根據(jù)平滑密度函數(shù)的原理，將源區(qū)的統(tǒng)計(jì)數(shù)據(jù)從同質(zhì)性改變?yōu)榉峭|(zhì)性。見課本舉例步驟（1）在源區(qū)上疊置一張格網(wǎng)，格網(wǎng)的尺寸應(yīng)保證具有足夠的內(nèi)插精度（2)將源區(qū)各個(gè)分區(qū)的平均人口數(shù)賦予相應(yīng)分布的各個(gè)格網(wǎng)點(diǎn)(3)按公式計(jì)算相鄰四個(gè)格網(wǎng)點(diǎn)的平均值

Zi,j=(zi-1,j+zi+1,j+zi,j+1+zi,j-1)/4(4)將各個(gè)番區(qū)的格網(wǎng)值相加，設(shè)為Us’,計(jì)算其系數(shù)p=Us/Us’

并將各個(gè)網(wǎng)點(diǎn)值乘以p，得到調(diào)整后的各網(wǎng)點(diǎn)值（5）以此過程繼續(xù)，直到Us和Us’

值相近，或相應(yīng)各個(gè)分區(qū)的格網(wǎng)點(diǎn)值比較一致時(shí)，便可計(jì)算目標(biāo)區(qū)的內(nèi)插值。目前六十八頁\總數(shù)八十七頁\編于十七點(diǎn)8.空間拓?fù)潢P(guān)系的編輯1.多邊形編輯定義：順序連接組成封閉多邊形一組線段的編輯步驟：1）檢測與當(dāng)前多邊形相關(guān)的所有記錄2）在檢測出的記錄中，檢查當(dāng)前多邊形的位置。左——右，同時(shí)結(jié)點(diǎn)號(hào)位置作相應(yīng)的變換。3)任取一個(gè)結(jié)點(diǎn)，順序連接各個(gè)結(jié)點(diǎn)，使得多邊形自行封閉如通過上述操作多邊形不閉合，或記錄的多余或缺塤，則表示弧段文件有錯(cuò)，須進(jìn)行改正。目前六十九頁\總數(shù)八十七頁\編于十七點(diǎn)2.結(jié)點(diǎn)連接編輯定義：順序連接環(huán)繞某個(gè)結(jié)點(diǎn)所有多邊形的編輯步驟：1）從弧段文件中檢測與當(dāng)前結(jié)點(diǎn)相關(guān)的所有記錄2）在檢測出的記錄中，檢查當(dāng)前結(jié)點(diǎn)的位置。起結(jié)點(diǎn)——終結(jié)點(diǎn)，同時(shí)多邊形位置作相應(yīng)的變換。3)任取一個(gè)左多邊形為起點(diǎn)，順序連接多邊形，使得多邊形首尾呼應(yīng)如通過上述操作多邊形首尾不能呼應(yīng)，或記錄的多余或缺塤，則表示弧段文件有錯(cuò)，須進(jìn)行改正。目前七十頁\總數(shù)八十七頁\編于十七點(diǎn)§9圖形的裁剪、合并與圖幅接邊在許多情況下需要用到圖形的裁剪，包括開窗、放大、漫游顯示地形圖的裁剪輸出空間目標(biāo)的提取多邊形疊置分析等圖形的裁剪（略）目前七十一頁\總數(shù)八十七頁\編于十七點(diǎn)圖形的合并一幅圖內(nèi)的多層數(shù)據(jù)合并在一起;或?qū)⑾噜彽亩喾鶊D的同一層數(shù)據(jù)合并.涉及到空間拓?fù)潢P(guān)系的重建。對(duì)于多邊形，由于同一個(gè)目標(biāo)在兩幅圖內(nèi)已形成獨(dú)立的多邊形，合并時(shí)，需去除公共邊界，屬性合并。實(shí)際處理過程是先刪除兩個(gè)多邊形，解除空間關(guān)系后，刪除公共邊，再重建拓?fù)?。pL1p

AApL1p

AApL1p

AA去除公共邊界屬性合并目前七十二頁\總數(shù)八十七頁\編于十七點(diǎn)圖幅接邊—形成無縫數(shù)據(jù)庫由于空間數(shù)據(jù)采集的誤差和人工操作的誤差，兩個(gè)相鄰圖幅的地圖空間數(shù)據(jù)在結(jié)合處可能出現(xiàn)邏輯裂隙與幾何裂隙。需要把單獨(dú)數(shù)字化的相鄰圖幅的空間數(shù)據(jù)在邏輯上和幾何上融成一個(gè)連續(xù)一致的數(shù)據(jù)體，這就是GIS中的圖幅接邊問題。幾何裂縫：指由數(shù)據(jù)文件邊界分開的一個(gè)地物的兩部分不能精確地銜接。--幾何接邊邏輯裂縫：同一地物地物編碼不同或具有不同的屬性信息，如公路的寬度，等高線高程等。---邏輯接邊目前七十三頁\總數(shù)八十七頁\編于十七點(diǎn)1、識(shí)別或提取相鄰圖幅。--要求圖幅編號(hào)合理2、幾何接邊人工接邊接邊直接移動(dòng)，突變回縮2-3個(gè)點(diǎn)減少突變313233212223111213目前七十四頁\總數(shù)八十七頁\編于十七點(diǎn)3、邏輯接邊1）檢查同一地物在相鄰圖幅的地物編碼和屬性值是否一致，不一致，進(jìn)行人工編輯。2）將同一地物在相鄰圖幅的空間數(shù)據(jù)在邏輯上連在一起。目前七十五頁\總數(shù)八十七頁\編于十七點(diǎn)§10圖形編輯圖形編輯是一交互處理過程，GIS具備的圖形編輯功能的要求是：1）具有友好的人機(jī)界面，即操作靈活、易于理解、響應(yīng)迅速等；2）具有對(duì)幾何數(shù)據(jù)和屬性編碼的修改功能，如點(diǎn)、線、面的增加、刪除、修改等；3）具有分層顯示和窗口操作功能，便于用戶的使用。圖形編輯又叫數(shù)據(jù)編輯、數(shù)字化編輯，是指對(duì)地圖資料數(shù)字化后的數(shù)據(jù)進(jìn)行編輯加工，其主要的目的是在改正數(shù)據(jù)差錯(cuò)的同時(shí)，相應(yīng)地改正數(shù)字化資料的圖形。目前七十六頁\總數(shù)八十七頁\編于十七點(diǎn)一、編輯操作1）結(jié)點(diǎn)吻合(Snap)

或稱結(jié)點(diǎn)匹配、結(jié)點(diǎn)咬合，結(jié)點(diǎn)附和。方法：A、

結(jié)點(diǎn)移動(dòng)，用鼠標(biāo)將其它兩點(diǎn)移到另一點(diǎn)；B、

鼠標(biāo)拉框，用鼠標(biāo)拉一個(gè)矩形，落入該矩形內(nèi)的結(jié)點(diǎn)坐標(biāo)通過求它們的中間坐標(biāo)匹配成一致；C、

求交點(diǎn)，求兩條線的交點(diǎn)或其延長線的交點(diǎn)，作為吻合的結(jié)點(diǎn)；D、自動(dòng)匹配，給定一個(gè)吻合容差，或稱為咬合距，在圖形數(shù)字化時(shí)或之后，將容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合成一點(diǎn)。一般，若結(jié)點(diǎn)容差設(shè)置合理，大多數(shù)結(jié)點(diǎn)能夠吻合在一起，但有些情況還需要使用前三種方法進(jìn)行人工編輯。1、結(jié)點(diǎn)的編輯目前七十七頁\總數(shù)八十七頁\編于十七點(diǎn)2）結(jié)點(diǎn)與線的吻合編輯的方法：A、

結(jié)點(diǎn)移動(dòng)，將結(jié)點(diǎn)移動(dòng)到線目標(biāo)上。B、

使用線段求交；C、

自動(dòng)編輯，在給定容差內(nèi)，自動(dòng)求交并吻合在一起。ABDCE在數(shù)字化過程中，常遇到一個(gè)結(jié)點(diǎn)與一個(gè)線狀目標(biāo)的中間相交。由于測量或數(shù)字化誤差，它不可能完全交于線目標(biāo)上，需要進(jìn)行編輯，稱為結(jié)點(diǎn)與線的吻合。3）需要考慮兩種情況A、

要求坐標(biāo)一致，而不建立拓?fù)潢P(guān)系；如高架橋（不需打斷，直接移動(dòng)）B、

不僅坐標(biāo)一致，且要建立之間的空間關(guān)聯(lián)關(guān)系；如道路交叉口（需要打斷）無結(jié)點(diǎn)有結(jié)點(diǎn)目前七十八頁\總數(shù)八十七頁\編于十七點(diǎn)4）清除假結(jié)點(diǎn)（偽結(jié)點(diǎn)）有些系統(tǒng)要將這種假結(jié)點(diǎn)清除掉（如ARC/INFO），即將目標(biāo)A和B合并成一條，使它們之間不存在結(jié)點(diǎn);

但有些系統(tǒng)并不要求清除假結(jié)點(diǎn)，如Geostar,因?yàn)樗鼈儾⒉挥绊懣臻g查詢、分析和制圖。由僅有兩個(gè)線目標(biāo)相關(guān)聯(lián)的結(jié)點(diǎn)成為假結(jié)點(diǎn)。AB目前七十九頁\總數(shù)八十七頁\編于十七點(diǎn)2、圖形編輯包括用鼠標(biāo)增加或刪除一個(gè)點(diǎn)、線、面實(shí)體，移動(dòng)、旋轉(zhuǎn)一個(gè)點(diǎn)、線、面實(shí)體。1）刪除和增加一個(gè)頂點(diǎn)刪除頂點(diǎn)，在數(shù)據(jù)庫中不用整體刪除與目標(biāo)有關(guān)的數(shù)據(jù)，只是在原來存儲(chǔ)的位置重寫一次坐標(biāo)，拓?fù)潢P(guān)系不變。增加頂點(diǎn)，則操作和處理都要復(fù)雜。不能在原來的存儲(chǔ)位置上重寫，需要給一個(gè)新的目標(biāo)標(biāo)識(shí)號(hào)，在新位置上重寫，而將原來的目標(biāo)刪除，此時(shí)需要做一系列處理，調(diào)整空間拓?fù)潢P(guān)系。2）移動(dòng)一個(gè)頂點(diǎn)移動(dòng)頂點(diǎn)只涉及某個(gè)點(diǎn)的坐標(biāo)，不涉及拓?fù)潢P(guān)系的維護(hù)，較簡單。3）刪除一段弧段復(fù)雜，先要把原來的弧段打斷,存儲(chǔ)上原來的弧段實(shí)際被刪除，拓?fù)潢P(guān)系需要調(diào)整和變化.jkjkabL3L1L2目前八十頁\總數(shù)八十七頁\編于十七點(diǎn)3、數(shù)據(jù)檢查與清理數(shù)據(jù)檢查指拓?fù)潢P(guān)系的檢查，結(jié)點(diǎn)是否匹配，是否存在懸掛弧段，多邊形是否封閉，是否有假結(jié)點(diǎn)。

要求系統(tǒng)能將有錯(cuò)誤或不正確的拓?fù)潢P(guān)系的點(diǎn)、線和面用不同的顏色和符號(hào)表示出來，以便于人工檢查和修改。數(shù)據(jù)清理則是用自動(dòng)的方法清除空間數(shù)據(jù)的錯(cuò)誤.

例如給定一個(gè)結(jié)點(diǎn)吻合的容差使該容差范圍內(nèi)的結(jié)點(diǎn)自動(dòng)吻合在一起，并建立拓?fù)潢P(guān)系。給定懸掛弧段容差，將小于該容差的短弧自動(dòng)刪除。在Arc/info中用DataClean

命令，在Geostar中選擇整體結(jié)點(diǎn)匹配菜單。4、撤消與恢復(fù)編輯

Undo,Redo功能是必要的。但功能的實(shí)現(xiàn)是困難的。當(dāng)撤消編輯，即恢復(fù)目標(biāo)，要恢復(fù)目標(biāo)的標(biāo)識(shí)和坐標(biāo)、拓?fù)潢P(guān)系。這一處理過程相當(dāng)復(fù)雜.

因此，有些GIS不在圖形編輯時(shí)實(shí)時(shí)建立和維護(hù)拓?fù)潢P(guān)系，如Arc/Info等，而在圖形編輯之后，發(fā)Clean或Build命令重新建立拓?fù)潢P(guān)系。這樣，在每次進(jìn)行任何一次編輯，都要重新Clean或Build，對(duì)用戶不便。N1N2A2N1N2A2目前八十一頁\總數(shù)八十七頁\編于十七點(diǎn)二、關(guān)鍵算法可設(shè)一捕捉半徑D(通常為3～5個(gè)象素，這主要由屏幕的分辯率和屏幕的尺寸決定)。1、點(diǎn)的捕捉設(shè)光標(biāo)點(diǎn)為S(x,y)，某一點(diǎn)狀要素的坐標(biāo)為A(X，Y)若S和A的距離d小于D則認(rèn)為捕捉成功，即認(rèn)為找到的點(diǎn)是A，否則失敗，繼續(xù)搜索其它點(diǎn)。乘方運(yùn)算影響了搜索的速度，因此，把距離d的計(jì)算改為：捕捉范圍由圓改為矩形，這可大大加快搜索速度。目前八十二頁\總數(shù)八十七頁\編于十七點(diǎn)2、線的捕捉設(shè)光標(biāo)點(diǎn)坐標(biāo)為S(x,y)，D為捕捉半徑，線的坐標(biāo)為(x1,y1),(x2,y2),…(xn,yn)。通過計(jì)算S到該線的每個(gè)直線段的距離d。.

若min(d1,d2,…dn-1)＜D，則認(rèn)為光標(biāo)S捕捉到了該條線，否則為未捕捉到。加快線捕捉的速度