簡單的矢量數(shù)據(jù)結(jié)構(gòu)—面條結(jié)構(gòu)（實(shí)體式）多邊形A(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) B(x1,y1),(x9,y9),(x8,y8),(x17,y17),(x16,y16),(x15,y15),(x14,y14),(x13,y13),(x12,y12),(x11,y11),(x10,y10),(x1,y1) C(x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29),(x30,y30),(x31,y31),(x24,y24) D(x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16),(x19,y19) E(x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7),(x6,y6),(x5,y5)1精選課件拓?fù)鋽?shù)據(jù)結(jié)構(gòu)2精選課件3精選課件4精選課件

由起點(diǎn)位置和一系列在基本方向的單位矢量給出每個(gè)后續(xù)點(diǎn)相對其前繼點(diǎn)的可能的8個(gè)基本方向之一表示。8個(gè)基本方向代碼分別為0，1，2，3，4，5，6，7，如下圖所示。單位矢量的長度默認(rèn)為一個(gè)柵格單元。2、鏈碼123450760010767011005精選課件鏈碼編碼：

2，2，6，7，6，0，6，51234507605000000005

00000000000000

5

00000000550000000500000050000000000000鏈碼編碼示例6精選課件游程編碼結(jié)構(gòu)

游程編碼（RunLengthCode）是對有塊狀地物(多邊形)的柵格數(shù)據(jù)進(jìn)行壓縮編碼。

游程：柵格矩陣一行內(nèi)相鄰?fù)禆鸥竦臄?shù)量。游程編碼結(jié)構(gòu)是在柵格數(shù)據(jù)矩陣中，逐行將相鄰?fù)禆鸥窈喜?，并記錄合并后柵格的值及合并柵格的長度。目的是壓縮柵格數(shù)據(jù)量，消除數(shù)據(jù)冗余。

3、游程長度編碼7精選課件游程編碼結(jié)構(gòu)編碼結(jié)構(gòu)的建立方法：把柵格矩陣的數(shù)據(jù)序列X1、X2,…,XN，映射為二元組序列（Ai,Pi）

Ai——柵格屬性值

Pi——游程長度

其中：i=1,2,..,K

(K≤n)，K是游程總數(shù)，N柵格總數(shù)。

8精選課件3、游程長度編碼(1)只在各行（或列）數(shù)據(jù)的代碼發(fā)生變化時(shí)依次記錄該代碼以及相同代碼重復(fù)的個(gè)數(shù)；0225555522222555000003332222335500233355003333530003333300003333沿行方向進(jìn)行編碼：(0，1），（2，2），（5，5）；（2，5），（5，3）；（2，4），（3，2），（5，2）；（0，2），（2，1），（3，3），（5，2）；（0，2），（3，4），（5，1），（3，