第三章 空间数据结构

维问题。
J（Y）
K（Z）
7 444
454
554 555
6
541
5
405
505
515
4 400
415 500
510
3 044
054
2 040 041 050 051 140 141 150 151
1 004 005 014 015 104 105 004 005
0 000 001 010 011 100 101 110 111
数据量大 几何和属性偏差 面向位置的数据结构,难以建立空间
对象之间的关系
2020/11/15
28
矢量数据结构
矢量数据结构是通过记录坐标的方式，尽可 能地将点、线、面地理实体表现得精确无误。 其坐标空间假定为连续空间，不必象栅格数 据结构那样进行量化处理。因此矢量数据能 更精确地定义位置、长度和大小。
游程长度编码压缩比的大小是与图的复杂程度成 反比的，在变化多的部分，游程数就多，变化少 的部分游程数就少，图件越简单，压缩效率就越 高。
游程长度编码在栅格加密时，数据量没有明显增 加，压缩效率较高，且易于检索，叠加合并等操 作，运算简单，适用于机器存贮容量小，数据需 大量压缩，而又要避免复杂的编码解码运算增加 处理和操作时间的情况。
… 像元n
栅格数据文件
层1 像元1 X,Y,属性值 像元2 X,Y,属性值
…
…
像元n X,Y,属性值
层2
…
层n
栅格数据文件 层1 多边形1 属性值
像元1坐标 …
像元n坐标 多边形N
层2
…
层n
2020/11/15
26
2020/11/15
27

3、数据类型
几何数据（空 间数据、图形 数据）
关系数据—实 体间的邻接、 关联包含等相 互关系
属性数据—各 种属性特征和 时间
元数据
4、数据结构
矢量、栅格 、TIN（专用 于地表或特 殊造型）
RDBMS属性表 ----采用MIS 较成熟
空间元数据
• 几何数据
– 根据空间实体的几何特征，空间对象可分为点 对象、线对象、面对象和体对象。
空间实体类型 :线实体
• 有长度，但无宽度和高度 • 用来描述线状实体，通常在网络分析中使用较多 •有一定范围的点元素集合，表示相同专题点的连 续轨迹
香港城市道路网分布
空间实体类型 :面实体
• 具有长和宽的目标 •表示平面区域大范围连续分布的特征 •有些面状目标有确切的边界，有些面状目标 在实地上没有明显的边界
– 关联：不同类图形之间的拓扑关系 – 邻接：同类图形元素之间的拓扑关系 – 连通：由节点和弧段构成的有向图网络图形中，节点之间是否存
在通达的路径，即是否具有连接性，是一种隐含于网络中的关系 – 包含：多边形内是否包含了其他弧段或多边形
• 拓扑关系涉及的术语有：
– 邻接、相交、相离、包含、重合等
点—点 点—线 点—面 线—线 线—面 面—面
第三章 空间数据模型
徐敬海 南京工业大学
本章内容
• 现实世界的抽象 • 空间实体 • 空间数据 • 空间数据结构 • 面向对象的空间数据模型 • 时空数据模型
2.1 现实世界的抽象
空间Байду номын сангаас据模型是现实世界的一个抽象，它通过使用一个
数据对象集合来支持对空间信息的显示、查询、编辑和分析
。
编码
测量

内边界
栅格单元(i,j)四角点坐标的计算:
X(i1,i2)=(j-1)*DX和J*DX Y(i1,i2)=(i-1)*DY和i*DY I,j:栅格单元行列值; DX,DY:栅格单元边长
⑴:识别内边界,并将内边界端点坐标置零. 判别方法: 判断与栅格单元某条边相邻的另一栅 格单元的值,若值小于零,则该边为内边界. 内边界端点坐标置零: 边界起点和终点坐标置零.
分区数据的方法就称为空间数据的内插。
第五节 空间数据的内插方法
1、点的内插：研究具有连续变化特征现象 的数值内插方法。
步骤： 数据取样；数据处内插；数据记录
第五节 空间数据的内插方法
2、区域的内插
研究根据一组分区的已知数据来推求
同一地区另一组分区未知数据的内插方法。
区域内插方法：
2.1 叠合法：认为源和目标区的数据是均匀 分布的，首先确定两者面积的交集，然后 计算出目标区各个分区的内插值。
1、遥感与GIS数据的融合：
遥感技术的优势 融合必要性 GIS技术的优势 遥感图像与图形的融合 融合方法： 遥感数据与DEM的融合 遥感数据与地图扫描图像的融合第三节 多源 Nhomakorabea间数据的融合
2、不同格式数据的融合
不同格式数据的融合方法主要有：
2.1基于转换器的数据融合：
一种软件的数据格式输出为交换格式，然后用于另
P3
P
0
x
判断点是否在多边形内，从该点向左引水平扫描线，计算此 线段与区域边界相交的次数，若为奇数，该点在多边形内；若为 偶数，在多边形外。利用此原理，直接做一系列水平扫描线，求 出扫描线和区域边界的交点，对每个扫描线交点按X值的大小进 行排序，其两相邻坐标点之间的射线在区域内。
第二节

空间数据结构数据结构定义：指数据组织的形式，是指适合于计算机存储、管理和处理的数据逻辑结构，地理实体的空间排列方式和相互关系的抽象描述，对数据的一种理解和解释。

空间数据的三大特性：空间，时间，专题属性。

常见的数据结构：矢量结构，栅格结构，数字高程模型，面向对象模型，矢量和栅格的混合数据结构等，网络结构，空间数据编码：1、空间数据结构的实现2将搜集的、经过审核了的地形图、专题地图和遥感影像等资料按特定的数据结构转换为适合于计算机存储和处理的数据的过程3在地理信息系统的空间数据结构中栅格结构的编码方式:直接栅格编码、链码、游程长度编码、块码、四叉树码等矢量结构主要有坐标序列编码、树状索引编码和二元拓扑编码等编码方3.2 栅格数据结构一、概述1、栅格数据结构是基于空间划分或铺盖的空间被划分成大量规则的或不规则的空间单元，称为象素(Cell或Pixel)，依行列构成的单元矩阵叫栅格(Grid)三角形方格六角形2、每个单元通过一定的数值表达方式（如颜色、灰度级）表达诸如环境污染程度、植被覆盖类型等空间地理现象3、对同一现象，也可能有若干不同尺度、不同聚分性的铺盖4、目前常用的是基于正方型分划的栅格，是指将地球表面划分为大小均匀紧密相邻的网格阵列每个网格作为一个象元或象素由行、列定义包含一个代码表示该象素的属性类型或量值，或仅仅包括指向其属性记录的指针5 、栅格数据的比例尺就是栅格大小与地表相应单元大小之比6 、GIS中栅格数据经常是来自卫星遥感、摄影测量、激光雷达和扫描设备中，以及用于数字化文件的设备中二、栅格数据组织1 、以规则的阵列来表示空间地物或现象分布的数据组织2 、每个数据表示地物或现象的非几何属性特征点状地物用一个栅格单元表示；线状地物沿线走向的一组相邻栅格单元表示面或区域用记有区域属性的相邻栅格单元的集合表示3 、遥感影像属于典型的栅格结构，每个象元的数字表示影像的灰度等级三、栅格结构的建立（1）栅格数据的获取途径遥感数据图片的扫描矢量数据转换:手工方法获取: 在专题图上均匀划分网格，逐个网格地确定其属性代码的值，最后形成栅格数据文件（2）栅格系统的确定栅格坐标系的确定:坐标系的确定实质是坐标系原点和坐标轴的确定由于栅格编码一般用于区域性GIS，原点的选择常具有局部性质为了便于区域的拼接，栅格系统的起始坐标应与国家基本比例尺地形图公里网的交点相一致，并分别采用公里网的纵横坐标轴作为栅格系统的坐标轴。