第三章 矢量数据模型
第三章空间数据模型第3节矢量数据模型
(xn,yn) (x(1x,ny,1y)n) (x1,y1)
(a) (xn,yn)
(b)
(xn,yn)
A
KI
H
J
BC
G
FE
D
(c)
第三章空间数据模型第3节矢量数据模型
一维矢量具有方向、长度
方向:即有起始结点和终止结点
长度:可以用以下方式表达:
引入欧氏空间的距离概念:
n
长度 [(xi xi1)2 ( yi yi1)2 ]1/2 i2
一.基本概念 二.关系数据模型和关系表 三.矢量数据模型( Spaghetti Model ) 四.矢量数据模型(拓扑数据模型)
第三章空间数据模型第3节矢量数据模型
一、基本概念
• 现实世界和矢量表达 • 位置和边界被清楚地记录 • 对象可以被识别 • 属性值与对象相联系 • 空间关系可以清晰表达
第三章空间数据模型第3节矢量数据模型
(1) 地理要素被当成单个对象对待
空间边界可以被清晰的编码
(2)对象之间没有关系
要素间的空间拓扑不被记录
第三章空间数据模型第3节矢量数据模型
矢量表达法
• 不同的空间特征具有不同的矢量维数
– 0维矢量-点:即空间中的一个点,没有大小、 方向,二维和三维欧氏空间中为:(x,y),(x,y,z)
– 一维矢量-线:空间中的线划要素或空间对象间 的边界,也称为弧段、链
用的概念,是三维空间中曲面法向矢量的 另外一种描述方法
第三章空间数据模型第3节矢量数据模型
空间曲面
• 矢量实现方法多样 • 常用等值线法、剖面法
第三章空间数据模型第3节矢量数据模型
三维矢量-体
• 指三维空间中的实体
地理信息系统课件05矢量数据模型来自华北科技学院魏志刚
– 对用户比对数据库制作者更为重要
2. 非私有,可共用
– 可跨软件使用
35
A
9
223
4.链状双重独立式
• 链状双重独立式数据结构是DIME数据结构的 一种改进。
• 在DIME中,一条边只能用直线两端点的序号 及相邻的面域来表示,而在链状数据结构中, 将若干直线段合为一个弧段(或链段),每个 弧段可以有许多中间点。
• 在链状双重独立数据结构中,主要有四个文件: 多边形文件、弧段文件、弧段坐标文件、结点 文件
• 对空间数据而言,
– 则是地理实体的空间排列方式和相互关系的抽象描述。
• 数据编码是实现空间数据的计算机存储、处理和管理, 将空间实体(地理要素)按一定的数据结构转换为适 合于计算机操作的过程。
3
4
3.1 概述
• 数据模型是数据结构的概念模型,数据结构是数据模 型的物理实现。
• 数据结构是数据模型和数据文件格式的中间媒介,数 据模型需要通过数据结构来表达,同一种数据模型可 以用多种数据结构来表达。
• 面实体: 多边形、区域
13
点
• 零维 • 没有长度、宽度和高度,只暗含位置属性 • 由x,y坐标来定义 • 也可称为结点,顶点,或0-单元 • 例如:井、建筑物、测量标记 • 存储内容:
– 位置:坐标 – 属性:名称、类型、编码…
14
线
• 一维 • 具有长度和位置属性 • 由端点和所经过的节点的x,y坐标定义 • 也可称为边,链,1-单元 • 例如:道路、河流、等高线 • 存储内容:
2
3.1 概述
• 信息系统中:
– 数据模型:对客观实体及其关系的认识和数学描述。 – 目的是揭示客观实体的本质特征,并对它进行抽象化表
地理信息系统下的空间分析——第三章_空间分析的理论问题
4、顺序关系描述 顺序关系中的一类重要关系是方向关系,如东、西、 南、北等。 (1)方向关系的定量描述 方向关系的定量描述主要是使用方位角来进行
(2)方向关系的定性描述 方向关系的定性描述主要有投影法(projection)和锥形 法(cone)。 1)投影法:是将空间目标投影到特定的坐标轴上,通 过各目标投影间的关系去描述与定义方向关系。其中的投 影可以是正射投影,也可以是斜率投影。 2)锥形法:是将空间目标及其周围的区域分成带有方 向性的几个区域,通过各目标本身及方向区域之间的交的 结果来描述空间关系。
7)西南关系
South_West(Pi,Qj)=X(Pi)<X(Qj) And Y(Pi)<Y(Qj) 示意图如下:
8)东南关系
South_East(Pi,Qj)=X(Pi)>X(Qj) And Y(Pi)<Y(Qj) 示意图如下:
以上8种关系通过点的投影可以精确判断。对于任意两点, 上述8种关系必有一种满足。 这些关系具有传递性。 另外,一些关系可进行相互转换,如North_East(Pi,Qj)和 South_West(Qj,Pi)。
课堂练习: 请大家分别算 出8种面面关系 的4元组矩阵
8种面/面关系
………………….
三种点/线拓扑关系。 课堂练习:请大家分别算出3 种点线关系的4元组矩阵。
两种点/点拓扑关系。
课堂练习:请大家分别算出2种点 点关系的4元组矩阵。
三种点/面拓扑关系,请 写出4元组矩阵。
2、空间关系描述结果的评价: 完备性是指空间关系描述结果能包含目标间所有可能的定 性关系; 严密性是要求所推出的一组关系是实际存在的或正确的; 唯一性要求所有关系是互斥的; 通用性指描述方法应能处理各种形状的目标和各类关系。
地理信息系统GIS—第3章矢量数据
空间关系及其表达
绝对空间关系:坐标、角度、方位、距离等 相对空间关系:相邻、包含、关联(连接)
等
相对空间关系的类型
拓扑空间关系:描述空间对象的相邻、包含、关联 关系等。
顺序空间关系:描述空间对象在空间上的排列次序 ,如前后、左右、东、西、南、北等。
地图、遥感影像上的空间关系是通过图形识别的, 在GIS中的空间关系则必须显式的进行定义和表达
地理信息系统
第三章 矢量数据模型
第二章内容回顾
1、什么叫坐标系? 2、为什么要建立坐标系? 3、为什么要建立地球的坐标系? 4、如何建立地球的坐标系统? 5、坐标系统与地图绘制有什么关系?
第二章内容回顾
1. 什么是地图投影? 2. 地图投影主要有几种分类方法? 3. 中国、美国的地图投影主要有哪几种? 4. 在地图投影过程中需要设置哪两部分内容?需要设
3.2 拓扑
Topology一词来自希腊文,它的原意是“形状 的研究”。拓扑学属于数学中几何学的内容, 最早由德国数学家莱布尼茨1679年提出。历 史上著名的哥尼斯堡七桥问题、多面体的欧 拉定理、四色问题等都是拓扑学发展史的重 要问题。
3.2 拓扑-哥尼斯堡七桥问题
问:能不能每座桥都 只走一遍,最后又回 到原来的位置?
空间数据结构
数据结构的概念:
数据结构即指数据组织的形式,是适于计算机存 储、管理和处理的数据逻辑结构。
对空间数据而言,数据结构则是地理实体的空间 排列方式和相互关系的抽象描述。
在地理系统中描述地理要素和地理现象的空间数 据主要包括:空间位置、拓扑关系和属性三个方 面的内容。
常用的空间数据结构
ArcGIS中的矢量数据模型
Coverage Shapefile
矢量数据模型适用范围
矢量数据模型适用范围1. 什么是矢量数据模型在地理信息系统(GIS)中,数据模型是描述和组织地理数据的方式。
矢量数据模型是其中的一种,它以点、线、面等几何对象来表示地理实体和属性。
2. 矢量数据模型的基本元素矢量数据模型的基本元素包括点、线、面和属性。
这些元素可以表示为几何对象和属性表。
2.1 几何对象•点(Point):在地理坐标系中用一个坐标对表示,通常表示一个地理位置或地物的中心点。
•线(Line):由一系列连续的点组成,可以表示道路、河流等线状地理实体。
•面(Polygon):由一系列闭合的线组成,可以表示湖泊、建筑物等面状地理实体。
2.2 属性表属性表是一个包含特定属性的表格,每一行对应一个几何对象,每一列对应一个属性。
属性可以描述地理实体的特征,例如道路的名称、人口数量等。
3. 矢量数据模型的特点矢量数据模型具有以下特点:3.1 精确度高矢量数据模型能够精确表示地理实体的几何形状和空间关系,因此在精细化建模和分析方面有优势。
3.2 模型扩展性强矢量数据模型可以不断扩展,添加新的几何对象和属性,以适应数据的增长和需求的变化。
3.3 拓扑关系表达能力强矢量数据模型能够准确表达线与点、线与面、面与面之间的拓扑关系,例如相交、包含、相邻等。
3.4 空间分析功能强大矢量数据模型支持各种空间分析操作,如缓冲区分析、叠加分析等,可以对地理实体进行复杂的空间分析和处理。
4. 矢量数据模型的应用矢量数据模型广泛应用于各个领域,包括地理信息系统、测绘、城市规划、环境保护等。
4.1 地理信息系统地理信息系统是矢量数据模型的主要应用领域之一。
利用矢量数据模型,可以对地理实体进行建模、查询、分析和可视化等操作,为地理空间数据管理和决策提供支持。
4.2 测绘测绘是通过测量和绘制方法获取地理信息的过程。
矢量数据模型可以精确表示地理要素的几何形状和位置,可以用于测绘地物的绘制和更新。
4.3 城市规划城市规划涉及到对城市空间的分析和设计。
06 第三章 空间数据模型 4- 7节 TIN模型及模型比较
4
B C D E F
G K P
12
H
10
J M
9
11
G H I J ...
N
13 14
O
Q
S
15
Node Attribute Table
Node 1 2 3 X x1 x2 x3 Y y1 y2 y3 Z z1 z2 z3
...
...
...
...
三、TIN的生成
1. 如何选择点(How to pick points)?
一、模型的比较
1. 理解和感知的差异 2. 模型特性的差异
理解和感知的差异
现实世界
完全定义或可定义 的实体(如地籍)
概念模型
连续但可定义的对象 (如高程表面)
平滑和连续的空间变化 (如温度)
数据模型 及其表达
边界轮廓 (点、线、多边形)
矢量
表面 (三角形表面) TIN
镶嵌 (正方形, 像元)
栅格
3 3 3 3 3 3 2 3 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 2 3 3 3 3 3 3 3 1 3 3 3 3 3 3 3 2 3 3 3 3 3 3 1 7 3 3 3 3 3 3 3 2 3 3 3 3 3 1 7 7 3 3 3 3 3 3 3 2 3 3 3 3 3 1 7 7 3 3 3 3 3 3 3 2 3 3 3 3 1 7 7 7 3 3 3 3 3 3 3 3 2 3 3 1 7 7 7 7 3 3 3 3 3 3 3 3 2 3 3 1 7 7 7 7 3 3 3 3 3 3 3 3 2 3 1 7 7 7 7 7 3 3 3 3 3 3 3 3 2 1 7 7 7 7 7 7 3 3 3 3 3 3 3 3 2 1 7 7 7 7 7 7 3 3 3 1 1 1 1 1 1 1 1 4 6 6 6 6 2 7 7 7 7 7 7 7 4 4 4 4 6 6 6 6 6 2 7 7 7 7 7 7 4 4 4 4 4 6 6 6 6 2 7 7 7 7 7 7 4 4 4 4 4 6 6 6 6 2 7 7 7 7 7 7 4 4 4 4 4 6 6 6 6 2 7 7 7 7 7 7 4 4 4 4 4 6 6 6 6 6 2 7 7 7 7 7 4 4 4 4 4 6 6 6 6 6 2 7 7 7 7 7 4 4 4 4 4 6 6 6 6 6 2 7 7 7 7 7 4 4 4 4 4 6 6 6 6 6 2 7 7 7 7 7 4 4 4 4 4 6 6 6 6 6 6 2 7 7 7 7 4 4 4 4 4 6 6 6 6 6 6 2 7 7 7 7
第3章 空间数据模型
*通过描述小面块的几何形态、相邻关系及面块内属性 特征的变化来建立空间数据的逻辑模型;
*小面块之间不重叠且能完整铺满整个地理空间; *根据面块的形状,镶嵌数据模型可分为 规则镶嵌数据模型 不规则镶嵌数据模型
规则镶嵌数据模型
不规则镶嵌数据模型
TIN和Voronoi多边形数据模型
Voronoi 图又称为Dirichlet ( tessellation) ,其概念由 Dirichlet 于1850 年首先提出; 1907 后俄国数学家 Voronoi 对此作了进一步阐述,并提出高次方程化简; 1911 年荷兰气候学Thiessen为提高大面积气象预报 的准确度,应用Voronoi 图对气象观测站进行了有效 区域划分。因此在二维空间中,Voronoi 图也称为泰 森多边形。
2 作为两个面域之间的一个边界。
3 作为一个面域特征,精确表达河流的堤岸、辫 状河道以及河流上的运河。
4 作为一条曲线以构成表面模型上的沟槽。根据 地表上河流的路径,可以算出其横截面、落差度、 排水流域以及在预测降雨下的洪水爆发可能性。
针对真实的世界,每一个人都在创建他 自己的主观模型。GIS的观点是为真实世 界建立一个通用的模型。
泰森(Thiessen)多边形的特点: 1 组成多边形的边总是与两相邻样点的连线垂直; 2 多边形内的任意位置总是离该多边形内样点的距 离最近,离相邻多边形内样点距离远; 3 每个多边形内包含且仅包含一个样点。
(五)面向对象数据模型
为了有效地描述复杂的事物或现象,需要 在更高层次上综合利用和管理多种数据结构 和数据模型,并用面向对象的方法进行统一 的抽象。
空间逻辑数据模型作为概念模型向 物理模型转换的桥梁,是根据概念模型 确定的空间信息内容,以计算机能理解 和处理的形式,具体地表达空间实体及 其关系。
地理信息系统导论学习笔记(3)——矢量数据模型
地理信息系统导论学习笔记(3)——矢量数据模型互助、共享、学习一共十八章(第一章绪论、第二章坐标系统、第三章矢量数据模型、第四章栅格数据模型、第五章GIS数据获取、第六章几何变换、第七章空间数据准确度和质量、第八章属性数据管理、第九章数据显示与地图编制、第十章数据探查、第十一章矢量数据分析、第十二章栅格数据分析、第十三章地形制图与分析、第十四章视域和流域、第十五章空间插值、第十六章地理编码和动态分段、第十七章最小耗费路径分析和网络分析、第十八章GIS模型与建模。
)第三章矢量数据模型本章概览简单要素的表示拓扑地理关系数据模型基于对象数据模型复合要素的表示矢量数据模型,也称为离散对象模型,是采用离散对象来表示地球表面的空间要素。
矢量数据的制备步骤:1、在一个空的空间将空间要素分为点、线和多边形,并用点及其x、y坐标表示这些要素的位置和形状;2、以一个逻辑框架构建这些几何对象的属性和空间关系;3、编码并将矢量数据以数字数据文件存储,这样它们可以被访问、解释,并由计算机进行处理。
简单要素表示,矢量数据模型使用点、线和多边形的几何对象表示空间要素。
点是零维的,只有位置性质;线是一堆的,除了位置之外,还有长度的性质;多边形是二维的,除了位置之外,还有面积(大小)和周长的性质。
一个点由一对x和y坐标(地理坐标或投影坐标,ArcGis中的地理坐标系和投影坐标系?)来表示其位置。
一样的,一条线或一个多边形是由一系列x和y坐标表示的。
GIS中,表示实际地物还与绘制地图的比例尺有关,不同大小比例尺所使用的简单要素(点、线、多边形)是不同的。
拓扑主要介绍拓扑统一地理编码格式(TIGER)、拓扑的重要性。
拓扑是研究几何对象在弯曲或拉伸等变换下仍保持不变的性质。
可通过有向图(图形)来解释,它显示几何对象的排列及其相互关系。
拓扑统一地理编码格式(TIGER),为美国人口普查局使用的数据库。
拓扑的重要性,主要就是说明其优点:1、能确保数据质量和完整性;2、拓扑可强化GIS分析;3、空间要素之间的拓扑关系使得GIS用户可执行空间数据查询。
4第三章空间数据模型(第三节2矢量数据处理)
(2)定位不准确产生的数字化错误
——地物位置不准确
——个别点位置不准 确
2.常见数字化错误
1)伪节点 ——伪节点使一条完整的线变成两段。 通常原因: 未能一次录入完毕一条线。
2)悬挂节点
——只与一条线相连接的节点。 悬挂节点主要情形: 多边形不封闭
不及和过头
节点不重合
3)“碎屑”多边形 因多变形重叠边界处理不当产生的零碎多边形。
(二)图形拼接
1.必要性 当对底图进行数字化后,由于图幅比较大或采 用小型数字化仪、扫描时,难以将研究区域的 底图以整幅的形式来完成 。
2.拼接处理方法
点状 ——直接合并图层 线状 ——合并图层
——再粘连
面状 ——合并图层 ——粘连线条 ——拓扑处理
3.边缘不匹配情况的处理 二幅图进行拼接时一般会出现边缘不匹配的情况。
3)“碎屑”多边形 产生原因: ——一般由于重复录入(前后两次录入同一 条线的位置不完全一致)引起。
——用不同比例尺的地图进行数据更新。
4)不正规的多边形
——拓扑错误的多变形。
4)不正规的多边形
原因:
由于输入时点的次序倒置或者位置不准。 后果: 在进行拓扑生成时,同样会产生“碎屑”多边 形。
5)线段锯齿状
3.边缘不匹配情况的处理 第一种方法 ——修改空间数据库中点和矢量的坐标,以维 护数据库的连续性; 第二种方法
——先对准两幅图的一条边缘线,然后再调 整其它线段使其取得连续。
拼接
(三)坐标变换
1.必要性
(1)输入的底图是照片底图,而输出则要按一 定比例的矢量方式 (2) 输入的地图是一种投影,而要求输出的 地图产物是另一种投影
——线实体之间的连接关系
地理信息系统3 矢量数据模型汇总
3.3 矢量数据模型
模型:对现实世界的简化表达。
一幅地图是一个符号模型,存贮数字地图的文件是一种符 号模型。
3.2
地理空间的矢量表达
• 地理空间的表达是地理数据组织、存储、 运算、分析的基础。地理空间的表达方 法包括矢量、栅格、三角形不规则网、 Voronoi等几类。以此为基础,可以构造 地理空间各种不同的数据模型和数据结 构。
矢量表达法主要表现空间实体的形状特征。
0 维矢量:空间中的一个点( point ),在二维、 三维欧氏空间中分别用 (x,y) 和 (x,y,z) 来表示。 在数学上,点没有大小、方向。
两点间的距离
非拓扑属性
一个点指向另一点的方向 弧段的长度 区域的面积和周长
空间关系—拓扑关系—拓扑属性—拓扑不变量
距离、方向、长度、周长、面积—非拓扑属性—拓 扑变量
拓扑学为地理空间关系的研究提供了数学 基础,通过对空间关系特征的拓扑序列研 究,能够揭示空间关系的不同类型:
(1) 弧段结点连接性(Arc-node topology) (2) 多边形区域定义(Polygon-arc topology)
拓扑邻接、拓扑关联、拓扑包含。
空间数据的拓扑关系
拓扑邻接:存在于空间图形的同类图形实体之间的拓 扑关系。如结点间的邻接关系和多边形间的邻接关系。 左图中,结点N1与结点N2、N3、N4相邻,多边形P1与 P2、P3相邻。 拓扑关联:存在于空间图形实体中的不同类图形实体 之间的拓扑关系。如弧段在结点处的联结关系和多边 形与弧段的关联关系。N1结点与弧段A1、A5、A3相关 联,多边形P2与弧段A3、A5、A6相关联。 拓扑包含:不同级别或不同层次的多边形图形实体之 间的拓扑关系。下图的a、b、c分别有2、3、4个层次。
地理信息系统原理第三章 空间数据模型与数据结构3.2
第1行第N列亮度值 波段n 波段1 第2行第1列亮度值 波段n
BSQ结构
BIP结构
BIL结构
星蓝海学习网13
以行为记录单位按行存储 地理数据。属性明显,位 置隐含。 缺点:存在大量冗余,精 度提高有限制。
星蓝海学习网14
0 0 0 0 0 4 4 4 记录1 0 0 0 0 0 4 4 4
星蓝海学习网
• 优点:
• 栅格加密时,数据量不会明显 增加,压缩效率高,最大限度 保留原始栅格结构,
• 编码解码运算简单,且易于检 索、叠加、合并等操作,得到 广泛应用。
• 缺点:
• 不适合于类型连续变化或类型 区域分散的数据。
星蓝海学习网
(2)压缩栅格数据结构
块码(二维游程编码)(行,列,半径,属性值)
弧段ID a b c d e
起始点 5 7 1 13 7
终结点 1 1 13 7 5
… … … 左多边形 Q A Q D D
右多边形 A B B B A
f
13
5
Qห้องสมุดไป่ตู้
D
点号 1 2
…… 25
坐标 (x1,y1) (x2,y2)
…… (x25,y25)
g
25
弧段ID
点号
a
5,4,3,2,1
b
7,8,1
c
1,9,10,11,12,13
• 采用方形区域作为记录单元,每个记录单元包括相邻的若干栅格,数据结构由初始位置(行、 列号)和半径,再加上记录单元代码组成。特点:
• 一个多边形所包含的正方形越大,多边形的边界越简单,块状编码的效率就越好。
• 块状编码对大而简单的多边形更为有效,而对那些碎部较多的复杂多边形效果并不好。
第三章矢量数据模型ppt课件
(2)拓扑元素 点:孤立点、线的端点、面的首尾点、链的连接点; 线:两结点之间的有序弧段,包括链、弧段和线段; 面:若干弧段组成的多边形。
点 :
线 :
起点
弧段 3
面 :
弧段 4
中间点
弧段 2
终点
弧段 1
(3)拓扑关系类型
• (3)拓扑关系类型
关联:不同拓扑元素之间的关系; 邻接:相同拓扑元素之间的关系; 包含:面与其他元素之间的关系; 连通:拓扑元素之间的通达关系; 层次:相同拓扑元素之间的层次关系;
拓扑关系的表示
结点 弧段
面域 弧段
A a, c, e
A
P0
P1 a, b, c, -g
B a, d, b
P2 b, d, f
C d, e, f
e
c
P1
P3 c, f, e
D b, f, c
P3 f C
P2 d
E
D
P4 g
b
B
P4 g
a
弧段 结点 a A,B b B,D c D,A d B,C e C,A
2、拓扑数据结构
(1)拓扑空间关系 拓扑空间关系是GIS中重点描述的空间关系。“拓 扑”(Topology)一词来源于希腊文,它的原意是 “形状的研究”。拓扑学是几何学的一个分支,它研 究在拓扑变换下能够保持不变的几何属性,即拓扑 属性。理解拓扑变换和拓扑变换属性时,可以设想 一块高质量的橡皮,它的表面时欧氏平面,这块橡 皮可以任意拉伸、压缩,但不能扭转和折叠,表面 上有点、线、面等组成的几何图形。在变换中,图 形的有些属性会消失,有的属性则保持不变。前者 称为非拓扑属性,后者称为拓扑属性。象拉伸、压 缩这样的变换,称为拓扑变换。
第3章 GIS空间数据模型(基于对象的矢量数据模型与栅格数据模型)
4 拓扑编辑过程——总步骤
1 )以弧为基本单元进行数字化,记录其坐标 值,形成坐标数据; 2 )由坐标数据提取弧和结点数据;
3 )由结点、弧及坐标数据产生表达面实体拓
扑关系的数据。
采录点序号
1
X Y 0.0 13.5 3.2 14.5
P1
A5
2 A1 1 A2
P3 P2
A3 P4
A10
2 2 2 1 2 2 2 1 3 1 1 1 1 1 1 1 8 8 1 8 1 8 8 1 8 8 8 8 1 8 8 8 2 2 2 2 2 2 2 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8
一 栅格数据模型要素
点:表示为单个像元。 线:在一定方向上连接成串的相邻像 元的集合。 面:由聚集在一起的相邻像元的集合。
多边形环路法
P1
3
Ⅲ P1 Ⅰ
4
11
5
13 10 Ⅳ
x1,y1;x2,y2; x3,y3;x4,y4; x5,y5;x6,y6;
2
1
Ⅱ 6
12
P3 Ⅴ 15 8
14
9
P2
x7,y7;x8,y8; x9,y9;x10,y10; x11,y11;x5,y5;x6,y6
P2
7
P3
x12,y12;x13,y13;x14,y14;x15,y15
之间关系的过程,找出每个多边形由哪些弧所组成。
1)引出弧/引入弧;
一条“引入弧”进入一个结点时,其余的弧都与
“引入弧”构成一个夹角,可以选择与“引入弧”
构成的最大顺时针夹角所相应的弧作为“引出弧”。
第三章 空间数据模型和数据结构(有矢栅转换)
–
–
• 空间数据的表示
y 面
面标识点 弧段
实体点
结点
岛 x
图3.6 空间数据的抽象表示
3.3.2空间关系
• 空间关系是指地理空间实体之间相互作用的关系。空间关系主要有: • (1)拓扑空间关系:用来描述实体间的相邻、连通、包含和相交等 关系; • (2)顺序空间关系:用于描述实体在地理空间上的排列顺序,如实 体之间前后、上下、左右和东、南、西、北等方位关系; • (3)度量空间关系:用于描述空间实体之间的距离远近等关系。
A1
N2 A7 P1
N1
A2 N4 P2 A6 A5 P4 N3 P3 A4 A3
N5
• (1)邻接关系。空间图形中同类元素之间的拓扑关系。例如多边形 之间的邻接关系P1与P2、P4,P4与P1、P2、P4等;结点之间的邻 接关系N1与N2、N3等; • (2)关联关系。空间图形中不同类元素之间的拓扑关系。例如结点 与弧段的关联关系N1与A1、A2、A3; N2与A1、A6、A7等;弧段与 多边形的关联关系A1与P1, A2与P1等;弧段与结点的关联关系A1 与N1、N2,A2与N1、N3等;多边形与弧段的拓扑关联关系P1与A1、 A2、A7,P4与A2、A3、A5、A4等。 • (3)包含关系。空间图形中不同类或同类但不同级元素之间的拓扑 关系。例如多边形P4中包含P3。 • (4)连通关系。空间图形中弧段之间的拓扑关系。例如A1与A2、A6 和A7连通。 A1
N1 A2
N4 P3 A4 A3
A6
P2 A5
N3
P4
N5
表3.2 弧段与结点的拓扑关系
弧段 A1 A2 A3 A4 A5 始结点 N2 N1 N5 N4 N3 终结点 N1 N3 N1 N4 N5
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.3.2 拓扑矢量数据
• 拓扑数据模型定义:不仅表达几何位置和属 性,还表示空间拓扑关系的矢量数据模型。 • 拓扑关系具体可由4个关系表来表示:
– (1)结点—弧段关系 – (2)弧段—结点关系 – (3)弧段—多边形关系 – (4)多边形—弧段关系
结点-弧
1
A b a 3 2
c
B e D 6 C 5 7
线:位置: (x1,y1),(x2,y2),„,(xn,yn) 属性:符号—形状、颜色、尺寸
面:位置: (x1,y1),(x2,y2),„,(xi,yi),„,(xn,yn) 属性:符号变化 等值线
点
抽象的点, 有位置,无宽度和长度;
美国佛罗里达洲地震监测站2002年9月该洲可 能的500个地震位置
1)关联性
• 关联性: 不同 类要素之间关 系
– 结点与弧段 如V9与L5,L6,L3 – 多边形与弧段 如P2与L3,L5,L2
2)邻接性
• 邻接性:同类元素 之间关系
– 多边形之间、结 点之间。 – 邻接矩阵 : 重叠:-- 邻接:1 不邻接:0
P1 P2 P3 P4 P -1 1 1 P2 1 -1 0 P3 1 1 -0 P4 1 0 0 --
5 6
表中数字前负号为相反方向
7
B
—
空间拓扑关系表达:面与弧
1
A b a 3 2 c B
多边形-弧拓扑
e
D 7
面号
6
弧号 -1,-2,3 2,-7,5,0,-6 -3,-5,4 6
A B
C
5
4
d
a: 结点号 1: 弧段号
A: 多边形号 弧段数字化方向
C D
表中数字前负号为相反方向
包含关系-岛的描述-复合多边形
结点(Node):表示线的终点和起点、交点; 中间点(角点,Vertex):表示线段和弧段的内部点。
线
• 有长度,但无宽度和高度 • 用来描述线状实体,通常在网络分析中使用较多 • 度量实体距离
香港城市道路网分布
3.1.2 空间对象-线
线是对线状地物或地物运动轨迹的全部或部分的
描述,可以定义为由直线元素组成的各种线性要素, 直线元素由两对以上的坐标定义。最简单的线实体只 存储它的起止点坐标、属性、显示符等有关数据。
( x1 , y1 ), ( x2 , y 2 ),...,( xn , yn ) (n 1) (n 1)
弯曲度:用于表示象道路拐弯时弯曲的程度; 方向性:开始于首结点,结束于末结点。如水流从 上游到下游,公路则有单双向之分; 线实体包括:线段、边界、链、网络、多边形线等。
面
• 具有长和宽的目标, 通常用来表示自然或人 工的封闭多边形, • 一般分为连续面和不连续面
线有方向,两个结点之间的线又叫弧段(arc),起 始点与终止点定义了弧段的方向。弧段特征可用来定 位和描述两点之间连线的地理信息。 弧段不能与自身相交。如果相交,需以交点为界分为 几个弧段 。 首尾结点可以重合,即弧段首尾相接。
3.1.2 空间对象-线
由一系列坐标点表示 有以下特征: ( x1 , y1 , z1 ), ( x2 , y2 , z2 ),...(xn , yn , zn ) 实体长度:从起点到终点的总长;
3.3.1非拓扑矢量数据 Shape 文件数据模型
特点: • 基于其非拓扑性,可以使文件迅速显示出 来。 • 简单要素类型:点、线、面分别存储。 • 一个Shape文件中只能存储一种类型的要 素。
3.3.1非拓扑矢量数据 Shape文件的构成
• 一个Shape文件至少包括一个主文件、一个索引文 件及一个 dBASE 数据表文件 Shape文件示例: • .SHP主文件Main file: counties.shp贮存地理 要素的几何数据 • .SHX 索引文件Index file: counties.shx, 贮存图形要素索引信息,用于查询 • .DBF dBASE 数据表文件: counties.dbf ,贮存 要素属性信息的dBASE文件 • .PRJ 投影参数文件: counties.prj
• 矢量数据模型组成 :空间数据+ 属性数据
空间实体间关系
• 1 关系类型
– 拓扑空间关系:描述空间对象的相邻、包含等
– 顺序空间关系:描述空间对象在空间上的排列次序, 如前后、左右、东、西、南、北等。
– 度量空间关系:描述空间对象之间的距离等。
• 2 识别与描述
– 地图、遥感影象上的空间关系是通过图形识别的。
– 在GIS中的空间关系则必须显式的进行定义和表达。
– 空间关系的描述多种多样。不同的GIS可能采用不同 的方法进行描述。
3.2 拓扑
拓扑关系是不考虑度量(距离)和方向的空间物体之间的 关系。在拓扑变换(理想橡皮板拉伸、缩短、弯曲等,但不能 撕破或重叠)下两个以上拓扑元素间能够保持不变的几何属 性——拓扑属性具有空间分析意义。
非拓扑属性(几 何) 两点间距离 一点指向另一点 的方向 弧段长度、区域 周长、面积 等 拓扑属性(没发生变化的属 性) 一个点在一条弧段的端点 一条弧是一简单弧段(自身 不相交) 一个点在一个区域的边界上 一个点在一个区域的内部/外 部 一个点在一个环的内/外部 一个面是一个简单面 一个面的连通性
3.1.1 空间对象-点
在GIS中点有几种类型。线的起点、终点、交点、面的 首尾点我们称之为结点(node),而线的中间部分称为中 间点(角点vertex)。 实体点(Entity point):用来代表一个实体; 注记点(Text point):用于定位注记;
内点(Label point):用于记录多边形的属性,存 在于多边形内;
.shp 文件,用 于存储地理要 素的图形数据
.dbf 文件,用 于存储地理要 素的属性数据
. Shape数据模型, 实现了地理空间 数据的存储
3.3.2 拓扑矢量数据
拓扑结构采用原则
应用目的
制图或一般查询,可不要拓扑结构 空间分析,则应建立拓扑关系
服务对象和系统数据结构
面状目标:面-弧、弧-面 网络目标:点-弧、弧-点
3)连通性
• 连通性:指对弧 段连接的判别, 如用于网络分析 中确定路径、 街道是否相通。
4)包含性
线段A
多边形B 点A
多边形A
其他基本拓扑关系
• 5)方向性
– 一条弧段的起点、终点确定了弧段的方向。用于 表达现实中的有向弧段,如城市道路单向,河流 的流向等。
• 6)区域定义
– 多边形由一组封闭的线来定义。
中国土地利用分布图(不连续面)
3.1.3 空间对象-面(多边形)
面(多边形polygon)表示空间的一个面状要 素,在二维欧氏平面上是指由一组闭合弧段所包 围的空间区域。所以,又称多边形,是对面状地 理实体的表示,如岛、湖泊、地块、储量块段、 行政区域等。
3.1.3 空间对象-面(多边形)
面(多边形polygon)是由一个封闭的坐标点序 列外加内点表示。但多边形矢量编码,不但要标识位 置和属性,更重要的是表达拓扑特征,如形状、邻域 和层次结构等。 多边形由一条或一条以上首尾相连的弧段组成。 一个弧段总是被两个而且只被两个多边形所共有。 复杂的多边形内可以有“岛(洞)”(一种特殊的弧 段,这种弧段坐标链头尾相接,独立围成一个封闭的 区域。弧段的端点总是结点,而岛弧段端点并非是两 条以上弧段的交点,这种端点称为岛结点)。
• 7)层次关系
– 相同元素之间的等级关系,武汉市有各个区组成。
• 主要的拓扑关系:拓扑邻接、拓扑关联、拓 扑包含。 • 主要在矢量数据模型中定义拓扑关系。
3.2.2 空间数据拓扑关系的意义
保证数据质量、有利于GIS的拓扑查询和空间分析 不需利用坐标或距离,可以确定空间实体的位置关系。 拓扑数据已经清楚地反映出空间实体间逻辑结构关系, 这种关系较之几何数据有更大的稳定性,即它不随地图 投影而变化 利用拓扑关系便于空间要素的查询,例如判别某区域 与那些区域邻接;某条河流能为那些居民区提供水源, 某行政区域包括那些土地利用类型等等 根据拓扑关系可以重建地理实体,确保数据质量,例 如利用弧段构建多边形,最佳路径的选择等。
结点-弧拓扑 结点 a b c
A: 多边形号
弧 1,3,4 2,3,5 1,2,7 4,5,7 6
4 d
a: 结点号 1: 弧段号 弧段数字化方向
d e
表中数字前负号为相反方向
弧-点
弧-结点拓扑
1
A b a 3 2 c
B
e D 7
弧段 1 2 3 4 5 6 7
FROM c b b d d e d
3.2 拓扑
拓扑关系的应用
线—点
线—线 线—面
镇
乘车线路
这条线路过镇上吗?
河流 小路 小路穿过河流吗? 河流在区域内吗?
3.2 拓扑
拓扑关系的应用
面—点 面—线 面—面
该邮政区包括学校吗?
该区域包括铁路吗?
区域彼此影响吗? 区域重叠吗?
• (1)拓扑关系定义: 指图形保持连续状态下变形,但图形关系不变的性质。
3.3.1非拓扑矢量数据
Arcgis软件Shape文件数据模型
• Shape文件将空间要素的图形及属性信息以非拓扑的 形式存储在数据集中。要素的几何形状数据存储成为 具有矢量坐标的图形。 • Shape文件数据模型是非拓扑的数据库模型。因此, 在数据显示速度上比较快,数据的编辑也比较容易实 现。通过编程的方式很容易实现对Shape文件的存取 操作。这一特性是其优点,也是缺点。
3.1.1空间对象-点
点是点状物或者是可以用点(由单独一对坐 标定位)的一切地理或制图实体,有特定的位置, 无大小,无方向。图件的比例尺决定了能否把现 实世界的现象表示为点特征。