《ArcGIS(拓扑编码、链码、游程长度编码).ppt》由会员分享，可在线阅读，更多相关《ArcGIS(拓扑编码、链码、游程长度编码).ppt（10页珍藏版）》请在三一办公上搜索。
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),(x28,y28),(x29,y29),(x30,y30),(x31,y31),(x24,
2、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个基本方向之一表示。8个基本方向代码分别为0，1，2，3，4，5，6，7，如下图所示。单位矢量的长度默认为一个栅格单元。,2、链码,0,0,1,0,7,6,7,0,1,1,0,0,链
3、码编码：2，2，6，7，6，0，6，5,链码编码示例,游程编码结构 游程编码（Run Length Code）是对有块状地物(多边形)的栅格数据进行压缩编码。游程：栅格矩阵一行内相邻同值栅格的数量。游程编码结构是在栅格数据矩阵中，逐行将相邻同值栅格合并，并记录合并后栅格的值及合并栅格的长度。目的是压缩栅格数据量，消除数据冗余。,3、游程长度编码,游程编码结构 编码结构的建立方法：把栅格矩阵的数据序列X1、X2,XN，映射为二元组序列（Ai,Pi）Ai栅格属性值 Pi游程长度 其中：i=1,2,.,K(Kn)，K是游程总数，N栅格总数。,3、游程长度编码,(1)只在各行（或列）数据的代码发生变化
4、时依次记录 该代码以及相同代码重复的个数；,沿行方向进行编码：(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、游程长度编码,逐个记录各行（或列）代码发生变化的位置和相应代码。,沿列方向进行编码：(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）。,
