柵格數據結構

1、,柵格數據結構,地理信息系統概論Geographic Information System,一、柵格數據結構的表示,柵格數據結構是將空間分割成有規(guī)則的網格，在各個網格上給出相應的屬性值來表示地理實體的一種數據組織形式。,（Expression of Raster Data Structure）,,行列號——位置,值——屬性值,一、柵格數據結構的表示,點：由單個柵格表達。,線：由沿線走向有相同屬性取值的一串相鄰柵格表達。,面：聚集在一起

2、的具有相同屬性取值的一片柵格表達。,（Expression of Raster Data Structure）,屬性信息,位置信息,,,二、柵格數據結構的建立,,,建立的途徑,,柵格系統的確定,,,編碼方法,,（Establishment of Raster Data Structure）,,（一）建立途徑,1. 分類影像輸入法,,SPOT XS 20mx20m band G

3、, R, IR牡丹水庫,,,,（一）建立途徑,1. 分類影像輸入法,2. 掃描數字化法,工程掃描儀,,,（一）建立途徑,1. 分類影像輸入法,2. 掃描數字化法,3. 手工網格法,,,（一）建立途徑,1. 分類影像輸入法,2. 掃描數字化法,4. 數據結構轉換法,3. 手工網格法,方 法：原點應與國家基本比例尺地形圖公里網的交點相一致，并分別采用公里網的縱橫坐標軸作為柵格系統的坐標軸。,（二）柵格系統的確定,1. 柵格坐標系的確

4、定,實 質：坐標系原點和坐標軸的確定。,Y：列,X：行,原點,,,,A,A,A,A,應能有效地逼近空間對象的分布特征，又減少數據的冗余度。,（二）柵格系統的確定,2. 柵格單元尺寸的確定,,,B,B,,,原 則：,方法：,經驗公式：,保證最小多邊形,h,（二）柵格系統的確定,3. 柵格代碼（屬性值）的確定,（1）中心點法,B連續(xù)分布,（2）面積占優(yōu)法,C特殊意義的地物,A分類較細圖斑較小,b線狀地物,（3）重要性法,

5、（4）長度占優(yōu)法,中心點法,重要性,面積占優(yōu),長度占優(yōu)法,,A，A，B，B，B，B，B，B；A，A，A，B，B，B，B，B；A，A，A，A，C，B，B，B；A，A，A，A，A，C，B，B；A，A，E，E，E，C，B，B；E，E，D，E，E，C，B，B；E，E，E，E，E，E，C，C；,（三）編碼方法,1. 直接柵格編碼（完全柵格編碼、柵格矩陣法）,,A，A，B，B，B，B，B，B；,,A，A，A，B，B，B，B，B；,,E，E

6、，E，E，E，E，E，E。,將柵格數據看做是一個數據矩陣， 逐行或逐列逐個記錄代碼。,（三）編碼方法,行主序,Morton,（三）編碼方法,1. 直接柵格編碼（完全柵格編碼、柵格矩陣法）,A，A，B，B，B，B，B，B；A，A，A，B，B，B，B，B；A，A，A，A，C，B，B，B；A，A，A，A，A，C，B，B；A，A，E，E，E，C，B，B；E，E，D，E，E，C，B，B；E，E，E，E，E，E，C，C；E，E，E，E，E，E，E

7、，E。,簡單直觀,無壓縮,數據量大,冗余,（1）游程編碼,沿行方向進行編碼（A,3）,（B,5）；（A,4）,（C,1）,（B,3）;（A,5）,（C,1）,（B,2）;（A,2）,（E,3）,（C,1）,（B,2）;,2. 壓縮編碼方法,游程：相鄰同值網格的數量。,方法一：屬性碼,長度（游程）方法二：點位,屬性碼,,,,,,,,,（A,2），,（B,6）；,（E,2），,（D,1），,（E,2），,（C,1），,（B,2）

8、;,（E,6）,（C,2）；,（E,8）。,（1）游程編碼,沿行方向進行編碼（1,A）,（4,B）；（1,A）,（5,C）,（6,B）;（1,A）,（6,C）,（7,B）;（1,A）,（3,E）,（6,C）,（7,B）;（1,E）,（3,D）,（4,E）,（6,C）,（7,B）；（1,E）,（7,B）；,2. 壓縮編碼方法,方法二：點位,屬性碼,,（1,A），,,（3,B）;,,（1,E）。,（2）四叉樹編碼,2. 壓縮編

9、碼方法,B,E,,,,,,,,,?基本思想,按四個象限進行遞歸分割，并判斷屬性是否單一。不單一：遞歸分割單一：不分,,,,,存儲終止點：地址、深度和結點值,(2)四叉樹編碼,2. 壓縮編碼方法,樹：整個區(qū)域高：深度、分幾級，幾次分割樹叉：還需分割的塊葉：不能再分割的塊,?樹形表示,,,,?編碼方法,柵格數據結構的特點,,(1)圖形數據量大(2)難以建立網絡連接關系(3)地圖輸出不精美,,,,優(yōu)點,缺點,(1)數據結構簡單