第二章 地理信息系统的数据结构2.4-2.6.pptVIP

矢量向栅格转换 2、由栅格向矢量的转换 概念： 栅格数据结构向矢量数据结构的转换又称为矢量化。 目的： 一是将扫描仪获取的图像栅格数据存入矢量形式的空间数据库； 二是将栅格数据进行数据压缩，将面状栅格数据转换为由矢量数据表示的多边形边界。 方法： 基于图像数据的矢量化方法； 栅格数据的矢量化方法。 栅格向矢量转换 谢 谢 ! §2.5 栅格和矢量数据结构 一、栅格数据 二、矢量数据 一、栅格数据 1. 栅格数据结构概念 2. 栅格数据结构特点 3. 栅格数据的获取 4. 栅格数据的分辨率 5. 栅格数据的组织 1. 栅格数据结构概念 基于栅格模型的数据结构简称为栅格数据结构，又称网格结构或像元结构，是指将空间分割成有规则的网格，称为栅格单元，在各个栅格单元上给出相应的属性值来表示地理实体的一种数据组织方式。 点由一个单元网格表示； 线由一串有序的相互连接的单元网格表示，各个网格的值相同； 多边形由聚集在一起的相互连接的单元网格组成，区域内部的网格值相同，但与外部网格的值不同。 二、栅格数据 1. 栅格数据结构概念 2. 栅格数据结构特点 3. 栅格数据的获取 4. 栅格数据的分辨率 5. 栅格数据的组织 2. 栅格数据结构特点 用离散化的格网值来表示和描述空间目标的属性信息； 描述的空间对象属性明显，位置隐含； 数据结构简单，易于与遥感结合，但数据量大。 二、栅格数据 1. 栅格数据结构概念 2. 栅格数据结构特点 3. 栅格数据的获取 4. 栅格数据的分辨率 5. 栅格数据的组织 3. 栅格数据的获取 扫描获取栅格数据； 遥感获取栅格数据； 矢量数据转换成栅格数据。 二、栅格数据 1. 栅格数据结构概念 2. 栅格数据结构特点 3. 栅格数据的获取 4. 栅格数据的分辨率 5. 栅格数据的组织 4. 栅格数据的分辨率 栅格数据的分辨率是指单个网格所代表的现实中的大小，如TM影像分辨率为30m*30m，IKONOS影像分辨率为1m*1m，值越小说明分辨率越高。 二、栅格数据 1. 栅格数据结构概念 2. 栅格数据结构特点 3. 栅格数据的获取 4. 栅格数据的分辨率 5. 栅格数据的组织 5. 栅格数据的组织 目的：占用最少的存储空间，最优的数据存取速度及最短的处理时间。 a.直接栅格数据编码 b.游程长度编码 c.四叉树编码 a、直接栅格编码 基本思想：将栅格数据看作一个数据矩阵，逐行(或逐列)记录代码数据。 1）每行都从左到右记录；栅格数据可存储记录为:(AAABABBBAABBAABB) 2）奇数行从左到右，偶数行从右到左； 特点：最直观、最基本的网格存贮结构。 A A A B A B B B A A B B A A B B b、游程长度编码 基本思想：按行扫描，将相邻等值的像元合并，并记录代码的重复个数。 属性码，长度：连续相同码值的栅格个数。 编码为(A3 B1 A1 B3 A2 B2 A2 B2) 特点： 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图。 这种编码在栅格加密时，数据量不会明显增加，压缩效率较高，叠加、合并等运算简单，编码和解码运算快，这种编码应用广泛。 A A A B A B B B A A B B A A B B c、四叉树编码 基本思想： 将2n×2n像元组成的图像按四个象限进行递归分割，并判断属性是否单一， 单一：不分。 不单一：递归分割。 最后得到一棵四分叉的倒向树。 0 1 2 3 A A A B A B B B A A B B A A B B d、四叉树编码 四叉树的树形表示： 用一倒立树表示这种分割和分割结果。 根：整个区域 高：深度、分几级，几次分割 叶：不能再分割的块 树叉：还需分割的块 每个树叉均有4个分叉，叫四叉树。 0 1 2 3 A A A B A B B B A A B B A A B B §2.5 栅格和矢量数据结构 一、栅格数据 二、矢量数据 二、矢量数据 1. 矢量数据结构概念 2. 矢量数据结构特点 3. 矢量数据的获取 4. 矢量结构编码方法 1. 矢量数据结构概念 基于矢量模型的数据结构简称为矢量数据结构，矢量结构是通过记录坐标的形式来表示点、线、面(多边形)等地理实体。 矢量数