第二章 GIS的数据结构.

Slides:



Advertisements
Similar presentations
平面向量.
Advertisements

精品课程《解析几何》 第三章 平面与空间直线.
《解析几何》 -Chapter 3 §7 空间两直线的相关位置.
《解析几何》 乐山师范学院 0 引言 §1 二次曲线与直线的相关位置.
第二章 GIS空间分析基础.
丰富的图形世界(2).
第三章 空间数据结构 1.地理空间数据及其特征 2.空间数据结构 3.矢量数据结构 4.栅格数据结构 5.两种表达方式的比较 6.曲面数据结构 7.空间数据组织 8、空间数据质量.
第三章 数据类型和数据操作 对海量数据进行有效的处理、存储和管理 3.1 数据类型 数据源 数据量 数据结构
第八章 GIS产品的输出设计 第一节 GIS输出形式 第二节 GIS图形输出系统设计 第三节 GIS的可视化与虚拟现实.
不确定度的传递与合成 间接测量结果不确定度的评估
2-7、函数的微分 教学要求 教学要点.
§5 微分及其应用 一、微分的概念 实例:正方形金属薄片受热后面积的改变量..
第一章 商品 第一节 价值创造 第二节 价值量 第三节 价值函数及其性质 第四节 商品经济的基本矛盾与利己利他经济人假设.
八年级下数学课题学习 格点多边形的面积计算 数格点 算面积.
全国计算机等级考试 二级基础知识 第二章 程序设计基础.
第三章 空间数据的处理 第一节 空间数据的坐标变换 第二节 空间数据结构的转换 第三节 多源空间数据的融合 第四节 空间数据的压缩与综合
第3章(下) GIS空间数据结构 北京建筑工程学院 王文宇.
Hadoop I/O By ShiChaojie.
物体识别 3D建图 semantic mapping
邬国锋 武汉大学资源与环境科学学院 地理信息系统原理 邬国锋 武汉大学资源与环境科学学院
绘制圆与多边形 椭圆形 绘制椭圆形的方法是 drawOval(x ,y , width , height), 绘制实心椭圆形的方法是
第2章(下) 空间信息基础 (GIS的地学基础) 北京建筑工程学院 王文宇.
数学模型实验课(三) 插值与三维图形.
双曲线的简单几何性质 杏坛中学 高二数学备课组.
第3章 信息与信息系统 陈恭和.
第8章 静电场 图为1930年E.O.劳伦斯制成的世界上第一台回旋加速器.
2.1.2 空间中直线与直线 之间的位置关系.
平行四边形的性质 灵寿县第二初级中学 栗 彦.
工业机器人技术基础及应用 主讲人:顾老师
图片与视频数字化. 图片与视频数字化 图片分类 根据图片的构成元素来分 位图: 由像素组成,计算机按顺序存储每个像素点 的颜色信息的保存方式获得的图片。 位图放大后会模糊失真,存储空间相对较大。 矢量图: 由图元组成,通过数学公式计算获得的图片。 放大后不会失真,占用空间小。
C语言程序设计 主讲教师:陆幼利.
学习目标 1、什么是字符集 2、字符集四个级别 3、如何选择字符集.
专题二: 利用向量解决 平行与垂直问题.
第二十二章 曲面积分 §1 第一型曲面积分 §2 第二型曲面积分 §3 高斯公式与斯托克斯公式.
线段的有关计算.
相似三角形 石家庄市第十中学 刘静会 电话:
VisComposer 2019/4/17.
3.3 垂径定理 第2课时 垂径定理的逆定理.
§1体积求法 一、旋转体的体积 二、平行截面面积为已知的立体的体积 三、小结.
第三章 空间向量与立体几何 3.1 空间向量及其运算 3.1.5空间向量运算的 坐标表示.
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
第4章 Excel电子表格制作软件 4.4 函数(一).
复习: 若A(x1,y1,z1) , B(x2,y2,z2), 则 AB = OB - OA=(x2-x1 , y2-y1 , z2-z1)
第二章 GIS 数据结构 §2-3 栅格数据结构 一、图形表示 栅格结构用密集正方形(或三角形,多边形)将地理区域划分为网格阵列。
3.1.2 空间向量的数量积运算 1.了解空间向量夹角的概念及表示方法. 2.掌握空间向量数量积的计算方法及应用.
4(3) 空间数据库 —GeoDatabase 北京建筑工程学院 王文宇.
相关与回归 非确定关系 在宏观上存在关系,但并未精确到可以用函数关系来表达。青少年身高与年龄,体重与体表面积 非确定关系:
“七巧板”是我国古代人民创造的益智游戏流传到世界上不少国家,被称为“东方魔板”,它是用七块不同形状和大小不同的木板构成图形的游戏。
直线和圆的位置关系 ·.
第2章 地理空间与空间数据 (GIS的地学基础) 北京建筑工程学院 王文宇.
《工程制图基础》 第五讲 投影变换.
立体图形的表面积和体积 小学数学总复习.
GIS基本功能 数据存储 与管理 数据采集 数据处理 与编辑 空间查询 空间查询 GIS能做什么? 与分析 叠加分析 缓冲区分析 网络分析
第三章 空间向量与立体几何 3.1 空间向量及其运算 3.1.2空间向量的数乘运算.
义务教育课程标准试验教科书九年级 下册 投影和视图 珠海市金海岸中学 杜家堡 电话:
§2-2 点的投影 一、点在一个投影面上的投影 二、点在三投影面体系中的投影 三、空间二点的相对位置 四、重影点 五、例题 例1 例2 例3
直线的倾斜角与斜率.
第六章 Excel的应用 五、EXCEL的数据库功能 1、Excel的数据库及其结构 2、Excel下的数据排序 (1)Excel的字段名行
图片与视频数字化. 图片与视频数字化 图片分类 根据图片的构成元素来分 位图: 由像素组成,计算机按顺序存储每个像素点 的颜色信息的保存方式获得的图片。 位图放大后会模糊失真,存储空间相对较大。 矢量图: 由图元组成,通过数学公式计算获得的图片。 放大后不会失真,占用空间小。
24.4弧长和扇形面积 圆锥的侧面积和全面积.
基于列存储的RDF数据管理 朱敏
C++语言程序设计 C++语言程序设计 第一章 C++语言概述 第十一组 C++语言程序设计.
第四节 向量的乘积 一、两向量的数量积 二、两向量的向量积.
第8章 创建与使用图块 将一个或多个单一的实体对象整合为一个对象,这个对象就是图块。图块中的各实体可以具有各自的图层、线性、颜色等特征。在应用时,图块作为一个独立的、完整的对象进行操作,可以根据需要按一定比例和角度将图块插入到需要的位置。 2019/6/30.
第三节 数量积 向量积 混合积 一、向量的数量积 二、向量的向量积 三、向量的混合积 四、小结 思考题.
FVX1100介绍 法视特(上海)图像科技有限公司 施 俊.
入侵检测技术 大连理工大学软件学院 毕玲.
生活中的几何体.
第三章 图形的平移与旋转.
3.3.2 两点间的距离 山东省临沂第一中学.
Presentation transcript:

第二章 GIS的数据结构

第一节 地理空间及其表达 一、地理空间的概念(geo-spatial) 一般包括地理空间定位框架及其所连接的空间对象 第一节 地理空间及其表达 一、地理空间的概念(geo-spatial) 一般包括地理空间定位框架及其所连接的空间对象 定位框架即大地测量控制,由平面控制网和高程控制网组成 一个统一的空间参照系 目前,我国采用的大地坐标系为1980年中国国家大地坐标系,现在规定的高程起算基准面为1985国家高程基准。

二、 地球模型 铅垂线 水准面 地球表面 大地水准面 地球椭球体

地理空间坐标系 地理坐标系是以地理极(北极、南极)为极点 通过A点作椭球面的垂线,称之为过A点的法线 法线与赤道面的交角,叫做A点的纬度ψ

坐标参考系统—平面系统 投影 直接建立在球体上的地理坐标,用经度和纬度表达地理对象位置 建立在平面上的直角坐标系统,用(x,y)表达地理对象位置

坐标系统—高程系统 任意水准面 大地水准面 H´A HA 铅垂线 A H´B HB hAB

水准原点1985国家高程基准, 72.2604米 黄海海面 1952-1979年平均海水面为0米

地图投影:投影实质 建立地球椭球面上各点的大地坐标,按照一定的数学法则,变换为平面上相应点的平面直角坐标。

地图投影:投影变形 长度变形 面积变形 角度变形 将不可展的地球椭球面展开成平面,并且不能有断裂,则图形必将在某些地方被拉伸,某些地方被压缩,故投影变形是不可避免的。 长度变形 面积变形 角度变形

地图投影:投影分类 变形分类: 等角投影:投影前后角度不变 等面积投影:投影前后面积不变; 任意投影:角度、面积、长度均变形 投影面: 横圆柱投影:投影面为横圆柱 圆锥投影:投影面为圆锥 方位投影:投影面为平面 投影面位置: 正轴投影:投影面中心轴与地轴相互重合 斜轴投影:投影面中心轴与地轴斜向相交 横轴投影:投影面中心轴与地轴相互垂直 相切投影:投影面与椭球体相切 相割投影:投影面与椭球体相割

地图投影:投影选择因素 制图区域的地理位置、形状和范围 制图比例尺 地图内容 出版方式

GIS中地图投影 地图投影在GIS中不可缺少 空间数据-地理坐标-平面坐标(投影变换) 一般采用国家基本系列地图所用的投影

我国常用地图投影 1:100万:兰勃投影(正轴等积割圆锥 投影) 大部分分省图、大多数同级比例尺也采 用兰勃投影 1:50万、1:25万、1:10万、1:5万、 1:2.5万、1:1万、1:5000采用高斯— 克吕格投影。

空间实体 1、空间实体的特征 空间特征-用以描述事物或现象的地理 位置以及空间位置相互关系 属性特征-用以描述事物或现象的特性 时间特征-用以描述事物或现象随时间 的变化

空间特征是指空间对象的位置及与相邻对象的空间关系或拓扑关系

属性特征是指空间对象的专题属性

2、空间实体数据的类型 属性数据-描述空间实体的属性特征 的数据。 几何数据-描述空间实体的空间特征 的数据,一般用经纬度、 坐标表达。 关系数据-描述空间实体之间的空间 关系的数据,如邻接、包 含、关联等,一般通过拓 扑关系表达。

3、空间对象(实体)的地图表达 点:位置:(x,y) 属性:符号 线:位置: (x1,y1),(x2,y2),…,(xn,yn) 属性:符号—形状、颜色、尺寸 面:位置:(x1,y1),(x2,y2),…,(xi,yi),…,(xn,yn) 属性:符号变化 等值线

空间对象(实体)的遥感影像表达 遥感传感器平台 传感器

空间现象及其描述 现实世界 空间数据 地图 遥感影像 测量:位置 编码:属性 建立关系: 表达 特征 关系 行为 选择 抽象 综合 观察

空间对象(实体)类型 空间对象一般按地形维数进行归类划分 点:零维 线:一维 面:二维 体:三维 时间:通常以第四维表达,但目前GIS还很难处理时间属性。 空间对象的维数与比例尺是相关的

美国佛罗里达洲地震监测站2002年9月该洲可能的500个地震位置 点实体 有位置,无宽度和长度; 抽象的点 美国佛罗里达洲地震监测站2002年9月该洲可能的500个地震位置

线实体 有长度,但无宽度和高度 用来描述线状实体,通常在网络分析中使用较多 度量实体距离 香港城市道路网分布

面实体 具有长和宽的目标 通常用来表示自然或人工的封闭多边形 一般分为连续面和不连续面 中国土地利用分布图(不连续面)

空间对象:面(续) 不连续变化曲面,如土壤、森林、草原、土地利用等,属性变化发生在边界上,面的内部是同质的。 连续变化曲面:如地形起伏,整个曲面在空间上曲率变化连续。

空间对象:体 有长、宽、高的目标 通常用来表示人工或自然的三维目标,如建筑、矿体等三维目标 香港理工大学校园建筑

第二节 地理空间数据及其特征 1、空间数据-是各种地理特征和现象间关系的符号化表示。 空间特征 第二节 地理空间数据及其特征 1、空间数据-是各种地理特征和现象间关系的符号化表示。 空间特征 表示实体的空间位置或现在所处的地理位置。空间特 征又称定位特征或几何特征,一般用坐标数据表示。 属性特征 表示实体的特征。如名称、分类、质量特征和数量特 征等。 时间特征 描述实体随时间的变化,其变化的周期有超短周期 的、短期的、中期的和长期的。

GIS的空间数据的分类 地图数据 地图是地理信息的主要载体,同时也是地理信息系统最重要得信息源 遥感数据 各种遥感数据及其制成的图像资料(航片、卫片) 地形数据 属性数据 统计数据、实测数据及各种文字报告 元数据

地理空间数据的类型 1 类型数据:居民点、交通线、土地类型分布等。 2 面域数据:多边形中心点、行政区域界限和行政单元 3 网络数据:道路交叉点、街道和街区等。 4 样本数据:气象站、航线和野外样方的分布区等。 5 曲面数据 :高程点、等高线和等值区域。 6 文本数据:如地名、河流名和区域名称。 7 符号数据:点状符号、线状符号和面状符号等。

元数据 “meta”是一希腊语词根,意思是“改变”,“Metadata”一词的原意是关于数据变化的描述。 一般都认为元数据就是 “关于数据的数据”。

元数据的主要作用 帮助数据生产单位有效地管理和维护空间数据,建立数据文档 提供有关数据生产单位数据存储、数据分类、数据内容、数据质量、数据交换网络(clearing house)及数据销售等方面的信息,便于用户查询检索地理空间数据 提供通过网络对数据进行查询检索的方法或途径,以及与数据交换和传输有关的辅助信息 帮助用户了解数据,以便就数据是否能满足其需求作出正确的判断 提供有关信息,以便用户处理和转换有用的数据。

2、空间数据的拓扑关系 什么叫拓扑? Topology一词来自希腊文,它的原意是“形状的研究”。拓扑学是几何学的一个分支,它研究在拓扑变换下能保持不变的几何属性——拓扑属性。

地理空间数据的拓扑关系 拓扑邻接: 元素之间的拓扑关系。 拓扑关联: 元素之间的拓扑关系。 拓扑包含: 元素之间的拓扑关系。 同 类 拓扑邻接: 元素之间的拓扑关系。 拓扑关联: 元素之间的拓扑关系。 拓扑包含: 元素之间的拓扑关系。 同 类 不 同 类 同类不同级

拓扑邻接:N1/N2 ,N1/N3 ,N1/N4 ;P1/P3 ;P2/P3 е1 е2 е5 е6 е4 е7 е3 P1 P3 P2 P4 N4 N3 N5 N2

空间数据的拓扑关系 拓扑元素: 基本拓扑关系 点、线、面之间的拓扑关系 点:孤立点、线的端点、面的首尾点、链的连接点 线:两结点之间的有序弧段,包括链、弧段和线段 面:若干弧段组成的多边形 基本拓扑关系 关联:不同拓扑元素之间的关系 邻接:相同拓扑元素之间的关系 包含:面与其他元素之间的关系 层次:相同拓扑元素之间的层次关系 拓扑元素量之间的关系:欧拉公式 点、线、面之间的拓扑关系

点: 弧: 终点 中间点 起点 弧段2 弧段3 面: 弧段1 弧段4

邻接 相交 重合 相离 包含 点—点 点—线 点—面 线—面 面—面 线—线

欧拉公式: 欧拉公式在GIS中有着重要的意义,主要用来检查空间拓扑关系的正确性,能发现点、线、面不匹配的情况和多余、遗漏的图形元素。 c + a = n + b n: 结点数 a: 弧段数 b: 多边形数 c: 常数,为多边形地图特征。 若b包含边界里面和外面的多边形,则c=2, 若b仅包含边界内部多边形,则c=1 n = 4, a = 4 b = 1, c = 1 n = 6, a = 5 b = 2, c = 1,p=2(图形数) n = 4, a = 5 b = 2, c = 1 n = 10, a = 12 b = 3, c = 1

空间拓扑关系表达—关系表 面域与弧段的拓扑关系 弧段与结点的拓扑关系 面 域 弧 段 弧 段 结 点 P1 a, b, c, -g 面 域 弧 段 P1 a, b, c, -g P2 b, d, f P3 c, f, e P4 g 弧段与结点的拓扑关系 弧 段 结 点 a A , B b B , D c D , A d B , C e C , A f C , D g E , E 结点与弧段的拓扑关系 结 点 弧 段 A a, c, e B a, d, b C d, e, f D b, f, c E g 弧段与面域的拓扑关系 弧段 左邻面 右邻面 a P0 P1 b P2 P1 c P3 P1 d P0 P2 e P0 P3 f P3 P2 g P1

第三节 空间数据结构的类型 空间数据结构 矢量数据结构 栅格数据结构 栅格结构与矢量结构的比较

一、常用的空间数据结构 i xn yn xi yi x1 y1 x2 y2 j X Y 数据结构即指数据组织的形式,是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。

矢量数据结构 矢量数据结构是通过记录坐标的方式,尽可能 地将点、线、面地理实体表现得精确无误。 矢量数据能更精确地定义位置、长度和大小。  矢量数据存储是以隐式关系以最小的存储空间存储复杂的数据。

矢量数据结构编码的基本内容 矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。 点:空间的一个坐标点; 线:多个点组成的弧段; 面:多个弧段组成的封闭多边形;

矢量数据结构编码的基本内容 点: ( x ,y ) 线: ( x1 , y1 ) , (x2 , y2 ) , … , ( xn , yn ) 面: ( x1 , y1 ) , (x2 , y2 ) , … , ( x1 , y1 ) 独立编码 数据库 标识码 属性码 存储方法 点号 X Y 1 11 22 2 33 44 … n 55 66 点: 点号文件 点位字典 线: 点号串 面: 点号串 空间对象编码 唯一 连接空间和属性数据

点实体

线实体 面实体 多边形矢量编码,不但要表示位置和属性,更重要的是能表达区域的拓扑特征,如形状、邻域和层次结构等,以便使这些基本的空间单元可以作为专题图的资料进行显示和操作。

简单的矢量数据结构—面条结构(实体式) 只记录空间对象的位置坐标和属性信息,不记录拓扑关系。 存储: 独立存储:空间对象位置直接跟随空间对象; 点位字典:点坐标独立存储,线、面由点号组成 特征 无拓扑关系,主要用于显示、输出及一般查询 公共边重复存储,存在数据冗余,难以保证数据独立性和一致性 多边形分解和合并不易进行,邻域处理较复杂; 处理嵌套多边形比较麻烦 适用范围: 制图及一般查询,不适合复杂的空间分析

简单的矢量数据结构—面条结构(实体式) 多边形 数据项 多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) B (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1) C (x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24) D (x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19) E (x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5)

索引式 线与多边形之间的树状索引 点与多边形之间的树状索引

双重独立式DIME(Dual lndependent Map Encoding) 线号 左多边形 右多边形 起点 终点 a O A 1 8 b 2 c B 3 d 4 e 5 f C 6 g 7 h i 9 j k D 12 10 l 11 m n 这种数据结构除了通过线文件生成面文件外,还需要点文件

链状双重独立式 链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中,一条边只能用直线两端点的序号及相邻的面域来表示,而在链状数据结构中,将若干直线段合为一个弧段(或链段),每个弧段可以有许多中间点。 在链状双重独立数据结构中,主要有四个文件:多边形文件、弧段文件、弧段坐标文件、结点文件。

链状双重独立式 弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B 弧段号 起始点 终结点 左多边形 右多边形 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

矢量数据结构的特点 定位明显,属性隐含 用拓扑关系描述空间对象之间的关系 面向目标操作,精度高,数据冗余度小 与遥感等图象数据难以结合 输出图形质量号,精度高

商品化较好的GIS软件的数据库数据组织都具有完整的拓朴结构:(如ARC/INFO)矢量拓朴编码方法软件举例: Topology 拓朴学                       Topological Relation 从上至下(poly-ARC-Node)的拓朴关系(图b).得到明确表达或从下至上(Node-ARC-poly)

Topological relation configration table. 用关系表列出这种拓朴关系。 Topological relation configration table. polygon-ARC Topological relation b=b(a) polygon ARC B1 B2 B3 B4 A1  A2  A3 A2  A5  A6 A3  A4  A7 A6  A7  A8  

ARC-Node Topology a=a(n);Node-ARC topology n=n(a) A1 A2 A3 A4 A5 A6 A7 A8 N1    N2 N2    N3 N1    N3 N1    N4 N2    N5 N3    N5 N3    N4 N4    N5 N1 N2 N3 N4 N5 A1  A3   A4 A1  A2   A5 A2  A3   A6  A7 A4  A7   A8 A5  A6   A8

ARC-polygon topoly a=a(b) LPOLY       RPOLY A1 A2 A3 A4 A5 A6 A7 A8 0            B2 B1 B3 0  B2 B4 b4 B1 B1 B3 0 B2 B4 B3 0

ARC/INFO中的弧段数据结构 ARCID Fnode Tonode Lpoly Rpoly arc coordination A1 A2 A3 A4 A5 A6 A7 A8 N1 N2 N1 N1 N2 N3 N3 N4 N2 N3 N3 N4 N5 N5 N4 N5 0 B2 B1 B3 0 B2 B4 B4 B1 B1 B3 0 B2 B4 B3 0 Xn1,Yn1...Xn2,Yn2 Xn2,Yn2...Xn3,Yn3 Xn1,Yn1...Xn3,Yn3 Xn1,Yn1...Xn4,Yn4 Xn2,Yn2...Xn5,Yn5 Xn3,Yn3...Xn5,Yn5 Xn3,Yn3...Xn4,Yn4 Xn4,Yn4...Xn5,Yn5

栅格数据结构 位置很容易隐含 代码代表实体的属性或属性的编码 栅格数据:栅格数据结构就是像元阵列,每个像元的行列号确定位置,用像元值表示空间对象的类型、等级等特征。每个栅格单元只能存在一个值。 位置很容易隐含 代码代表实体的属性或属性的编码 (a)三角形 (b) 菱形 (c) 六边形

对于栅格数据结构点:为一个像元线:在一定方向上连接成串的相邻像元集合。 面:聚集在一起的相邻像元集合。 面 线 点

栅格数据结构:坐标系与描述参数 格网分辨率 X:行 西南角格网坐标 (XWS,YWS) Y:列

栅格数据单元值确定 为了逼近原始数据精度,除了采用这几种取值方法外,还可以采用缩小单个栅格单元的面积,增加栅格单元总数的方法 C A B 中心点法 百分比法 重 要 性 面 积 占 优 A 连续分布地理要素 C 具有特殊意义 的较小地物 A 分类较细、 地物斑块较小 AB

栅格数据压缩存储的编码方法 链式编码 游程长度编码 块状编码 四叉树编码 1 2 3 4 5 6 7 A R G 1 4 3 2 5 8 7 1 2 3 4 5 6 7 A R G 1 4 3 2 5 8 7 6 链式编码 起点行列号,单位矢量 R: (1,5),3,2,2,3,3,2,3 游程长度编码 逐行编码 数据结构: 行号, 属性, 重复次数 1, A, 4, R, 1, A, 4 块状编码 正方形区域为记录单元 数据结构: 初始位置, 半径, 属性 (1,1,3,A),(1,5,1,R),(1,6,2,A),… 四叉树编码 NE SW NW SE G A

栅格矩阵(Raster Matrix) Raster数据是二维表面上地理数据的离散量化值,每一层的pixel值组成像元阵列(即二维数组),其中行、列号表示它的位置。 例如影像: A A A A             A B B B           A A B B           A A A B 在计算机内是一个4*4阶的矩阵。但在外部设备上,通常是以左上角开始逐行逐列存贮。如上例存贮顺序为:A A A A A B B B A A B B A A A B 当每个像元都有唯一一个属性值时,一层内的编码就需要m行×n列×3(x,y和属性编码值)个存储单元。数字地面模型就属此种情况。

链式编码(ChainCodes) 又称为弗里曼链码(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。

游程长度编码(Run—LengthCodes) 游程长度编码是按行帧序存储多边形内的各个像元的列号,即在某行上从左至右存储属该多边形的始末像元的列号。 问:对左图的进行游程长度编码 。

块式编码(BlockCodes) 块式编码是将游程长度编码扩大到二维的情况,把多边形范围划分成由像元组成的正方形,然后对各个正方形进行编码。如图: 块式编码的数据结构由初始位置(行号,列号)和半径,再加上记录单元的代码组成。根据这一编码原则,上述多边形只需17个单位正方形。9个4单位的正方形和1个16单位的正方形就能完整表示,总共要57个数据,其中27对坐标,3个块的半径。

四叉树编码(Quadtree Encoding) 四叉树编码又称为四分树、四元树编码。它是一种更有效地压编数据的方法。它将2n×2n像元阵列连续进行4等分,一直分到正方形的大小正好与象元的大小相等为止(如下图),而块状结构则用四叉树描述,习惯上称为四叉树编码。

八叉树编码 八叉树结构就是将空间区域不断地分解为八个同样大小的子区域(即将一个六面的立方体再分解为八个相同大小的小立方体),同—区域的属性相同。八叉树主要用来解决地理信息系统中的三维问题。

直接栅格编码:简单直观,是压缩编码方法的逻辑原型(栅格文件); 链码:压缩效率较高,以接近矢量结构,对边界的运算比较方便,但不具有区域性质,区域运算较难; 游程长度编码:在很大程度上压缩数据,又最大限度的保留了原始栅格结构,编码解码十分容易,十分适合于微机地理信息系统采用; 块码和四叉树编码:具有区域性质,又具有可变的分辨率,有较高的压缩效率,四叉树编码可以直接进行大量图形图象运算,效率较高,是很有前途的编码方法。

栅格数据结构特点 离散的量化栅格值表示空间对象 位置隐含,属性明显 数据结构简单,易于遥感数据结合,但数据量大 几何和属性偏差 面向位置的数据结构,难以建立空间对象之间的关系

如以像元边线计算则为7,以像元为单金大会则为4。 三角形的面积为6个平方单位,而右图中则为7个平方单位,这种误差随像元的增大而增加。 a b c 3 4 5 ac距离: 7/4 (5) 面积: 7 (6) 几何偏差 属性偏差

栅格结构 矢量结构

矢量与栅格数据结构的比较 优 点 缺 点 矢量数据结构 栅格数据结构 优  点 缺  点 矢量数据结构 1.便于面向现象(土壤类、土地利用单元等); 2.数据结构紧凑、冗余度低; 3.有利于网络分析; 4.图形显示质量好、精度高。 1.数据结构复杂; 2.软件与硬件的技术要求比较高; 3.多边形叠合等分析比较困难; 4.显示与绘图成本比较高。 栅格数据结构 1.数据结构简单; 2.空间分析和地理现象的模拟均比较容易; 3.有利于与遥感数据的匹配应用和分析; 4.输出方法快速,成本比较低廉。 1.图形数据量大; 2.投影转换比较困难; 3.栅格地图的图形质量相对较低; 4.现象识别的效果不如矢量方法。

矢量、栅格一体化数据结构 栅格数据结构和矢量数据结构可以互相补充,所以现代GIS中(ARC/INFO)既含有栅格结构又保持矢量结构,形成一种混合数据结构,两者的合属性 数据的关系如下表: 混合数据结构 ID Vector       数据 Raster       数据 属性         数据

第四节 空间数据结构的建立 一、系统功能与数据间的关系 第四节 空间数据结构的建立 一、系统功能与数据间的关系 现代地理信息系统数据模式的一个重要特征是数据与功能之间具有密切的联系(见下表),因此,在确定数据内容时,首先必须明确系统的功能; 对开发的GIS系统的功能,是通过用户需求调查来确定的,因此,在开发GIS系统之前,首先要进行系统分析。

系统功能与数据间的关系 (据Jack Dangermond等)

二、空间数据的分类和编码 空间数据的分类,是指根据系统功能及国家规范和标准,将具有不同属性或特征的要素区别开来的过程,以便从逻辑上将空间数据组织为不同的信息层(见下图);

信息层示意图

空间数据的编码:是指将数据分类的结果,用一种易于被计算机和人识别的符号系统表示出来的过程,编码的结果是形成代码。代码由数字或字符组成。例如,我国基础地理信息数据的分类代码由六位数字组成,其代码结构如下所示: × × ×× × × 大类码 小类码 一级代码 二级代码 识别位 大类码、小类码、一级代码和二级代码分别用数字顺序排列。识别位由用户自行定义,以便于扩充。

空间对象的层次分类编码 分类对象的从属和层次关系 有明确的分类对象类别和严格的隶属关系 电线架715 管线:7 电力线71 管线73 地下电力线 与电缆72 电力线71 地下检修井74 管线73 低压712 电杆713 电塔714 不依比例7142 依比例7141 高压711

空间对象的多源分类编码 按空间对象不同特性进行分类并进编码 代码之间没有隶属关系,反映对象特性 具有较大的信息量,有利于空间分析 河流特性分类与编码 通航情况 通航: 1 不通航:2 常年河:1 时令河:2 消失河:3 < 1 km: 1 < 2 km: 2 < 5 km: 3 < 10 km:4 > 10 km:5 流水季节 河流宽度 河流长度 河流深度 5 ~ 10 m : 1 10 ~ 20 m: 2 20 ~ 30 m: 3 30 ~ 60 m: 4 60 ~ 120 m: 5 120 ~300 m:6 300 ~500 m:7 >500m: 8 <1 m : 1 1 ~ 2 m: 2 2 ~ 5 m: 3 5 ~ 20 m: 4 20 ~ 50 m:5 >50m: 6

国土基础信息数据分类与代码举例

三、矢量数据的输入与编辑 1.原图准备 转绘到聚酯薄膜 检查完整性 图幅角点 控制点 2.输入初始化参数。 转绘到聚酯薄膜 检查完整性 图幅角点 控制点 2.输入初始化参数。 图幅长度、宽度,阈值图名 图号 比例尺 地图投影等 3.输入数字化图幅四角点的坐标和控制点坐标。 4.输入数字化图幅的图形,形成layer。 5.检查和修改数字化错误; 6.建立拓扑关系和输入属性; 7.检查和修改拓扑错误; 8.检查和修改属性表错误。

四、栅格数据的输入与编辑 转绘到聚酯薄膜 检查完整性 图幅角点 控制点 2.扫描地图。 3.输入数字化图幅四角点的坐标和控制点坐标。 1.原图准备 转绘到聚酯薄膜 检查完整性 图幅角点 控制点 2.扫描地图。 3.输入数字化图幅四角点的坐标和控制点坐标。 4.输入数字化图幅的图形,形成layer。 5.检查和修改数字化错误; 6.建立拓扑关系和输入属性; 7.检查和修改拓扑错误; 8.检查和修改属性表错误。