数据结构(栅格)-PPT课件.ppt

5 栅格文件存储结构
①栅格矩阵结构(P54)
将栅格数据看作一个数据矩阵,逐行(或逐列)记录代码,可以每行都从左到右记录,也可以奇数行从左到右,偶数行从右到左。
这种记录栅格数据的文件常称为栅格文件,且常在文件头中存有该栅格数据的长和宽,即行数和列数。这样,具体的像元值就可连续存储了。其特点是处理方便,但没有压缩
1
2
由于地理数据往往有较强的相关性,也就是说相邻像元的值往往是相同的。因此,为了节省存储空间,需要进行栅格数据的压缩存储
3
②游程编码-栅格数据压缩(1)
把具有相同属性值的邻近栅格单元合并在一起,合并一次称为一个游程。游程用一对数字表达,其中,第一个值表示游程长度,第二个值表示游程属性值。每一个新行都以一个新的游程开始
4
☞块码(游程编码向二维扩展)
☞块式编码是将游程扩大到两维情况,把多边形范围划分成若干具有同一属性的正方形,然后对各个正方形进行编码。
☞块式编码的数据结构由初始位置(行列号)、半径和属性代码组成。
5
块码
采用方形区域作为记录单元,数据编码由初始位置行列号加上半径,再加上记录单元的属性组成。
0 2 2 5 5 5 5 5
2 2 2 2 2 5 5 5
0 0 0 0 0 3 3 3
2 2 2 2 3 3 5 5
0 0 2 3 3 3 5 5
0 0 3 3 3 3 5 3
0 0 0 3 3 3 3 3
0 0 0 0 3 3 3 3
(1,1,1,0),(1,2,2,2),(1,4,1,5),(1,5,1,5),(1,6,2,5),(1,8,1,5);(2,1,1,2),(2,4,1,2),(2,5,1,2),(2,8,1,5);(3,3,1,2),(3,4,1,2),(3,5,2,3),(3,7,2,5);(4,1,2,0),(4,3,1,2),(4,4,1,3);(5,3,1,3),(5,4,2,3),(5,6,1,3),(5,7,1,5),(5,8,1,3);(6,1,3,0),(6,6,3,3);(7,4,1,0),(7,5,1,3);(8,4,1,0),(8,5,1,0)。
6
是根据栅格数据二维空间分布的特点,将空间区域按照4个象限进行递归分割(2n×2 n,且n>1),直到子象限的数值单调为止,最后得到一棵四分叉的倒向树。
根结点:最上面的一个结点,它对应于整个图形。
叶子结点:不能再分的结点,可能落在不同的层上。
③常规四叉树-栅格数据压缩
7
8
第二章空间数据结构--- §2栅格数据结构
八叉树结构
三维数据结构
同二维一样,也存
在着栅格和矢量两
种形式。对于栅格
结构,较好的数据
结构方式是在四叉
树基础上发展起来
的八叉树结构。
计算:
掌握:
数据冗余度估计计算公式
计算压缩比方法
10