全球旧事资料 分类
将地球表面划分为大小均匀紧密相邻的网格阵列在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。
栅格单元的选取方法:中心点法、面积占优法、重要性法、百分比法
完全栅格数据结构的组成方式:(a)基于象元方式;(b)基于层方式;(c)基于面域方式
压缩栅格数据结构有哪几种?它们的基本思想和压缩规则、及压缩的特点。能写出给出栅格图的几种压缩编码。(重点)
压缩栅格数据结构有4种:链式编码、游程长度编码、块状编码、四叉树结构
(1)链式编码
基本思想:又称为弗里曼链码Freema
或边界链码。链式编码主要是记录线状地物和面状地物的边界。它将线状地物或面状
f地物的边界表示为:由某一起点开始按某些基本方向确定的单位矢量链。
基本思想是:对于一幅栅格数据(或影像),常常有行(或列)方向上相邻的若干点具有相同的属性代码,因而可采取某种方法压缩那些重复的记录内容。
(3)块状编码
基本思想:从左上角的像元开始,搜索最大覆盖范围的方形区域,使得这一区域内所有的像元具有相同的属性值,以方形区域为记录单元,记录每一个方形区域。
优点:一个多边形所能包含的正方形越大,多边形的边界越简单,块式编码的效果越好。块码在合并、插入、检查延伸性、计算面积等操作时有明显的优越性。
缺点:游程和块式编码都对大而简单的多边形更有效,而对那些碎部较多的复杂多边形效果并不好。
(4)四叉树结构
基本思想:是将一幅栅格数据层或图像等分为四部分,逐块检查其格网属性值(或灰度);如果某个子区的所有格网值都具有相同的值,则这个子区就不再继续分割,否则还要把这个子区再分割成四个子区;这样依次地分割,直到每个子块都只含有相同的属性值或灰度为止。
优点:①容易而有效地计算多边形的数量特征。②阵列各部分的分辨率是可变的,边界复杂部分四叉树较高,即分级多,分辨率也高,而不需表示的细节部分则分级少,分辨率低。因而既可精确表示图形结构,又可减少存储量。③栅格到四叉树及四叉树到简单栅格结构的转换比其它压缩方法容易。④多边形中嵌套不同类型小多边形的表示较方便。
缺点:树状表示的变换不具有稳定性,相同形状和大小的多边形可能得出不同四叉树结构,故不利于形状分析和模式识别
3、十进制的Morto
码的计算
十进制Morto
码(简称MD码)。十进制morta
码可以使用栅格单元的行列号计算(遵循C语言规范,矩阵的第一行为“0”行、第一列为“0”列)
先将十进制的行列号转换成二进制数,进行r
好听全球资料 返回顶部