lecture2栅格数据结构.ppt

二、栅格数据结构 基于栅格模型的数据结构简称为栅格数据结构，是指将空间分割成有规则的网格，称为栅格单元（像元），在各个栅格单元上给出相应的属性值来表示地理实体的一种数据组织形式。 栅格数据模型是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地理要素的非几何属性特征。 特点：属性明显，定位隐含。表示连续现象 获取方法： (1) 手工网格法； (2) 扫描数字化法； (3) 分类影像输入法； (4) 数据结构转换法。 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 3 2 2 矢量结构 栅格结构 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 3 1 1 1 1 3 3 3 3 1 1 3 3 3 3 3 3 1 1 3 3 3 3 3 3 4 3 3 4 3 3 3 3 4 4 4 4 4 4 4 4 行 列 单元属性值 矩形（正方形） 栅格单元 空间分辨率：一个像元所代表的地面实际面积的大小。 分辨率的确定：以保证最小多边形的精度来确定网格的尺寸。 分辨率 需要的像元（网格单元） 100m 10000个 10m 1000000个 面积100km2的区域 栅格单元的代码获取 单位网格交点归属法（中心点法）：用处于栅格中心处的地物类型或现象特性决定栅格代码。在图所示的矩形区域中，中心点O落在代码为C的地物范围内，按中心点法的规则，该矩形区域相应的栅格单元代码应为C 中心点法常用于具有连续分布特性的地理要素，如降雨量分布，人口密度图等。 面积占优法：以占矩形区域面积最大的地物类型或现象特性决定栅格单元的代码。在图中，显见B类地物所占面积最大，故相应栅格代码定为B。面积占优法常用于分类较细，地物类别斑块较小的情况。 单位栅格长度占优法：当覆盖的格网过中心部位时，横线占据该网格中的大部分长度的属性值定为栅格单元的代码。 重要性法：根据栅格内不同地物的重要性，选取最重要的地物类型决定相应的栅格单元代码、假设图中A类为最重要的地物类型，即A比B和C类更为重要，则栅格单元的代码应为A。重要性法常用于具有特殊意义而面积较小的地理要素，特别是点、线状地理要素，如城镇、交通枢钮、交通线、河流水系等，在棚格中代码应尽量表示这些重要地物。 百分比法：根据矩形区域内各地理要素所占面积的百分比数确定栅格单元的代码参与，如可记面积最大的两类BA，也可根据B类和A类所占面积百分比数在代码中加入数字。 栅格单元的代码获取 栅格数据的编码方法 栅格数据为什么要编码？ 常见的编码方法有哪些？ 1、直接栅格编码 2、行程编码（变长编码） 3、块码（游程编码向二维扩展） 4、链式编码、Freeman链码、边界链码 5、四叉树编码 1 逐个像元编码（完全栅格编码） 将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码，可以每行从左到右逐像元记录，也可奇数行从左到右而偶数行由右向左记录，为了特定的目的还可采用其他特殊的顺序。 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 0，2，2，5，5，5，5，5；2，2，2，2，2，5，5，5；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；0，0，0，0，0，3，3，3。 由起点位置和一系列在基本方向的单位矢量给出每个后续点相对其前继点的可能的8个基本方向之一表示。8个基本方向自0°开始按逆时针方向代码分别为0，1，2，3，4，5，6，7。单位矢量的长度默认为一个栅格单元。 2、链码 1 2 3 4 5 0 7 6 0 0 1 0 7 6 7 0 1 1 0 0 链码编码： 2，2 ，6 ，7，6，0，6，5 1 2 3 4 5 0 7 6 0 5 0 0 0 0 0 0 0