讲空间数据结构.ppt

一个像元所对应地面范围的大小即为图像的空间分辨率。 中心点法 此法常用于具有连续渐变分布特性的要素，如地形 数字高程模型 DEM (Digital Terrain Modal) 组织方法 以像元为记录的序列，可节省存贮空间，如图； 以层为基础，每层以像元为记录序列，形式简单，如图； 以层为主，每层以像元多边形为序列，可节省用于存贮属性的空间，如图； 栅格数据组织 三种栅格数据组织方法 栅格数据文件 像元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 栅格数据压缩存储的编码方法 A A A A A R A A A R A A A R A A R A A A A A A A A A G G A A G G G G G G G A G G G A G G A A A A A A R A A A A R A A A R R A A A 1 4 3 2 5 8 7 6 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 起点行列号，单位矢量 R: (1,5),3,2,2,3,3,2,3 链式编码 游程长度编码 逐行编码 数据结构: 行号, 属性, 重复次数 1, A, 4, R, 1, A, 4 块状编码 NE SW NW SE G G G G A G G A A G A A A 四叉树编码 正方形区域为记录单元 数据结构: 初始位置, 半径, 属性 (1,1,3,A),(1,5,1,R),(1,6,2,A),… 编码方法： 根据压缩编码技术 （1）直接栅格编码 （2）游程压缩编码 （3）链式编码 （4）块状编码 （5）四叉树编码 （1）直接栅格编码： 数据没有进行压缩，以行为记录单位存储数据 如： 4 4 4 4 4 4 4 4 4 4 2 2 4 4 4 4 4 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 1 1 1 1 3 2 2 1 1 3 3 3 3 2 1 1 1 1 3 3 3 1 1 1 1 3 3 3 3 按照如图所示的形式记录 3 3 3 3 1 1 1 1 3 3 3 1 1 1 1 2 … （2）游程压缩编码（RLE）： 属性值相同的映射为一游程。 如： 4 4 4 4 4 4 4 4 4 4 2 2 4 4 4 4 4 2 2 2 3 3 3 3 2 2 2 2 3 3 3 3 2 2 2 1 1 1 1 3 2 2 1 1 3 3 3 3 2 1 1 1 1 3 3 3 1 1 1 1 3 3 3 3 行 游程 1 3,4,1,8 2 3,3,1,7,2,8 3 3,4,1,6,2,8 4 3,1,15,2,8 … 得出累加的游程数 游程数据文件 序号 编码值 1 3，4 建立游程索引文件，查询其属性值 （3）链式编码－－边界链码 它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。 E / 0 EN /7 N / 6 WN / 5 W / 4 WS / 3 ES / 1 S / 2 (3,1),7,0,1,2,3,4,5,6 (4,1),6,7,0,1,2,3,4,5 （4）块式编码 块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。 块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。 M M R M M M M M 1 2 3 4 5 6 7 8 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M M M R R M R M M M R R R R R R M M R R R R R R M M