地图数据结构1资料.ppt
《地图数据结构1资料.ppt》由会员分享,可在线阅读,更多相关《地图数据结构1资料.ppt(63页珍藏版)》请在第壹文秘上搜索。
1、地图数据结构空间实体的分类 地图学中,把地理空间的实体分为点、线、面三种要素,分别用点状、线状、面状符号来表示。点实体 有特定位置,维数为0的实体 1 实体点:用来代表一个实体 2 注记点:用来定位注记 3 内点:用于记录多边形的属性,存在于多边形内 4 节点:表示线的终点和起点 5 拐点:表示线段和弧段的内部点线实体 维数为1 线段、线列、弧段、链、路径、多边线等 特征: 1 实体长度 2 弯曲度 3 方向性面实体 面实体是维数为2的实体 特征: 1 周长 2 面积 3 独立或与其他地物的邻近性 4 内岛或齿状外形 5 重叠性与非重叠性1、三条道路在不同的空间位置,称为定位信息 2、三条分别
2、具有不同等级,称为属性信息3、三条道路互相具有邻接关系。主干道与次干道在结点处相邻接,主干道的结点和相邻接,结点分别与三条路段、和相关联等,称为拓扑关系称为拓扑关系;C3在C6称的左边,称为方位关系方位关系;不同的道路之间有一定的距离,称为度量关系度量关系。4、随着时间的推移,道路还将发生变化,称为时间特征。 地图数据的基本特征 空间特征 属性特征 时间特征空间特征 1 空间位置 空间位置用以描述事物或现象的地理位置,又称几何特征、定位特征。 2 空间关系 空间关系指地理空间实体之间存在的一些具有空间特性的关系,主要包含: 拓扑关系 方位关系 度量关系属性特征 属性特征用以描述事物或现象的特性
3、,如事物或现象的类别、等级、数量、名称等。 定性属性数据 定量属性数据时间特征 时间特征描述地理实体随着时间而变化的特征。地图数据的基本类型 根据地图数据的特征,可以把地图数据分为空间数据、关系数据、属性数据。 空间数据是描述地图要素中空间特征部分的数据,也叫几何数据。 关系数据是描述空间数据之间的空间关系的数据。 属性数据描述空间实体属性特征的数据。空间数据 可分为点、线、面三种类型。 点类型 线类型 面类型关系数据 关系数据是描述空间数据之间的空间关系的数据,这儿说的是拓扑关系数据。 最常见的空间实体关系有6种: 点-点、点-线、点-面、线-线、线-面、面-面 拓扑关系主要有邻接、关联、相
4、交、相离、包含、重合等。属性数据 描述空间实体属性特征的数据,描述地理现象或地理实体的定性或定量指标。地图的数据结构 几何数据以什么形式在计算机中存储和处理。 矢量数据结构 栅格数据结构矢量数据结构 矢量数据结构是表达地图空间数据的一种常见的数据结构,通过记录坐标值的方式尽可能精确的表示呈点、线或面状分布的地理实体。 点:由一对x,y坐标表示 线:由一串有序的x,y坐标对表示 面:由一串有序的且首尾坐标相同的x,y坐标对表示。矢量数据结构的表示 表示矢量数据的结构时,应考虑问题: 1 矢量数据的存储和处理 2 与属性数据的联系 3 矢量数据之间的拓扑关系 矢量数据结构表示一般有两类: 1 简单
5、矢量数据结构 2 拓扑数据结构简单矢量数据结构 简单矢量数据结构不考虑拓扑关系,可用于矢量数据的存储、处理、显示、输出及一般的查询检索。有点、线、面三种基本的矢量数据结构形式。 点数据结构形式: 标志码唯一,属性码可有多个,属性也可放于数据库中,通过标志码建立矢量数据和属性数据的联系标识码属性码X,y坐标对简单矢量数据结构线(弧、链)数据结构形式标识码属性码坐标对数n坐标串(x,y)面(多边形)数据结构形式标识码属性码弧段数n弧段标识码集简单矢量数据结构编码 由于简单数据结构中不考虑拓扑关系,其编码方法仅记录空间实体的位置、标志及属性信息,而不记录拓扑关系。 编码方法有: 1 独立实体法 2
6、点位字典法独立实体法Spaghetti方法 点实体:唯一标识码,实体编码,空间坐标(x,y) 线实体:唯一标识码,实体编码,空间坐标(x1,y1,x2,y2,xn,yn) 面实体:唯一标识码,实体编码,空间坐标(x1,y1,x2,y2,xn,yn,x1,y1) 一般cad系统都采用这种方法多边形坐标位置1x1,y1;x2,y2;x3,y3;x4,y4;x5,y5;x6,y6;x7,y7;x8,y8;x9,y9;x10,y10;x1,y12x28,y28; x29,y29; x30,y30; x31,y31; x32,y32; x33,y33; x28,y283x1,y1; x11,y11; x
7、12,y12; x13,y13; x14,y14; x15,y15; x16,y16; x17,y17; x18,y18; x19,y19; x9,y9 x10,y10; x1,y14x18,y18; x19,y19; x9,y9; x8,y8 ; x7,y7; x20,y20; x21,y21; x22,y22; x23,y23; x24,y24; x18,y185x16,y16; x17,y17; x18,y18; x24,y24; x23,y23; x27,y27; x26,y26; x25,y25; x16,y16独立实体法 优点:编码容易,数字化操作简单,数据编码直观,显示速度快。
8、缺点:相邻多边形的公共边界数字化两次,造成数据的冗余,可能出现重叠或裂缝,引起数据不一致,缺少拓扑关系,空间分析困难。点位字典法 点位字典法中,点文件作为一个文件,点、线和面实体都由点号组成, 点实体:唯一标识码,地物编码,点号 线实体:唯一标识码,地物编码,点号1 面实体:唯一标识码,地物编码,点号1点位字典法点号坐标1X1,y12X2,y23X3,y3123456789ABC目标序号A1B2,3,4,5C6,7,8,9拓扑数据结构及编码 具有拓扑关系的矢量数据结构就是拓扑数据结构,拓扑数据结构的表示方式没有固定的格式,也没有形成标准,但基本原理相同。 拓扑元素:点、线、面三种要素 基本拓扑
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 地图 数据结构 资料