空间数据结构课件.pptVIP

二、柵格數據組織§2-3柵格數據結構返回——針對一個柵格單元對應多個屬性值的多層柵格檔。空間資料庫22222aaaaa22土壤植被組織方法組織方法§2-3柵格數據結構返回方法c：以層為基礎，每層內以多邊形為序記錄多邊形的屬性值和多邊形內各象元的座標。節約用於存儲屬性的空間。將同一屬性的製圖單元的n個象元的屬性只記錄一次，便於地圖分析和製圖處理。方法a：以象元為記錄序列，不同層上同一象元位置上的各屬性值表示為一個列數組。N層中只記錄一層的象元位置，節約大量存儲空間，柵格個數很多。方法b：每層每個象元的位置、屬性一一記錄，結構最簡單，但浪費存儲。三、柵格結構的建立§2-3柵格數據結構返回1、?手工獲取，專題圖上劃分均勻網格，逐個決定其網格代碼。2、掃描器掃描專題圖的圖像數據{行、列、顏色（灰度）}，定義顏色與屬性對應表，用相應屬性代替相應顏色，得到（行、列、屬性）再進行柵格編碼、存貯，即得該專題圖的柵格數據。3、?由向量數據轉換而來。4、?遙感影像數據，對地面景象的輻射和反射能量的掃描抽樣，並按不同的光譜段量化後，以數字形式記錄下來的象素值序列。5、?格網DEM數據，當屬性值為地面高程，則為格網DEM，通過DEM內插得到。（一）建立途徑（二）柵格系統的確定(三)柵格代碼的確定（二）柵格系統的確定§2-3柵格數據結構1、?柵格坐標系的確定表示具有空間分佈特徵的地理要素，不論採用什麼編碼系統，什麼數據結構(矢、柵)都應在統一的坐標系統下，而坐標系的確定實質是坐標系原點和坐標軸的確定。由於柵格編碼一般用於區域性GIS，原點的選擇常具有局部性質，但為了便於區域的拼接，柵格系統的起始座標應與國家基本比例尺地形圖公里網的交點相一致，並分別採用公里網的縱橫坐標軸作為柵格系統的坐標軸。221223323332333233322、?柵格單元的尺寸§2-3柵格數據結構返回1）原則：應能有效地逼近空間對象的分佈特徵，又減少數據的冗餘度。格網太大，忽略較小圖斑，資訊丟失。一般講實體特徵愈複雜，柵格尺寸越小，解析度愈高，然而柵格數據量愈大（按解析度的平方指數增加）電腦成本就越高，處理速度越慢。2）方法：用保證最小多邊形的精度標準來確定尺寸經驗公式：h為柵格單元邊長Ai為區域所有多邊形的面積。(三)柵格代碼（屬性值）的確定§2-3柵格數據結構返回當一個柵格單元內有多個可選屬性值時，按一定方法來確定柵格屬性值。1、中心點法：取位於柵格中心的屬性值為該柵格的屬性值。2、面積占優法：柵格單元屬性值為面積最大者，常用於分類較細，地理類別圖斑較小時。?3、重要性法：定義屬性類型的重要級別，取重要的屬性值為柵格屬性值，常用於有重要意義而面積較小的要素，特別是點、線地理要素。4、長度占優法——每個柵格單元的值由該柵格中線段最長的實體的屬性來確定。ABbaa21四、柵格數據編碼方法§2-3柵格數據結構返回1、直接柵格編碼：將柵格數據看作一個數據矩陣，逐行記錄代碼數據。1）每行都從左到右記錄；AAAAABBBAABBAABB2）奇數行從左到右，偶數行從右到左；特點：最直觀、最基本的網格存貯結構，沒有進行任何壓縮數據處理。AAAAABBBAABBAABB柵格數據量大，格網數多，由於地理數據往往有較強的相關性，即相鄰象元的值往往是相同的。所以，出現了各種柵格數據壓縮方法。數據壓縮是將數據表示成更緊湊的格式以減少存儲空間的一項技術。分為：無損壓縮：在編碼過程中資訊沒有丟失，經過解碼可恢復原有的資訊---資訊保持編碼。有損壓縮：為最大限度壓縮數據，在編碼中損失一些認為不太重要的資訊，解碼後，這部分資訊無法恢復。--資訊不保持編碼。2、行程編碼（變長編碼）：§2-3柵格數據結構返回將原圖表示的數據矩陣變為數據對：1）屬性碼，長度，行號（可不要）長度：連續相同碼值的柵格個數。2）屬性碼，點位特點：對於游程長度編碼，區域越大，數據的相關性越強，則壓縮越大，適用