第四讲空间数据结构-矢量数据结构及矢栅数据转换-(精选·公开·课件).ppt

一.矢量数据结构：② 矢量数据结构 4.矢量数据结构的类型- ④ 链式双重独立编码DIME 是DIME的改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 在链状DIME数据结构中，主要有四个文件：多边形文件、弧段文件、弧段节点文件、结点坐标文件 一.矢量数据结构：② 矢量数据结构 弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段结点文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 多边形文件 多边形号 弧段号 周长 面积 中心点坐标 A h,b,a B g,f,c,h,-j C j D e,i,f E e,i,d,b 一.矢量数据结构：② 矢量数据结构 5.矢量数据结构的特点 用离散的点描述空间对象，定位明显，属性隐含。 用拓扑关系描述空间对象之间的关系 面向目标操作，精度高，数据冗余度小 与遥感等图象数据难以结合 输出图形质量好，精度高 课堂作业 e b c 4 1 3 2 5 A B C 7 6 D a d a: 结点号 A: 多边形号 1: 弧段号 弧段数字化方向 A B C D E O 谢 谢 ！ 第三讲 空间数据结构 金毅 河南理工大学资源环境学院 454003 ＱＱ电话E_mail:jinyi2005@hpu.edu.cn 基本概念 数据结构：指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构 空间数据结构：地理实体的空间排列方式和相互关系的抽象描述，即地理实体的数据本身的组织方法 描述内容：地理要素和地理现象，包括空间位置、拓朴关系和属性三个方面 空间数据结构类型：矢量结构和栅格结构 矢量/栅格数据 矢量图 栅格图 采用一个没有大小的点（坐标） 来表达基本点元素时，称为矢 量表示法。 采用一个有固定大小的 点（面元）来表达基本 点元素时，称为栅格表 示法。 矢量/栅格数据的显示特点 1、栅格数据 显式表示：栅格中的一系列像元(点)，为使计算机认识这些像元描述的是某一物体而不是其它物体 显示特点：属性明显，位置隐含 2、矢量数据 隐式显示：由一系列定义了始点和终点的线及某种连接关系来描述，线的始点和终点坐标定义为一条表示地物对象形式的矢量 显示特点：属性隐含，位置明显 矢量/栅格数据表现能力的差别 馒头与包子的区别 一.矢量数据结构：① 地理空间数据及其特征 1.地理实体的特征（三要素）：空间特征和属性特征 属性特征：用来描述事物或现象的特性，即说明“是什么”，如事物类别、等级、数量、名称等特征 空间特征：描述事物或现象的地理位置以及空间相互关系，又称几何特征和拓扑特征，如经纬度、中印接壤 时间特征：描述事物或现象随时间的变化 一.矢量数据结构：① 地理空间数据及其特征 2.空间数据特征：空间数据描述内容 属性特征：代表非空间特征（属性、时序等），与位置有关的属性（岩性、地价、PH值） 空间几何特征：描述事物或现象的地理位置及形状信息，又称几何特征，如经纬度 空间相互关系（拓扑关系）：物体间如何连在一起或物体如何在其它物体间移动 一.矢量数据结构：① 地理空间数据及其特征 3.空间关系 度量关系：空间对象之间的距离关系，一般用欧式距离表示 顺序关系：空间实体在空间上的的排列次序 拓扑关系：拓扑变换下保持不变的关系动 一.矢量数据结构：① 地理空间数据及其特征 4.空间数据的拓扑关系 拓扑关系：是不考虑度量（距离）和方向的空间物体之间的关系。在拓扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个以上拓扑元素间能够保持不变的几何属性——拓扑属性具有空间分析意义 特点：不同实体间邻接、关联、包含等空间相互关系特征，由于描述这种关系时不需要考虑空间坐标和距离因素 一.矢量数据结构：① 地理空间数据及其特征 5. 拓扑元素 拓扑元素：结点、线（弧段）、面（多边形） 拓扑元素间的关系：三个拓扑元素的关系符合欧拉公式