资源描述：
《ArcGIS(拓扑编码、链码、游程长度编码).ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、简单的矢量数据结构—面条结构（实体式）多边形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),(
2、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)拓扑数据结构由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向
3、之一表示。8个基本方向代码分别为0，1，2，3，4，5，6，7，如下图所示。单位矢量的长度默认为一个栅格单元。2、链码12345076001076701100链码编码：2，2，6，7，6，0，6，5123450760500000000500000000000000500000000550000000500000050000000000000链码编码示例游程编码结构游程编码（RunLengthCode）是对有块状地物(多边形)的栅格数据进行压缩编码。 游程：栅格矩阵一行内相邻同值栅格的数量。游程编码结构是在栅
4、格数据矩阵中，逐行将相邻同值栅格合并，并记录合并后栅格的值及合并栅格的长度。目的是压缩栅格数据量，消除数据冗余。3、游程长度编码游程编码结构编码结构的建立方法：把栅格矩阵的数据序列X1、X2,…,XN，映射为二元组序列（Ai,Pi）Ai——栅格属性值Pi——游程长度 其中：i=1,2,..,K(K≤n)，K是游程总数，N栅格总数。3、游程长度编码(1)只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数；022555552222255500000333222233550023335500
5、3333530003333300003333沿行方向进行编码：(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，1）；（0，3），（3，5）；（0，4），（3，4）；（0，5），（3，3）。3、游程长度编码逐个记录各行（或列）代码发生变化的位置和相应代码。022555552222255500000333222233550023335500333353000333330000
6、3333沿列方向进行编码：(1，0），（2，2），（4，0）；（1，2），（4，0）；（1，2），（5，3），（6，0）；（1，5），（2，2），（4，3），（7，0）；（1，5），（2，2），（3，3），（8，0）；（1，5），（3，3）；（1，5），（6，3）；（1，5），（5，3）。
