【文章內(nèi)容簡介】 為下一條鏈 ③ 是否回到起點：是，已形成一多邊形，記錄之，并轉(zhuǎn)④；否，轉(zhuǎn)② ④ 取起始點上開始的，剛才所形成多邊形的最后一條邊作為新的起始鏈，轉(zhuǎn)② ；若這條鏈已用過兩次，即已成為兩個多邊形的邊，則轉(zhuǎn)① 167。 例： ① 從 P1開始，起始鏈定為 P1P2,從 P2點算起， P1P2最右邊的鏈為 P2P5；從 P5算起， P2P5最右邊 的鏈為 P5P1,...形成的多邊形為 P1P2P5P1 ② 從 P1開始，以 P1P5為起始鏈，形成的多邊形為 P1P5P4P1 ③ 從 P1開始，以 P1P4為起始鏈 ,形成的多邊形為 P1P4P3P2P1 ④ 這時 P1為結(jié)點的所有鏈均被使用了兩次，因而轉(zhuǎn)向下一個結(jié)點 P2，繼續(xù)進行多邊形追蹤，直至所有的結(jié)點取完。共可追蹤出五個多邊形，即 A A A A A5。 167。 五、島的判斷 ? 島的判斷即指找出多邊形互相包含的情況，也即尋找多邊形的連通邊界 ? 基本步驟： 計算所有多邊形的面積 分別對面積為正的多邊形和面積為負的多邊形排序 從面積為正的多邊形中，順序取每個多邊形，取完為止 。若負面積多邊形個數(shù)為 0，則結(jié)束 找出該多邊形所包含的所有面積為負的多邊形，并把這些面積為負的多邊形加入到包含它們的多邊形中，轉(zhuǎn) 3 167。 六、確定多邊形的屬性 ? 在追蹤出每個多邊形的坐標后，經(jīng)常需確定該多邊形的屬性 ? 如果在原始矢量數(shù)據(jù)中，每個多邊形有內(nèi)點，則可以把內(nèi)點與多邊形匹配后，把內(nèi)點的屬性賦于多邊形 ? 由于內(nèi)點的個數(shù)必然與多邊形的個數(shù)一致，所以，還可用來檢查拓撲的正確性 ? 如果沒有內(nèi)點，則必須通過人機交互，對每個多邊形賦屬性 167。 ? 網(wǎng)絡(luò)拓撲關(guān)系的建立 ? 在輸入道路、水系、管網(wǎng)、通信線路等信息時，為了進行流量以及連通性分析，需要確定線實體之間的連接關(guān)系 ? 網(wǎng)絡(luò)拓撲關(guān)系的建立包括確定節(jié)點與連接線之間的關(guān)系，這個工作可以由計算機自動完成 ? 但是在一些情況中，如道路交通應(yīng)用中，一些道路雖然在平面上相交，但是實際上并不連通，如立交橋，這是需要手工修改，將連通的節(jié)點刪除 167。 ? ARCGIS常用的拓撲編輯操作 ? Clean:對 Coverage圖層創(chuàng)建拓撲關(guān)系 ? Finds intersections between arcs, splits the arcs, and codes the intersections as nodes (arc endpoints). ? Merges coordinates within the fuzzy tolerance of each other. ? Creates the list of arcs. ? Deletes dangling arcs that are shorter than the specified dangle length. ? Builds a polygon attribute table (PAT) or an arc attribute table (AAT). It calculates the area and perimeter for each polygon and stores this information along with the polygon internal number and UserID in the PAT. If the input coverage already has a PAT, the polygon39。s original internal number is used to join any additional items in the PAT to the output coverage PAT. 167。 ? ARCGIS常用的拓撲編輯操作 ? Delete ? Move ? Add ? Split ? Filp(翻轉(zhuǎn) ) 167。 ? ARCGIS中常用拓撲編輯操作 ? 地圖拓撲 (Map topology)：可對 SHP和Geodatabase圖層進行操作 ? 在拓撲編輯過程中把符合拓撲規(guī)則的要素 臨時組合 起來，進行編輯操作 ? 重合要素是根據(jù)聚合容差定義 ? 用拓撲規(guī)則編輯（限于 Geodatabase） ? 創(chuàng)建拓撲 ? 拓撲關(guān)系驗證 ? 修正錯誤或接受錯誤（異常） 167。 ? ARCGIS中常用常規(guī)編輯操作 ? Extend/extrim ? Delete/move ? Reshaping ? Split ? Merge(同層內(nèi)要素對象 ) ? Buffer ? Union（不同層內(nèi)要素） ? Intersect 167。 ? 數(shù)字接邊：在拼幅時須對分幅數(shù)字化地圖在公共邊上進行相同要素的匹配 ? 原因： ? 在對底圖進行數(shù)字化以后，由于圖幅比較大或者使用小型數(shù)字化儀時，難以將研究區(qū)域的底圖以整幅的形式來完成，這是需要將整個圖幅劃分成幾部分分別輸入。在所有部分都輸入完畢并進行拼接時，常常會有邊界不一致的情況，需要進行邊緣匹配處理 ? 邊緣匹配處理，類似于下面提及的懸掛節(jié)點處理，可以由計算機自動完成，或者輔助以手工半自動完成。 ? 經(jīng)常要輸入標準分幅的地形圖，也需要在輸入后進行拼接處理 ? 一般需要先進行投影變換，通常的做法是從地形圖使用的高斯 —— 克呂格投影轉(zhuǎn)換到經(jīng)緯度坐標系中，然后再進行拼接。 167。 (a)(b)(c)167。 ? 基本概念： ? 幾何裂縫：指由數(shù)據(jù)文件邊界分開的一個地物的兩部分不能精確地銜接。 ? 邏輯裂縫：同一地物地物編碼不同或具有不同的屬性信息，如公路的寬度，等高線高程等 31 32 33 21 22 23 11 12 13 ? 幾何接邊 ? 識別或提取相鄰圖幅 ? 邊緣匹配 人工接邊 接邊 直接移動，突變 回縮 23個點 減少突變 167。 ? 幾何接邊 ? 圖形合并 ? 涉及到空間拓撲關(guān)系的重建 ? 對于多邊形，由于同一個目標在兩幅圖內(nèi)已形成獨立的多邊形，合并時，需去除公共邊界，屬性合并，具體算法，刪去共同線段。 ? 實際處理過程是先刪除兩個多邊形，解除空間關(guān)系后，刪除公共邊，再重建拓撲。最后進行屬性的合并操作 167。 ? 邏輯接邊 ? 檢查同一地物在相鄰圖幅的地物編碼和屬性值是否一致，不一致，進行人工編輯。 ? 將同一地物在相鄰圖幅的空間數(shù)據(jù)在邏輯上連在一起。 ? 索引文件，建立雙向指針 ? 關(guān)鍵字，空間操作的方法 A3 A A1 A2 Oid … 指針 A1 A Oid … 指針 A2 A Oid … 指針 A3 A Oid 指針 A A1A2A3 圖 3 圖 2 圖 1 總目標文件 邏輯接邊 167。 ? ARCGIS中常用拓撲編輯操作 ? 圖幅拼接（ edgematching） :沿著一個圖層的邊緣，對相鄰圖層的線條作匹配，使線條連續(xù)穿越兩個圖層的邊界 ? 移動源圖層對象與目標圖層相匹配 167。 ? 數(shù)據(jù)壓縮 ：從所取得的數(shù)據(jù)集合 S中抽出 — 個子集 A，這個子集作為一個新的信息源，在規(guī)定的精度范圍內(nèi)最好地逼近原集合，而又取得盡可能大的壓縮比 ? 點的壓縮 ? 曲線的壓縮 ? 多邊形的壓縮 167。 （ 1）數(shù)據(jù)采集系統(tǒng)獲得的坐標數(shù)據(jù)量極其巨大 （ 2）簡化次要內(nèi)容 （ 3）建立無級比例尺數(shù)據(jù)庫 ? 所謂數(shù)據(jù)壓縮，即從所取得的數(shù)據(jù)集合 S中抽出一個子集 A，這個子集作為一個新的信息源，在規(guī)定的精度范圍內(nèi)最好地逼近原數(shù)據(jù)集合，而又取得盡可能大的 壓縮比 。 167。 壓縮比： 表示曲線信息載量減少的程度，即曲線信息載量減少的數(shù)量化表示。 設(shè) 數(shù)據(jù)集 S中 曲線的原來點序列為： A： {A1， A2， …， An} 壓縮處理后，獲得新的子序列為： A`： {As1， As2， …， Asm} a值的大小，既與曲線的復(fù)雜程度、縮小倍數(shù)、精度要求、數(shù)字化取點的密度等因素有關(guān)。 m ≤1 a = n 壓縮比為： 167。 3. 矢量（曲線）數(shù)據(jù)的壓縮 ? 特征點篩選法： 也可稱為迭代端點擬合算法，用于壓縮線狀數(shù)據(jù) 。 A B 第 1步： A、 B兩點連線 A B A B 第 3步：保留點 C， 再與 A、 B兩點連線，重復(fù)第 2步 第 2步：求最大距離，得到點 C 167。 特征點篩選法算法如下： y yM x xM = yM yN yM yN = yM yN D A = xN xM D B = xM yN xN yM D C = D √ (yM yN)2 + (xM xN)2 建立直線方程 化成一般格式 Ax+By+C=0 167。 如： Pi為 PM到 PN間任一點 則： Pi到直線 PMPN間的距離 Di為 : Di =|Axi+Byi+C | 根據(jù)上面的距離公式 ,可以計算曲線上任一點到直線 PMPN的距離 。 取 dh=max(dM,… ,dN)（約定等值時取第一個）， P = { 0， 當 dh ≤ ε 1， 當 dh ε sign(dhε)[1+sign(dh ε)] P = 1 2 并給開關(guān)量 P賦值： 矢量數(shù)據(jù)壓縮是以信息丟失為代價，換取空間數(shù)據(jù)容量的縮小。 這里 ε 為控制數(shù)據(jù)壓縮的極差，當 P = 0 時， PN作為留取點抽