什么是栅格结构？

栅格结构的编码方式有哪些？

在地理信息系统的空间数据结构中，栅格结构的编码方式主要有直接 栅格编码、链码、游程长度编码、块码、四叉树码等。直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记 录代码，可以每行都从左到右逐个象元记录，也可以奇数行地从左到右而 偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序。 链码又称为弗里曼链码或边界链码，链码可以有效地压缩栅格数据， 而且对于估算面积、长度、转折方向的凹凸度等运算十分方便，比较适合 于存储图形数据。缺点是对边界进行合并和插入等修改编辑工作比较困 难，对局部的修改将改变整体结构，效率较低，而且由于链码以每个区域 为单位存储边界，相邻区域的边界将被重复...全部

  在地理信息系统的空间数据结构中，栅格结构的编码方式主要有直接 栅格编码、链码、游程长度编码、块码、四叉树码等。直接编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记 录代码，可以每行都从左到右逐个象元记录，也可以奇数行地从左到右而 偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序。
  链码又称为弗里曼链码或边界链码，链码可以有效地压缩栅格数据， 而且对于估算面积、长度、转折方向的凹凸度等运算十分方便，比较适合 于存储图形数据。缺点是对边界进行合并和插入等修改编辑工作比较困 难，对局部的修改将改变整体结构，效率较低，而且由于链码以每个区域 为单位存储边界，相邻区域的边界将被重复存储而产生冗余。
  游程长度编码是栅格数据压缩的重要编码方法，它的基本思路是：对 于一幅栅格图像，常常有行（或列〉方向上相邻的若干点具有相同的属性 代码，因而可采取某种方法压缩那些重复的记录内容。其方法有两种方 案，其中的一种编码方案是，只在各行（或列）数据的代码发生变化时依 次记录该代码以及相同的代码重复的个数，从而实现数据的压缩。
  块码是游程长度编码扩展到二维的情况，采用方形区域作为记录单元， 每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半 径，再加上记录单位的代码组成。四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之 一，绝大部分图形操作和运算都可以直接在四叉树结构上实现，因此四叉 树编码既压缩了数据量，又可大大提高图形操作的效率。
  四叉树将整个图 像区逐步分解为一系列被单一类型区域内含的方形区域，最小的方形区域 为一个栅格象元。分割的原则是，将图像区域划分为四个大小相同的象 限，而每个象限又可根据一定规则判断是否继续等分为次一层的四个象 限，其终止判据是，不管是哪一层上的象限，只要划分到仅代表一种地物 或符合既定要求的少数几种地物时，则不再继续划分，否则一直划分到单 个栅格象元为止。
  四叉树通过树状结构记录这种划分，并通过这种四叉树 状结构实现查询、修改、量算等操作。收起