空间数据结构与编码课件.pptVIP

（4）多邊形（面域）柵格化①.左碼記錄法：要完成面域的柵格化，其首要前提是實現以多邊形線段反映其周圍面域的屬性特徵。目前一般採用的是左碼記錄法。其原理如圖所示，有一閉合多邊形，它將整個矩形面域分割成屬性為1和0的兩部分。轉換的第一步工作即是要實現這個目標。ABCDEF01第一步，從數位化數據的第一點開始依次記錄每一點左邊面域的屬性值（面域外為0，面域內為1）。記錄方法可由電腦自動完成，這樣，每一個多邊形數位化點便實現了“三值化”，即座標值、線段自身屬性值及左側面域屬性值。第二步，對多邊形每一條邊，按以上所述的線段柵格化的方法進行轉換，得到如圖所示的數據組成。第三步，節點處理，使節點的柵格值惟一而準確。第四步，排序，從第一行起逐行按列的先後順序排序，這時，所得到的數據結構完全等同於柵格數據壓縮編碼的數據結構形式。最後，展開為全柵格數據結構，完成由向量數據系統向柵格數據系統轉換如圖所示。②.部點擴散演算法：③.射線演算法：由待判點向圖外某點引射線，判斷該射線與某多邊形所有邊界相交的總次數，如果相交偶數次，則待判點在該多邊形外部，如為奇數次，則待判點在該多邊形內部如圖所示。2.柵格數據向向量數據的轉換柵格數據向向量數據轉換通常包括以下四個基本步驟：⑴多邊形邊界提取採用高通濾波將柵格圖像二值化，並經過細化標識邊界點，如圖所示①二值化。線劃圖形掃描後產生柵格數據，這些數據是按從0～255的灰度值量度的，設以G（i，j）表示，為了將這種256或128級不同的灰階壓縮到2兩個灰階，即0和1兩級，首先要在最大和最小灰階之間定義一個闕值，設闕值為T，則如果G（i，j）大於等於T，則記此柵格的值為1。如果G（i，j）小於T則記此柵格的值為0，得到一幅二值圖，如圖下圖（a）。(a)(b)(c)(d)②細化。細化是消除線劃橫斷面柵格數的差異，使得每一條線只保留代表其軸線或周圍輪廓線（對面狀符號而言）位置的單個柵格的寬度，對於柵格線劃的“細化”方法，可分為“剝皮法”和“骨架法”兩大類。剝皮法的實質是從曲線的邊緣開始，每次剝掉等於一個柵格寬的一層，直到最後留下彼此連通的由柵格點組成的圖形。因為一條線在不同位置可能有不同的寬度，故在剝皮過程中必須注意一個條件，即不允許剝去會導致曲線不連通的柵格。這是這一方法的關鍵所在。其解決方法是，借助一個在電腦中存儲的，由待剝柵格為中心的3×3柵格組合圖（圖下圖）來決定。通過研究，其中只有格式2，3，4，5，10，11，12，16，21，24，28，33，34，35，38，42，43，46和50，可以將中心點剝去。這樣，通過最多核查256×8個柵格，便可確定中間柵格點保留或刪除，直到最後得到經細化處理後應予保留的柵格系列⑵邊界線追蹤邊界線跟蹤的目的就是將寫入數據檔的細化處理後的柵格數據，整理為從結點出發的線段或閉合的線條，並以向量形式存儲於特徵柵格點中心的座標如圖所示。跟蹤時，從圖幅西北角開始，按順時針或逆時針方向，從起始點開始，根據八個鄰域進行搜索，依次跟蹤相鄰點。並記錄結點座標，然後搜索閉曲線，直到完成全部柵格數據的向量化，寫入向量資料庫。⑶拓撲關係生成對於向量表示的邊界弧段，判斷其與原圖上各多邊形空間關係，形成完整的拓撲結構，並建立與屬性數據的聯繫。⑷去除多餘點及曲線圓滑三、向量與柵格一體化向量柵格一體化，對於提高GIS的空間解析度、數據壓縮和增強系統分析、輸入輸出的靈活性十分重要。1.傳統的向量與柵格一體化方案柵格結構和向量結構在表示空間數據上是同樣有效的，柵格結構與向量結構相結合是較為理想的方案，用電腦程式實現兩種結構的高效轉換。由程式自動根據操作需要選取合適的結構，以獲取最強的分析能力和時間效率，用戶不必介入結構類型的選擇。2.向量與柵格一體化數據結構新一代的集成化地理資訊系統，要求能夠統一管理圖形數據、屬性數據、影像數據和數字高程模型（DEM）數據，稱為四庫合一。圖形數據與屬性數據的統一管理，近年來已取得突破性的進展，通過空間資料庫引擎（SDE），初步解決了圖形數據與屬性數據的一體化管理。向量與柵格一體化數據結構的思路是用向量方法表示的線狀實體，也可以採用元子空間填充法來表示，即在數位化一個線狀實體時，除記錄原始採樣點外，還記錄所通過的柵格。同樣，每個面狀地物除記錄它的多邊形邊界外，還記錄中間包含的柵格。這樣，既保持了向量特性，又具有柵格的性質，就能將向量與柵格統一起來，這就是向量與柵格一體化數據結構的基本內涵。由於柵格數據結構的精度較低，需利用細分格網的方法，來提高點、線和麵狀目標邊界線的數據表達精度。如在有點、線