栅格数据结构及编码程序.ppt

栅格数据结构及编码 * * 点 线 面 点：为一个像元 线：在一定方向上连接成串的属性相同的相邻像元集合。 面：属性相同聚集在一起的相邻像元集合。 定义：栅格数据结构是以规则的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据表示地物或现象的非几何属性特征。 〔d〕正方形 形状 二、栅格像元参数 ——形状与大小 Y：列 格网分辨率 大小 3 3 3 3 栅格象元的大小与描述实体的近似程度及存储的空间相矛盾 三、栅格单元代码的确定方法 中心点法 重 要 性 长度占优法 为了逼近原始数据精度，除了采用这几种取值方法外，还可以采用缩小单个栅格单元的面积，增加栅格单元总数的方法。 面 积 占 优 B 连续分布地理要素 C 具有特殊意义 的较小地物 A 分类较细、 地物斑块较小 B a b 中心点法 处理方法： 用处于栅格中心处的地物类型或现象特性决定栅格代码 常用于具有连续分布特性的地理要素，如降雨量分布、人口密度图等。 面积占优法 处理方法：以占栅格区域面积比例最大的地物类型或现象特性决定栅格单元的代码 面积占优法常用于分类较细，地物类别斑块较小的情况 重要性法 处理方法：根据栅格内不同地物的重要性，选取最重要的地物类型决定相应的栅格单元代码 重要性法常用于具有特殊意义而面积较小的地理要素，特别是点、线状地理要素，如城镇、交通枢纽、交通线、河流水系等，在栅格中代码应尽量表示这些重要地物 长度占优法 处理方法：以网格中线的大部分长度所对应的面域的属性值来确定。 四、栅格数据的值 整数值：如土壤分类 字母：蔬菜类型、土地分区 实数：如高程值、 污染物浓度、 温度 五、栅格数据组织方法 栅格数据以层的方式来组织文件，在栅格数据结构中，物体的空间位置就用其在笛卡尔平面网格中的行号和列号坐标表示，物体的属性用象元的取值表示，每个象元在一个网格中只能取值一次，同一象元要表示多重属性的事物就要用多个笛卡尔平面网格，称为层。 以像元为序。不同层上同一像元位置上的各属性值表示为一个列数组。 以层为基础。每一层又以像元为序记录它的坐标和属性值。 以层为基础。但每一层内以多边形为序记录多边形的属性值和充满多边形的各像元的坐标。 栅格数据文件 像元1 X坐标 Y坐标 层2属性值 层1属性值 … 层n属性值 … 像元2 像元n 栅格数据文件 层1 像元1 层2 … X,Y,属性值 像元2 X,Y,属性值 … … 像元n X,Y,属性值 层n 栅格数据文件 层1 多边形1 层2 … 属性值 像元1坐标 … 多边形N 像元n坐标 层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 2、压缩编码方法 目的：用尽可能小的数据量来记录尽可能多的信息。 方法：游程长度编码、链码、块码、四叉树编码。 基本思想：对于一幅栅格图像，常有行（列）方向上相邻的若干点具有相同的属性代码，因而可采取某种压缩方法压缩那些重复的记录内容。 方法：游程长度编码是按行（或列）序存储多边形内的各个像元的列号，即在某行（列）上从左（上）至右（下）存储属该多边形的像元个数。 压缩编码-游程长度编码 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） （2） 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； 0 4 4 7 7 7 7 7 4 4 4 4 4 7 7 7 4 4 4 4 8 8 7 7 0 0 4 8 8 8 7 7 0 0 8 8 8 8 7 8 0 0 0 8 8 8 8 8 0 0