矢量數據結構的屬性數據表達

1、矢量數據結構的屬性數據表達,屬性特征類型 類別特征：是什么 說明信息：同類目標的不同特征屬性特征表達 類別特征：類型編碼 說明信息：屬性數據結構和表格屬性表的內容取決于用戶圖形數據和屬性數據的連接通過目標識別符或內部記 錄號實現。,,,典型GIS空間數據文件存儲形式： (1)MapInfo 數據文件 *.tab：頭文件，軟件版本號、存儲坐標投影、地圖 邊界、屬性項名等，是A

2、SCII碼文件。 *.map：圖形文件，存儲所有GIS圖形。 *.id ：索引文件，存儲圖形與屬性的關聯(lián)關系。 *.dat：屬性文件，存儲所有屬性項值。 （2）ArcView/ArcGIS shape數據文件 *.shp: 圖形文件 *.dbf：屬性文件，存儲圖形與屬性的關聯(lián)關系。 *.shx：索引文件,矢量數據結構的特點,用離散的點描述空間對象與特

3、征，定位明顯，屬性隱含用拓撲關系描述空間對象之間的關系面向目標操作，精度高，數據冗余度小與遙感等圖象數據難以結合輸出圖形質量號，精度高,4.1.3 柵格數據結構及其編碼,一、基本概念,指將空間分割成有規(guī)則的網格，在各個網格上給出相應的屬性值來表示地理實體的一種數據組織形式。像元(pixel)是柵格結構記錄信息的基本單元。像元的位置由行列號確定每個像元只能存在一個值。,,對于柵格數據結構點：為一個像元線：在一定方向上連接

4、成串的相鄰像元集合。面：聚集在一起的相鄰像元集合。,特點：屬性明顯，位置隱含,,,Y：列,X：行,,,,格網分辨率,逼近的精度取決于像元尺寸的大小,二、像元最小尺寸的確定,設研究區(qū)域最小圖斑的面積為A，當網格邊長為H時，該圖斑可能丟失；當網格邊長為H/2時，該圖斑得到很好的表示。所以像元合理的尺寸是：式中：i=1,2…n（區(qū)域多邊形數）,,C,,三、柵格數據的取值方法,長度占優(yōu)法,面積占優(yōu),重要性,中心

5、點法,B連續(xù)分布地理要素,C具有特殊意義的較小地物,A分類較細、地物斑塊較小,A,,四、柵格數據的編碼方法,1.直接編碼是將柵格數據看成一個像元陣列行列號表示它的位置如影像：A　A　A　AA　B　B　BA　A　B　BA　A　A　B按行序從左到右記錄就是A，A，A，A，A，B，B，B，A，A，B，B……,1.直接編碼2.壓縮編碼,2.壓縮編碼方法,信息無損編碼鏈式編碼流程長度編碼

6、塊式編碼四叉樹編碼信息有損編碼,2.壓縮編碼方法,（1）鏈式編碼(ChainCodes),又稱為弗里曼鏈碼(Freeman)或邊界鏈碼?；痉较蚩啥x為：東＝0，東北＝l，北=2，西北＝3，西＝4，西南＝5，南＝6，東南＝7等八個基本方向。對于上圖中屬性為G的多邊形，確定原點為像元(3，6)，則該多邊形邊界按順時針方向的鏈式編碼為：3，6，0，6，7，5，6，4，4，2，2，1，2。,（2）游程長度編碼(Run—LengthC

7、odes),游程長度：相鄰同值像元的個數。游程長度編碼：逐行將相鄰同值像元合并，并記錄合并后的像元值及合并像元的長度。法一：按值和游程長度編碼（按行序存儲）（A，4）（R，1）（A，3）（A，4）（R，1）（A，4） … …（R，1）（A，7）,,,法二：按值和終點列號編碼（需按行序存儲）第1行（A，4）（R，5）（A，8）第2行（A，3）（R，4）（A，8）…第8行（R，1）（A，8）,（3）塊式編碼(Block

8、Codes),,塊式編碼是將游程長度編碼擴大到二維的情況，把多邊形范圍劃分成由像元組成的正方形，然后對各個正方形進行編碼。如圖：,塊式編碼的數據結構由初始位置(行號，列號)和半徑，再加上記錄單元的代碼組成。根據這一編碼原則，上述多邊形只需17個單位正方形。9個4單位的正方形和1個16單位的正方形就能完整表示，總共要57個數據，其中27對坐標，3個塊的半徑。,（4）四叉樹編碼(Quadtree Encoding),四叉樹編碼又稱為四分樹、

9、四元樹編碼。它是一種更有效地壓編數據的方法。它將2n×2n像元陣列連續(xù)進行4等分，一直分到正方形的大小正好與象元的大小相等為止（如下圖），而塊狀結構則用四叉樹描述，習慣上稱為四叉樹編碼。,,,練習,按值和終點列號：,按值和游程長度：,五、柵格數據結構特點,離散的量化柵格值表示空間對象位置隱含,屬性明顯面向位置的數據結構,難以建立空間對象之間的關系幾何和屬性存在偏差,幾何偏差,屬性偏差,三角形的面積為6個平方單位，而右圖中

10、則為7個平方單位，這種誤差隨像元的增大而增加。,4.2 數據結構的比較與轉換,矢量數據向柵格數據轉換,點的變換,,4.3 矢量數據向柵格數據轉換,矢量線段的變換,,,多邊形數據的轉換 (邊界代數算法、內部點擴散法、射線算法）,矢量數據向柵格數據轉換,邊界代數算法,,二值化,,,,細化（剝皮法、骨架法）,,,,跟蹤,4.4 數據結構選擇原則,要素還是位置？可獲取的數據定位要素的必要精度需要什么類型的要素需要什么類型的拓撲關聯(lián)