第2章 空间数据结构.ppt

2.3.1游程终点（值）编码 (0，1)，(4，2)，(7，5) (4，5)，(7，3) (4，4)，(8，2)，(7，2) (0，2)，(4，1)，(8，3)，(7，2) (0，2)，(8，4)，(7，1)，(8，1) (0，3)，(8，5) (0，4)，(8，4) (0，5)，(8，3) 表第一行(0，1)表示属性值为0的栅格数为1，(4，2)表示属性值为4的栅格点数为2…..第一行总栅格数为1+2+5=8。 注意： 游程编码只考虑了水平间的相关性（行内），而未考虑垂直间的相关性（行间）。游程越长，编码效率越高。 游程编码对面积较大的图形，数据压缩率高，易于实现叠加、合并和检索运算。在GIS中应用很广。 当栅格数据为DEM时，可先进行差分处理，再采用游程长度压缩编码法。过程如下 2.3.3栅格数据经过压缩得到游程编码数据序列，为了提高系统对数据的访问效率，常采用索引顺序文件的方法来组织数据: 2.4块码结构(Block Code) 块码以正方形区域为单元对块状地物的栅格数据进行编码。实质是把栅格中同一属性方形区各元素映射成一个元素序列。 块码的编码方式为：行号、列号、半径、属性代码。行号和列号表示正方形区左上角栅格的行号及列号；半径为正方形区行(或列)方向的栅格数。 块码法是把一维游程编码扩展到二维空间。若面状地物所包