城市gis_空间数据结构及管理.pptVIP

4、栅格数据的编码方法 A.直接栅格编码 B.行程编码 C.四叉树编码 A.直接栅格编码 表示空间信息的栅格数据实际上是空间数据二维的离散量化值，每一层的像元值组成二维信息数组的像元阵列，行、列表示它的位置。故此，栅格数据可以表示为一个二维矩阵。例如右图的影像：当扫描输入时，一般从左上角开始，逐行逐列进行。 每个像元可能是占一个字节的整型数。如果图像比较大，这种逐点存储的方式，所占的空间是十分巨大的。所以在实际存储时，多采用压缩存储的方式。最简单的是行程编码方式，另外，还有四叉树编码方式，二维行程编码方式等压缩倍数更多的方法。但数据压缩所获得的空间节省与数据处理的时间花费往往是成正比例，即所节省的空间越多，数据压缩与解压所需的时间往往也多，因此所采取的方法要根据实际的情况而定。 B.行程编码 空间实体空间数据一般具有相关性，相邻像元的值往往相同，于是就可采用某种编码方法进行压缩和合并。按行扫描，将相邻等值的像元合并，记录行程长度及它的值，这就叫行程编码。 C.四叉树编码 根据栅格数据二维空间分布的特点，将空间区域按照4个象限进行递归分割（2n×2n，且n1），直到子象限的数值单调为止，最后得到一棵四分叉的倒向树。四叉树分解，各子象限大小不完全一样，但都是同代码栅格单元组成的子块，其中最上面的一个结点叫做根结点，它对应于整个图形。不能再分的结点称为叶子结点，可能落在不同的层上，该