空间数据的表达课件.ppt

《空间数据的表达课件.ppt》由会员分享，可在线阅读，更多相关《空间数据的表达课件.ppt（57页珍藏版）》请在三一办公上搜索。

1、第三章 空间数据的表达,地理系统与地理现象 空间对象及其关系 空间数据模型与数据结构,3.1 地理系统与地理现象,一、地理系统,二、地理现象,3.2 空间对象及其关系,空间对象及其类型 空间对象表达 空间对象之间的关系,一、空间对象及其类型,点：零维 线：一维 面：二维 体：三维 时间：通常以第四维表达，但目前 GIS还 很难处理时间属性。空间对象的维数与比例尺是相关的,空间对象(空间实体)是空间现象的抽象 空间实体类型,二、空间对象的表达,矢量表达法(Vector Representation)栅格表达法(Raster Representation)不规则三角网表达法(TIN Represe

2、ntation),矢量表达法,零维空间对象点（point）点在二维、三维欧氏空间中分别用(x,y)和(x,y,z)来表示。在数学上，点没有大小、方向。点包括如下几类实体实体点（Entity point）注记点（Text point）内点（Label point）结点（Node）角点(Vertex)或中间点,表示空间中的线划要素，它包括线段、边界、弧段、网络等。在二维、三维欧氏空间中用有序的坐标对表示：一维空间对象自身的空间关系主要有如下几种,一维空间对象Line,Arc,Net,二维空间对象面,表示空间的一个面状要素，在二维欧氏平面上是指由一组闭合弧段所包围的空间区域。,一般分为连续面和不连续

3、面,三维空间对象体,表达三维空间中的现象和物体，是由一组或多组空间曲面所包围的空间对象，它具有体积、长度、宽度、高度、空间曲面的面积、空间曲面的周长等属性。,栅格表达法,每一个位置点都表示为一个像元；每个像元的位置用行列号确定；每个像元都具有一个值；可以表达离散的点、线和面；分辨率与格网的大小有关；,TIN表达方法,是表面模拟的一种方法；三角面由结点和边组成；具有可变的分辨率；,三、空间对象关系,描述空间对象之间的空间相互作用关系方法 绝对关系:坐标、角度、方位、距离等；相对关系：相邻、包含、关联等相对关系类型拓扑空间关系：描述空间对象的相邻、包含等顺序空间关系：描述空间对象在空间上的排列次序

4、，如前后、左右、东、西、南、北等。度量空间关系：描述空间对象之间的距离等。,拓扑空间关系,基于点集拓扑理论 拓扑元素：点：孤立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：若干弧段组成的多边形 基本拓扑关系 关联：不同拓扑元素之间的关系 邻接：相同拓扑元素之间的关系 包含：面与其他元素之间的关系 层次：相同拓扑元素之间的层次关系 拓扑元素量之间的关系：欧拉公式 点、线、面之间的拓扑关系,拓扑指图形保持连续状态下变形(将橡皮任意拉伸，压缩，但不能扭转或折叠)，但图形关系不变的性质。,基本拓扑关系,N1,A3,拓扑邻接：结点N1与结点N2、N3相邻，多边形

5、P1与P2、P3相邻。,拓扑关联：N1结点与弧段A1、A5、A3相关联，多边形P2与弧段A3、A5、A6相关联。,拓扑包含：多边形 B 和 C 被多边形 A 所包含,B,C,A,空间关系的形式化表示,3.3 空间数据模型与结构,空间数据模型：矢量模型、栅格模型、不规则三角网模型 空间数据结构：矢量数据结构、栅格数据结构、矢栅一 体化数据结构、镶嵌数据结构,数据模型与数据结构,数据模型:根据一定方案建立的数据逻辑组织方式。数据结构:表达数据模型的某种数据组织方式。,一、矢量模型(vector model),基本特征数据组织数据编码,矢量模型包括“Spaghetti”模型和拓扑模型。,（一）、概述

6、,（二）、矢量数据结构,矢量数据表示时应考虑以下问题：矢量数据自身的存贮和处理。与属性数据的联系。矢量数据之间的空间关系(拓扑关系)。,数据组织,数据编码方式,完整的多边形结构 Whole polygon structure(spaghetti-意大利式细面条空心粉)基于弧结点结构（拓扑结构）Arc-node structure双重独立地图编码（拓扑结构）Dual Independent Map Encoding(DIME)多边形转换器（拓扑结构）Polygon Convertor(POLYVRT),spaghetti简单数据结构,只记录空间对象的位置坐标和属性信息，不记录拓扑关系。又称面条结

7、构。存储：独立存储：空间对象直接跟随它的空间坐标点位字典：点坐标独立存储，线、面由点号组成特征无拓扑关系，主要用于显示、输出及一般查询公共边重复存储，存在数据冗余，难以保证数据独立性和一致性多边形分解和合并不易进行，邻域处理较复杂处理嵌套多边形比较麻烦适用范围：制图及一般查询，不适合复杂的空间分析,独立存储,标识码,属性码,空间对象编码唯一连接几何和属性数据,数据库,独立编码,点位字典,点:点号文件,线:点号串,面:点号串,存储方法,点:(x,y)线:(x1,y1),(x2,y2),(xn,yn)面:(x1,y1),(x2,y2),(x1,y1),两种编码的比较,拓扑数据结构,不仅表达几何位置

8、和属性，还表示空间关系表达对象之间的关联关系表达方式全显式表达部分显式表达,拓扑结构：全显式表达,指结点、弧段、面域之间的所有拓扑关联关系都用关系表表达出来。,弧结点结构 Arc-node Structure,拓扑结构：部分显式表达,如果仅用前面的部分表格表达空间对象的拓扑关联关系，则称之为半隐含表达。美国人口调查局 双重独立式地图编码(DIME)美国计算机图形及空间分析实验室 多边形转换器(POLYVRT),属性数据表达与组织,属性特征类型 类别特征：是什么 说明信息：同类目标的不同特征属性特征表达 类别特征：类型编码 说明信息：属性数据结构和表格属性表的内容取决于用户图形数据和属性数据的连

9、接通过目标识别符或内部记录号实现,二、栅格模型(Raster model),基本特征数据组织数据编码,（一）、概述,栅格模型基本特征（1）,栅格模型的基本特征（2）,点实体可用一个像元表示；线实体可用在一定方向上彼此连接成串的像元集合表示；面实体由聚集在一起的相邻象元的集合表示；,（二）、数据组织,地形特征,土壤类型,森林类型,建筑物,Real world,栅格数据模型对实体世界的表示图层 Layer,Z,Y,X,组织方法,方法c：以层为基础，每层内以多边形为序记录多边形的属性值和多边形内各像元的坐标。节约用于存储属性的空间。将同一属性的制图单元的n个像元的属性只记录一次，便于地图分析和制图处

10、理。,方法a：以像元为记录序列，不同层上同一像元位置上的各属性值表示为一个列数组。N层中只记录一层的像元位置，节约大量存储空间，栅格个数很多。,方法b：每层每个像元的位置、属性一一记录，结构最简单，但浪费存储。,（三）、栅格单元尺寸及代码确定,1）原则：应能有效地逼近空间对象的分布特征，又减少数据的冗余度。格网太大，忽略较小图斑，信息丢失。一般讲，实体特征愈复杂，栅格尺寸越小，分辨率愈高，然而栅格数据量愈大（按分辨率的平方指数增加）计算机成本就越高，处理速度越慢。2）方法：用保证最小多边形的精度标准来确定尺寸经验公式：h为栅格单元边长 Ai为区域所有多边形的面积。,栅格单元尺寸,栅格代码（属性

11、值）确定,当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。中心点法 面积占优法 重要性法 长度占优法,（四）、栅格数据模型的层次结构,（五）、栅格数据编码方法,直接栅格编码：将栅格数据看作一个数据矩阵，逐行记录代码数据。每行都从左到右记录；AAAAABBBAABBAABB奇数行从左到右，偶数行从右到左特点：最直观、最基本的网格存贮结构，没有进行任何数据压缩处理。但栅格数据量大，格网数多，数据量大。若矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需的存储空间为m(行)n(列)2(字节)。,栅格数据压缩,由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出

12、现了各种栅格数据压缩方法。数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息-信息保持编码。有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。-信息不保持编码。,游程编码,游程编码：把具有相同属性值的邻近栅格单元合并在一起，合并一次称为一个游程。游程用一对数字表达，其中，第一个值表示游程长度，第二个值表示游程属性值。每一个新行都以一个新的游程开始。,块码游程编码向二维扩展,采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）如：（

13、1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)依次扫描，编过的不重复。,特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低与游程编码类似，随图形复杂程度的提高而降低分辩率。,四叉树编码,基本思想：将2n2n象元组成的图像(不足的用背景补上)按四个象限进行递归分割，并判断属性是否单一，单一：不分。不单一：递归分割。最后得到一颗四分叉的倒向树。四叉树的树形表示：用一倒立树表示这种分割和分割结果。根：整个区域高：深度、分几级，几次分割叶：不能再分割的块树叉：还需分割的块 每个树叉均有4个分叉，

14、叫四叉树。,一种可变分辨率的非均匀网格系统。是最有效的栅格数据压缩编码方法之一,常规四叉树(common quadtree),记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系，每个结点需要6个变量：父结点指针、四个子结点的指针和本结点的属性值。产生四叉树的方法：“Top-down”和“Bottom-up”,特点：指针不仅增加了数据的存储量，还增加了操作的复杂性.所以，常规四叉树并不广泛用于存储数据，其价值在于建立索引文件，进行数据检索。,线性四叉树（Linear quadtree）,记录叶结点的位置，深度（几次分割）和属性。地址码（定位码、Morton码）四进制、十进制优点：存贮量小，

15、只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。线性四叉树可直接寻址，通过其坐标值直接计算其Morton码，而不用建立四叉树。定位码容易存储和执行实现集合相加等组合操作。,四进制的Morton码,方法之一：自上而下分裂用0、1、2、3共4个数字来表示每次分裂后产生左上、右上、左下、右下四象限的标号。每分割一次，标号就增加一位。任意节点的标号（Morton码），表示为MQ，最后节点的MQ是所有各位上相应象限值的顺序排列：MQ=q1q2q3 qk=q1 10k+q2 10k-1+q3 10k-2+qk,产生19个叶节点，共需19条记录；若每条记录长度为3个字节，共需

16、57个字节。基本存储方法为192字节，压缩率70。,方法之二：自下而上合并,计算每个格网的Morton码，然后按一定的扫描方式自下而上合并建立四叉树。计算每个栅格对应的MQ MQ=2*Ib+Jb I,J化为二进制Ib,Jb 看最大的I,J,不足在前补零。其始行列号从0计。按码的升序排成线性表，放在连续的内存块中。依次检查每四个相邻的MQ对应的属性值，相同合并（不同码位去掉），不同则存盘,直到没有能够合并的子块为止。,0 1 2 3 4 5 6 7 0 1 10 11 100 101 110 111 0 0 000 001 010 011 100 101 110 111 1 1 002 003

17、012 013 102 103 112 113 2 10 020 021 030 031 120 121 130 131 3 11 022 023 032 033 122 123 132 133 4 100 200 201 210 211 300 301 310 311 5 101 202 203 212 213 302 303 312 313 6 110 220 221 230 231 320 321 330 331 7 111 222 223 232 233 322 323 332 333,下图为2323的栅格区域，其十进制行列号，二进制行列号和四进制MQ码的对比表。,十进制的Morton

18、码-MD,一种按位操作的方法：如行为2、列为3的栅格的MD步骤：(1)行、列号为二进制 Ib=1 0 Jb=1 1(2)I行J列交叉 1 1 0 1=13(3)再化为十进制.实质上是按左上、右上、左下、右下的顺序，从零开始对每个栅格进行自然编码。,四进制Morton码直观上切合四叉树分割，但许多语言不支持四进制变量，需用十进制表示Morton码.,矢量、栅格数据结构的选择,在GIS建立过程中，应根据应用目的和应用特点、可能获得的数据精度以及地理信息系统软件和硬件配置情况，选择合适的数据结构。栅格结构:大范围小比例尺的自然资源、环境、农林业等区域问题的研究。矢量结构：城市分区或详细规划、土地管理

19、、公用事业管理等方面的应用。,三、不规则镶嵌模型,用来进行镶嵌（Tesselations）的小面块具有不规则的形状或边界。其最典型的数据模型是不规则三角网模型和泰森模型。,TIN模型,利用不规则分布的点连成三角网，建立一种拓扑结构。通常用于数字化地形表示。每个不规则的三角网被视为一个平面，平面的几何特性完全由三个顶点的空间坐标（x,y,z）确定。易于存储，可以方便地确定地表的坡向、坡度，可以自动生成地形等高线。可以随表面起伏的复杂性改变空间点的位置与密度，克服均一化取样带来的数据冗余或控制不足的问题，可以精确表示空间表面的关键起伏变化。形成的表面具有坡度。,TIN 的拓扑关系,思 考 题,现实世界中的地理现象可抽象表达为几种实体，并简述其特征。什么叫数据模型？目前的GIS系统一般有哪几种数据模型？简述空间数据的拓扑关系及其对GIS数据处理和空间分析有何重要意义？比较栅格数据结构和不规则镶嵌数据结构的优缺点？,