地理信息系统第二章+空间数据结构2.pptVIP

第二章 空间数据结构 现实世界的认知过程 现实世界 概念世界 数字世界(GIS) 空间认知三层模型 空间概念数据模型 空间逻辑数据模型 物理数据模型 1、点状实体 2、线状实体 3、面状实体（多边形） 4、体、立体状实体 面向对象实体模型 点实体 线实体 面实体 体实体 地理空间数据模型 GIS空间数据结构就是指空间数据的编排方式和组织关系。 GIS软件支持的主要空间数据结构有 矢量数据结构和栅格数据结构两种形式。 栅格数据基本概念 ????栅格数据结构就是象元阵列： 象元的行列号确定位置，起始位置位于左上角 每个象元的值表示实体的类型、等级等的属性编码。 象元：栅格单元 地面上离散的属性一致的区域 分辩率：栅格的大小 表达地物的充分性 数据量的大小 1 象素 ????将工作区域的平面表象按一定分解力作行和列的规则划分，形成许多格网，每个网格单元称为象元（象素） 2 灰度值 ????若每个象元规定N比特，则其灰度值范围可在0到2N—1之间；把白～灰色～黑的连续变化量化成8比特（bit），其灰度值范围就允许在0～255之间，共256级；若每个象元只规定1比特，则灰度值仅为0和1，这就是所谓二值图像，0代表背景 3 点实体 ????点实体在栅格数据中表示为一个象元。 4 线实体 ???线实体则表示为在一定方向上连接成串的相邻象元集合。 5 面实体 ?面实体由聚集在一起的相邻象元集合表示。 栅格数据层的概念 每个平面网格表示一种属性或同一属性的不同特征，这种平面称为层。 栅格数据组织方法 ????1.以象元为序。记录象元坐标和各层属性值。节省了许多存储空间，因为N层中实际上只存了1层的象元坐标。如图a????2.以层为基础。每一层又以象元为序记录它的坐标和属性值，一层记录完后再记录第二层。这种方法较为简单，但需要的存储空间最大。如图b????3.以层为基础，但每一层内则以多边形（也称制图单元）为序记录多边形的属性值和充满多边形的各象元的坐标。则节省了许多用于存储属性的空间，同一属性的制图单元的ｎ个象元只记录一次属性值。如图c 栅格数据取值方法 1 中心归属法 ????中心归属法：每个栅格单元的值以网格中心点对应的面域属性值来确定。 2 长度占优法 ????长度占优法：每个栅格单元的值以网格中线（水平或垂直）的大部分长度所对应的面域的属性值来确定。 3 面积占优法 ?面积占优法：每个栅格单元的值以在该网格单元中占据最大面积的属性值来确定。 4 重要性法 ????重要性法：根据栅格内不同地物的重要性程度，选取特别重要的空间实体决定对应的栅格单元值，如稀有金属矿产区，其所在区域尽管面积很小或不位于中心，也应采取保留的原则 优点：存储方便，易于进行叠置等空间分析。 缺点：没有压缩，数据量大。 2 链式编码 ????又称为弗里曼链码(Freeman)或边界链码。 基本方向可定义为： 东＝0，东南＝l，南二2，西南＝3，西＝4，西北＝5，北＝6，东北＝7等八个基本方向。如果再确定原点为像元(10，1)， 则该多边形边界按顺时针方向的链式编码为：10，l，7，0，1，0，7，1，7，0，0，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。 行程编码 各行(各列)数据的代码发生变化时依次记录代码以及相同代码重复的个数 块式编码(BlockCodes) 一种可变分率的非均匀网格系统，是最有效的栅格数据压缩编码方法之一。 四叉树将一副2n×2n图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个像元。 四进制的Morton码 ?方法 四叉树从上而下（形成）（从整体开始）由叶结点找Morton码。 ?? A、分割一次，增加一位数字，大分割在前，小分割在后。所以，码的位数表示分割的次数。 ?? B、每一个位均是不大于3的四进制数，表达位置。 由Morton找出四叉树叶结点的具体位置。 十进制的Morton码---MD 四进制Morton码直观上切合四叉树分割，但许多语言不支持四进制变量，需用十进制表示Morton码. 1、一种按位操作的方法： 如行为2、列为3的栅格的MD 步骤： ??(1)行、列号为二进制 Ib= 1 0??Jb= 1 1 (2)I行J列交叉?????????? ?????????????????????????? 1 1 0 1??= 13 (3)再化为十进制. 2、把一幅2n×2n的图像压缩成