第三章空间信息表达及数据结构探究.pptVIP

栅格数据结构 定义： 栅格数据结构指将空间分割成各个规则的网格单元，然后在各个网格单元内赋以空间对象相应的属性值的一种数据组织方式； 类型（编码方式）： 栅格数据结构分为栅格矩阵编码结构、链式编码、游程编码结构、四叉树数据结构、八叉树数据结构和十六叉树数据结构。 第三节 空间数据结构的类型 对于栅格数据结构 点：为一个像元 线：在一定方向上连接成串的相邻像元集合。 面：聚集在一起的相邻像元集合。 获取方式： 遥感数据 图片扫描数据 矢量数据转换 手工方式 栅格数据结构 点 线 面 栅格数据结构：坐标系与描述参数 Y：列 X：行 西南角格网坐标 （XWS，YWS） 格网分辨率 格网方向 栅格数据的编码方式 1、栅格矩阵编码 栅格数据的编码方式 2、游程长度编码（run-length code） 对于一幅栅格图像，常常有行(或列)方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。 其编码方案是， （1）只在各行(或列)数据的代码发生变化时依次记录该代码以及相同代码重复的个数，从而实现数据的压缩。例如对图3-6(a)所示的栅格数据，可沿行方向进行如下游程长度编码： (9,4),(0,4),(9,3),(0,5),(0,1)(9,2),(0,1), (7,2),(0,2),(0,