栅格数据结构及编码..

  • 格式:ppt
  • 大小:604.50 KB
  • 文档页数:31

下载文档原格式

  / 31
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
① 形状
(a)三角形
(b) 菱形
(c) 六边形
〔d〕正方形
② 大小
格网分辨率
Y:列 3 3 3
栅格象元的大小与描述实体的近似程度及存储的空间相矛盾
三、栅格单元代码的确定方法
a b 为了逼近原始数据精度, 除了采用这几种取值方法 外,还可以采用缩小单个 栅格单元的面积,增加栅 格单元总数的方法。
A
重要性法 处理方法:根据栅格内不同地物的重要性,选取最重 要的地物类型决定相应的栅格单元代码 重要性法常用于具有特殊意义而面积较小的地理要素, 特别是点、线状地理要素,如城镇、交通枢纽、交通 线、河流水系等,在栅格中代码应尽量表示这些重要 地物 长度占优法 处理方法:以网格中线的大部分长度所对应的面 域的属性值来确定。
像元1
X坐标
Y坐标
层1属性值 层2属性值 … 层n属性值 像元2 … 像元n 层2 …

像元n
六、栅格数据存储编码
1、直接栅格编码 当每个像元都有唯一一个属性值时,一层内的编码就需 要m行×n列×3(x,y和属性编码值)个存储单元。
栅格数据是二维表面上地理数据的离散量化值,每一层的象元值组 成像元阵列(即二维数组),其中行、列号表示它的位置。 例如影像: A A A A A B B B A B B B A A A B 在计算机内是一个4*4阶的矩阵。但在外部设备上,以左上角开始逐行 逐列存贮。如上例存贮顺序为:A A A A A B B B A A B B A A A B

字母:蔬菜类型、土地分区
a c
五、栅格数据组织方法
栅格数据以层的方 式来组织文件,在栅格 数据结构中,物体的空 间位置就用其在笛卡尔 平面网格中的行号和列 号坐标表示,物体的属 性用象元的取值表示, 每个象元在一个网格中 只能取值一次,同一象 元要表示多重属性的事 物就要用多个笛卡尔平 面网格,称为层。
(1) 0 4 4 0 0 0 0 0 4 4 4 0 0 0 0 0 4 4 4 4 8 0 0 0 7 4 4 8 8 8 0 0 7 4 8 8 8 8 8 0 7 7 8 8 8 8 8 8 7 7 7 7 7 8 8 8 7 7 7 7 8 8 8 8
0,1;4,2;7,5; 4,5;7,3; 4,4;8,2;7,2; 0,2;4,1;8,3;7,2; 0,2;8,4;7,1;8,1; 0,3;8,5; 0,4;8,4; 0,5;8,3;
1 1 1 3
1 1 1 3
2 2 3 3
2 3 3 2
四、栅格数据的值

整数值:如土壤分类
1.7 1.8 2.0 2.0 1.7 1.8 2.0 2.2

实数:如高程值、 1.8 1.8 2.3 2.2 污染物浓度、 2.2 2.2 2.2 2.0 温度
a a
a a a c
b b c c
b c c b
0,1;4,2;0,5; 4,3;0,5; 4,4;8,1;0,3; 7,1;4,2;8,3;0,2; 7,1;4,1;8,5;0,1; 7,2;8,6; 7,5;8,3; 7 ,4;8,4;
(2)
压缩编码方法-块码
基本思想: 块式编码是将游程长度编码扩大到二维的情况,把多边形范围划分 成由像元组成的正方形,然后对各个正方形进行编码。块式编码的数据 结构由初始位置(行号,列号) 、半径和属性,再加上记录单元的代码 组成。如图:
2、块码 (BlockCodes)
0 4 4 0 0 0 0 0
4 4 4 0 0 0 0 0
4 4 4 4 8 0 0 0
7 4 4 8 8 8 0 0
7 4 8 8 8 8 8 0
7 7 8 8 8 8 8 8
7 7 7 7 7 8 8 8
7 7 7 7 8 8 8 8
(1,1,1,0);(4,1,2,0); (6,1,3,0);(7,4,1,0); (8,4,1,0);(8,5,1,0); (1,2,1,4);(1,3,1,4); (2,1,2,4);(2,3,3,4); (2,5,1,4);(1,4,1,7); (1,5,1,7);(1,6,1,7); (1,7,2,7);(2,6,1,7); (3,7,2,7);(5,7,1,7); (3,5,2,8);(4,4,1,8); (5,3,1,8);(5,4,2,8); (5,6,1,8);(5,8,1,8); (7,5,1,8);(6,6,3,8);
栅格数据结构及 编码
面百度文库线 点
定义:栅格数据结构是 以规则的阵列来表示空 间地物或现象分布的数 据组织,组织中的每个 数据表示地物或现象的 非几何属性特征。
点:为一个像元 线:在一定方向上 连接成串的属性相 同的相邻像元集合。 面:属性相同聚集 在一起的相邻像元 集合。
二、栅格像元参数 ——形状与大小



以像元为序。不同层上同一像元位置上的各属性值表示为一个列 数组。 以层为基础。每一层又以像元为序记录它的坐标和属性值。 以层为基础。但每一层内以多边形为序记录多边形的属性值和充 满多边形的各像元的坐标。
栅格数据文件 栅格数据文件
层1 像元1 像元2 X,Y,属性值 X,Y,属性值 … X,Y,属性值 多边形N 层2 … 层n 层n 栅格数据文件 层1 多边形1 属性值 像元1坐标 … 像元n坐标
2、压缩编码方法 目的:用尽可能小的数据量来记录尽可能多的信息。 方法:游程长度编码、链码、块码、四叉树编码。
压缩编码-游程长度编码
基本思想:对于一幅栅格图像,常有行(列)方向 上相邻的若干点具有相同的属性代码,因而可采取 某种压缩方法压缩那些重复的记录内容。 方法:游程长度编码是按行(或列)序存储多边形 内的各个像元的列号,即在某行(列)上从左 (上)至右(下)存储属该多边形的像元个数。
分类较细、 地物斑块较小
B
连续分布地理要素
C
具有特殊意义 的较小地物
B
中心点法 处理方法: 用处于栅格中心处的地物类型或现象 特性决定栅格代码 常用于具有连续分布特性的地理要素,如降雨量 分布、人口密度图等。 面积占优法 处理方法:以占栅格区域面积比例最大的地物类 型或现象特性决定栅格单元的代码 面积占优法常用于分类较细,地物类别斑块较小 的情况