第2章_空间数据的表达与管理.ppt

第 2 章 空间数据的表达与管理 主要内容 2.1 空间数据的表达 2.2 空间数据结构与组织 2.3 空间索引 2.4 空间数据管理 2.5 GIS数据库查询语言 2.6 空间数据挖掘 2.1 空间数据的表达 2.1.1 地理系统与地理现象 2.1.2 空间对象及其定义 2.1.3 空间对象关系和表达 2.1.1 地理系统与地理现象 一 地理系统 某一特定时间、特定空间的，由两个以上相互区别又相互联系、相互制约的地理要素或过程所组成的，并具有特定功能和行为，与外界环境相互作用、并能自动调节和具有自组织功能的整体。 二 地理现象 空间目标/空间实体：抽象后的地理现象 点 线 面 体 2.1.2 空间对象及其定义 OGC几何对象模型 Geometry——几何体 Geometry Collection——几何体集合 Point——点 MultiPoint——多点 Curve——线 LineString,Line,LinearRing——线串、线、线性环 MultiCurve——多线 MultiLineString——多个线串 Surface——面 Polygon——多边形 MultiSurface——多面 MultiPolygon——多个多边形 2.1.3 空间对象关系和表达 对象的集合操作和集合关系 对象作为元素或者集合来处理 拓扑关系 空间对象之间与形状、大小等度量无关的关系：相接/相离/包含/相交 基于点集拓扑的表达和代数拓扑的表达 度量关系/性质 和度量空间中距离相关的关系和性质：距离/长度/面积 方位关系 东南西北前后左右等绝对或者相对的方位 一 度量空间 设X是一个非空集合，如果已知X中任何一对元素x,y，均给定一个实数d(x,y)与之对应，而且满足下列条件 d(x,y)=0（非负）； d(x,y)=0?x=y（到自身距离为0）； d(x,y)=d(y,x)（对称）； d(x,y)=d(x,z)+d(z,y)（三角不等式） 则称d(x,y)是x,y间的距离，又称集合X按距离d成为赋度量空间或赋距离空间 简称为度量空间或距离空间，并记做(X,d) 从距离定义出发，可以定义一系列空间关系的概念 开集、闭集 邻域 边界 内部、外部 二 拓扑空间 拓扑空间对度量空间进行进一步的一般化 除去了度量空间中的“距离”定义，使得可以在任意集合上定义开集、邻域、内部等概念 度量空间是拓扑空间最重要的一类 拓扑学研究与距离度量无关的空间性质，以及在同胚变换下的一些不变性质 同胚是指一个图形可以一对一地双方连续地变换为另一个图形 拓扑关系代数：DE-9IM 维度扩展的9交叉模型DE9IM Dimensionally Extended 9-Intersection Model 4交叉模型只两两测试几何形的内部和边界的相交情况，不能处理复杂的几何形 9交叉模型增加了对外部相交的测试，同时将测试结果扩展为相交点集的维度 可以表达点线面之间的空间关系，可以处理带洞的多边形以及线和多边形集合 记号 给定几何形a，I(a), B(a), E(a)分别代表a的内部、边界和外部 将两个几何形的内部、边界、外部分别两两做相交操作，操作的结果记为x，x可能是多个不同维度几何形的集合 将x中维度最高几何形的维度记为dim(x)，取值可能为0、1、2；如果x为空集，则dim(x)=-1 定义 测试示例 模式矩阵pattern matrix 两个几何形之间的空间关系判定可以通过其DE-9IM测试矩阵和模式矩阵的匹配来实现 模式矩阵是3*3的矩阵，与DE-9IM矩阵一一对应，但是分量的取值范围是{T,F,*,0,1,2} T匹配0,1,2，代表交集不为空 F匹配-1，代表交集为空 *匹配-1,0,1,2，代表不关心 0，1，2分别匹配自身 模式矩阵可以行优先的方式表示为一维数组 模式矩阵示例 优势 可以表达多种空间关系 可以对特定的空间关系进行微调 缺点 所表示的空间关系不能通过自然语言表达 对于一般开发者形成理解障碍 解决方案 将普遍理解的空间关系用DE-9IM重新定义 基于扩展9-交模型的空间关系谓词描述 相离Disjoint 相接Touches 适于A/A, L/L, L/A, P/A 和 P/L 交叉Crosses 适于P/L, P/A, L/L 和 L/A L/L 被包含Within 重叠Overlaps 适于A/A, L/L, P/P L/L 包含Contains 相交Intersects 三 方向关系 方位关系或延伸关系 2.2 空间数据结构与组织 2.2.1 栅格数据结构 2.2.2 矢量数据结构 2.2.3 栅格矢量一体化数据模型 2.2.4 数字高程模