(5)23-24数据结构(栅格)-课件PPT（精）.ppt

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