GIS空间分析的基本理论.ppt
《GIS空间分析的基本理论.ppt》由会员分享,可在线阅读,更多相关《GIS空间分析的基本理论.ppt(138页珍藏版)》请在三一办公上搜索。
1、1,第二章 GIS空间分析的基本理论,武汉大学遥感信息工程学院遥感科学与技术本科生教案,秦 昆,2,2.1 空间分析的理论基础,过去的几十年里,国内外GIS的发展都主要是靠“应用驱动”和“技术导引”的。如何从学科角度提升GIS的理论性是GIS研究者一直在思考的问题。空间分析中有很多的理论性问题:空间关系理论空间认知理论空间推理理论空间数据模型理论地理信息机理理论地理信息不确定性理论,3,2.2 空间关系理论,空间关系可以是由空间现象的几何特性引起的空间关系,如距离、方位、连通性、相似性等,也可以是由空间现象的几何特性和非几何特性共同引起的空间关系,如空间分布现象的统计相关、空间自相关、空间相互
2、作用、空间依赖等,还有一种是完全由空间现象的非几何属性所导出的空间关系。,4,2.2.1 空间关系的类型,GIS空间关系主要分为顺序关系、度量关系和拓扑关系三大类型。顺序关系描述目标在空间中的某种排序,主要是目标间的方向关系,如前后左右、东西南北等。度量关系是用某种度量空间中的度量来描述的目标间的关系,主要是指目标间的如距离关系。拓扑空间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系,以及表示线段流向的关系。,5,Egenhofer指出空间关系(或空间介词)表达了空间数据之间的一种约束(Egenhofer,1994),度量关系对空间数据的约束最为强烈,而顺序关系次之,拓扑关系最弱。
3、,空间关系之间的约束强度:,6,随着GIS空间关系研究的深入,有更多的空间关系被发现和研究。Florence等提出了相离关系(disjoint relation)的概念,认为其在空间关系中占有很大的比例。Gold把具有公共Voronoi边的两个空间目标定义为具有空间相邻关系,提出了邻近关系的概念。胡勇等对邻近关系进一步研究,定义了最邻近空间关系、次邻近空间关系等。,其它空间关系类型:,7,度量空间关系:,度量空间关系包括定量化描述和定性化描述两种。最常用的是定量化描述,即利用距离公式来量测两个空间目标间的度量关系。定性度量量测最早由Frank提出,定义了近和远两种定性距离描述方式;Hong进一
4、步用近、中、远、很远等定性指标来描述距离。,8,定量度量空间关系分析包括空间指标量算和距离度量两大类。空间指标量算是用区域空间指标量测空间目标间的空间关系。区域空间指标包括几何指标(位置、长度/距离、面积、体积、形状、方位等)、自然地理参数(坡度、坡向、地表辐照度、地形起伏度、河网密度、切割程度、通达性等)、人文地理指标(集中指标、差异指数、地理关联系数、吸引范围、交通便利程度、人口密度等)。地理空间的距离度量则是利用距离来量算目标间的空间关系。空间中两点间距离的计算有不同的方法,可以沿着实际的地球表面进行,也可以沿着地球椭球体的距离量算,相应的距离计算公式也不同。,9,拓扑空间关系:,拓扑空
5、间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系,以及表示线段流向的关系。,拓扑变换:拓扑所研究的是几何图形的一些性质,它们在图形被弯曲、拉大、缩小或任意的变形下保持不变,只要在变形过程中不使原来不同的点重合为同一个点,又不产生新点。这种变换的条件是:在原来图形的点与变换了图形的点之间存在着一一对应的关系,并且邻近的点还是邻近的点。这样的变换叫做拓扑变换。,10,有人把拓扑形象地比喻为橡皮几何学。假如图形都是用橡皮做成的,橡皮图形的弹性变化可以看成拓扑变换。例如一个橡皮圈能变形成一个圆圈或一个方圈,其拓扑关系不会变化。但是一个橡皮圈变成一个阿拉伯数字8就不属于拓扑变换,因为在变成“
6、8”的过程中,圈上的两个点重合在一起,不再是单纯的弹性变换。,拓扑变换与橡皮几何学:,11,例如,在橡皮表面有一个多边形,多边形内部有一个点。无论对橡皮进行压缩或拉伸,点依然存在于多边形内部,点和多边形之间的空间位置关系不改变,而多边形的面积则会发生变化。前者则是空间的拓扑属性,后者则不是拓扑属性。,12,包含在欧氏平面中的对象的拓扑和非拓扑属性,13,方向空间关系:,方向关系又称为方位关系、延伸关系,是指源目标相对于参考目标的顺序关系(方位)。如:“河南省在湖北省北部”就属于方向关系描述。,14,方向空间关系:,定性方向关系定义的参考体系包括相对方向参考体系(比如前后左右,三维空间中还包括上
7、下)和绝对方向参考体系(如东南西北)。一般方向关系的形式化描述使用的是绝对方向关系参考。,15,两点之间的方向关系:两点之间方向关系是最简单的方向关系类型,也是其它类型目标方向关系定义的基础和参照。为了给出两点之间的方向定义,首先给出二维空间中的方向关系定位参考,即相互垂直的X、Y坐标轴。设P和Q是二维平面中的两个目标,其中P为待定方向的源目标,Q为参考目标。下面是九类常用方向关系基于点集拓扑学上的定义。,16,(1)正东关系,形式化定义为:,17,(2)正南关系:,形式化定义为:,18,(3)正西关系形式化定义为:,19,(4)正北关系形式化定义为:,20,(5)西北关系形式化定义为:,21
8、,(6)东北关系形式化定义为:,22,(7)西南关系形式化定义为:,23,(8)东南关系形式化定义为:,24,(9)同一位置关系形式化定义为:,25,方向关系的完备性:以上9种关系通过点的投影可以精确判断。对于任意两点,上述9种关系必有一种满足。方向关系的传递性:方向关系具有传递性,根据已知方向关系可相互转换,如已知North_East(Pi,Qj)可得到South_West(Qj,Pi),26,方向关系的合成:如果取东南西北作为主方向,可将前8种方向关系合并为4种方向关系。,27,2.2.2 空间关系描述,空间关系描述的基本任务:以数学或逻辑的方法区分不同的空间关系,给出形式化的描述。意义:
9、澄清不同用户关于空间关系的语义,为构造空间查询语言和空间分析提供形式化工具。,28,度量空间关系描述:,度量空间关系包括空间指标量算和距离度量两大类空间指标量算主要包括长度、周长、面积等指标,其定量计算通常采用数学描述公式形式简单、较为统一。,29,度量空间关系描述:,在距离度量描述中,以两个点目标间的距离为基本距离。基本距离的计算有不同的方式。最常用的是平面中两个点之间的距离计算,又包括欧氏距离、广义距离、契比雪夫距离等。为了适应地球球面距离的量算,还有大地测量距离、曼哈顿距离等球面距离的定义方式。不同学科对距离的理解及应用目的不同,所用到的距离定义及描述方法也不同。例如统计学中的斜交距离和
10、马氏距离等,旅游业中的旅游时间距离等。,30,平面中两点之间的距离计算方法:设A(a1,a2,an)、B(b1,b2,bn)为两个对象,其中ai和bi分别为其相应的属性。,欧氏距离:,欧式距离公式是空间运算中应用最广的一种距离定量化描述方式。,A(x1,y1)、B(x2,y2)两点之间的欧氏距离为:,31,契比雪夫距离(切氏距离Chebyshev):,A(x1,y1)、B(x2,y2)两点之间的切氏距离为:,马氏距离(绝对值距离、街坊距离、曼哈坦距离、Manhattan距离):,A(x1,y1)、B(x2,y2)两点之间的马氏距离为:,32,明氏距离(Minkowski距离):,A(x1,y1
11、)、B(x2,y2)两点之间的明氏距离为:,33,考虑地球球面特性定义的距离计算方法:由于GIS中的空间数据大多数是投影到平面上的,具有投影的两点间距离不能用平面距离公式计算,要考虑球面上两点间的距离,即大圆距离,如大地测量距离、曼哈顿距离。,大地测量距离:即球面上两点间的大圆距离,34,曼哈顿距离:纬度差加上经度差。,35,具有行业特色的距离定义:旅游行业中的旅游时间距离:两个点(如两个城市)之间的旅游时间距离为从一个点(城市)到另一个点(城市)的最短的时间。可以用取得这一最短时间的一系列指定的航线来表示这个距离(假设每个城市至少有一个飞机场)。,36,词典编纂距离:在一个固定的地名册里两个
12、点(城市)间的编纂距离为这两个城市词典位置之间的绝对差值。,37,非点状目标之间的距离:对于非点状目标之间的距离而言,由于目标的模糊性,不同类型实体间(如面状与线状)的距离往往有多种定义。例如,对于如下图所示的两个对象A、B之间的距离如何计算还没有一个统一的方法。,38,拓扑空间关系描述:,拓扑关系描述方式的研究一直是空间关系理论研究的热门话题。拓扑关系形式化描述模型的种类很多,这里介绍其中的代表性模型。4元组模型9元组模型V9I模型RCC模型空间代数模型,39,(1)4元组模型4元组模型是一种基于点集拓扑学的二值拓扑关系模型。该模型将简单空间实体看作是边界点和内部点构成的集合,4元组模型为由
13、两个简单空间实体点集的边界与边界的交集、边界与内部的交集、内部与边界的交集、内部与内部的交集构成的44矩阵。,40,元素取值只有空和非空两种情况(分别用0和1表示),总共有16种组合情况。排除不具有现实意义的取值组合,该模型可表达8种面/面拓扑关系、16种线/线拓扑关系、13种线/面拓扑关系、3种点/线拓扑关系、3种点/面拓扑关系和2种点/点拓扑关系。,41,八种面面关系:,42,三种点线拓扑关系:,两种点点拓扑关系:,三种点面拓扑关系:,43,(2)9元组模型,9元组在4元组的基础上,在空间描述框架中引入空间实体的“补”的概念,将空间目标A表示为边界、内部和外部三个部分的集合。通过比较目标A
14、与B的边界、内部、外部之交集(空或非空),分析确定A、B间的空间拓扑关系。,44,9元组模型由于引入了“补”的概念,矩阵模型可区分512(29)种关系,但具有实际意义的只有一小部分。9元组能表示2种点点间关系、3种点线间关系、3种点面间关系、33种线线间关系、19种线面间关系及8种面面间关系。,9元组模型是目前应用最广的一种模型,被很多流行的商业化GIS软件所应用。如ESRI公司以Macro宏语言的方式将9元组模型用于查询命令中。Oracle将9元组和SQL相结合,拓展传统的SQL查询谓词,使之支持空间域查询。,45,(3)基于Voronoi 的V9I模型,针对9元组模型中“补”的概念存在的重
15、叠太大、空间实体定义方面的不足、不能描述空间邻近关系等缺陷,陈军等用Voronoi多边形取代9元组中的“补”重新定义9元组模型,并将其定义为V9I模型。,46,空间目标的Voronoi区域:空间目标的Voronoi区域可以描述为:设二维空间R2中有一空间目标集合为=O1,O2,On(1),Oi可以是点目标,也可以是线目标或面状目标,则目标Oi的Voronoi区域(简记为Ov)为:Ov=|distance(,Oi)distance(,Oj),。即由到目标 Oi的距离比到所有的其它目标的距离都近的点所构成的区域。,47,实线为Delaunay三角形,虚线为Voronoi图。,Voronoi图:又叫
16、泰森多边形或Dirichelet图,它由一组连接两邻点连线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。Delaunay三角形:是由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。,48,基于Voronoi图的空间关系的表达方法用空间目标的Voronoi区域(Voronoi region)作为其外部,对原Egenhofer等人的9元组模型进行改进,建立了一种基于Voronoi的新9元组模型,简称为V9I模型。,陈军的V9I模型,49,V9I模型与9元组模型的比较,陈军的V9I模型,Egenhofer的9元组模型,由
17、于V9I模型既考虑了空间实体的内部和边界,又将Voronoi区域看作一个整体,因而该模型有机地集成了交叉与交互方法的优点,能够克服原9元组模型的一些缺点,包括无法区分相离关系、难以计算目标的补等。,50,(4)RCC模型,RCC模型是由Randell等提出的一种运用区域连接演算(RCC)理论来表达空间区域的拓扑特征和拓扑关系的代数拓扑关系模型。RCC模型仅能对空间面实体间的拓扑关系进行表达,不能表示点、线目标间的空间拓扑关系。RRC模型又可分为RRC-5模型和RRC-8模型两种。,51,(5)空间代数模型空间代数模型是基于空间代数方法建立的一种拓扑关系代数模型。基本思想:用并、交、差、反差等空
18、间代数算子描述两个空间实体间的空间拓扑关系,其表示结果为一个数学函数。,52,方向空间关系描述,方向关系是顺序关系中的最主要的关系。方向关系的描述方式包括定量描述和定性描述两种。方向关系的定量描述使用方位角或象限角对目标间的方向关系值进行精确的定义。其中,点状目标间的角度最为简单,但对于其它类型的目标,方位角的计算则复杂得多。,53,方位角是指以正北方向为零方向,沿顺时针方向旋转到目标点所在位置时经过的角度,其取值范围为0到360。,B相对于A的方位角和A相对于B的方位角之间的关系为:,平面上的方位角的计算往往将X轴设为纵轴(正北方向),Y轴为横轴,其目的是为了同方位角的计算一致。二维平面中B
19、点相对于A点的方位角为:,54,球面上的方位角:,球面上的A点相对于B点的方位角定义为:过A、B两点的大圆平面与过B点的子午圈平面间的二面角。,设A和B是球面上的两个点目标,则B相对于A的方位角为:,A相对于B的方位角为:,如果知道A和B的投影平面坐标,求球面的方位角可以将投影坐标先转换为地理坐标在用上面的公式求方位角。,55,日常生活中应用最广的是方向关系的定性描述。方向关系的定性描述模型主要包括:,方向关系的定性描述,锥形模型最小约束矩形模型(MBR)二维字符串模型(2-D String)方向关系矩阵模型基于Voronoi图的方向关系模型,56,(1)锥形模型,锥形模型的基本思想:在从某个
20、空间目标出发指向另一个目标的锥形区域中确定两个空间目标间的空间方向关系。,具体步骤:首先选择两个目标中较小的一个作为源目标,较大的一个作为参考目标;然后从参考目标的质心出发作两条相互垂直的直线,将所在的平面划分为4个无限锥形区域,每个锥形顶点的角平分线指向方向为一个主方向(东南西北);源目标方向为源目标位于哪一个主方向所在的锥形区域。根据Q位于主方向的锥形区域,可知Q位于P的东面。,57,锥形模型适用于两个空间目标间的距离与空间目标的尺寸相比较大的情况。如果两个空间目标间的距离小于或接近空间目标的尺寸、两目标相交或缠绕、空间目标为马蹄形时,可能得出错误结论。为了克服这一缺陷,可以在原有的锥形模
21、型中加入多边性的大小、形状、走向、最小投影矩形等因子,使原有模型可以处理复杂空间目标间的方向关系。,58,(2)最小约束矩形模型(MBR)最小约束矩形模型:利用两个目标间的MBR间的关系定义方向关系。基本思想:找出空间目标在X和Y轴上的投影最大和最小值,构成该空间目标的MBR(最小约束矩形),两个空间目标间的方向关系的确定转变为相应的两个目标MBR的方向关系的判断。,59,(2)最小约束矩形模型(MBR),MBR模型利用空间对象的几何近似关系取代实际空间对象的关系,优点是简单、直观。其将二维方向关系问题变换为一维方向关系问题,大大降低了模型的复杂性,在描述精度较低时(不超过8种方向)可以基本满
22、足表达需要。因此,MBR在很多的空间数据和索引技术中得到了应用。缺陷:在描述空间对象间的邻近关系时,MBR出现相交的频率很高,对象间的MBR关系与对象的真实关系往往不一致。部分学者对该模型提出了改进,如:在计算方向时引进一个“提炼”的步骤,对容易出现错误的关系下的MBR进行特殊处理。,60,(3)二维字符串模型(2-D String)Chang等(1987)提出了一种用于对于符号化图像编码的二维字符串(2-D String)的表达方法。基本思想:用某一固定大小的格网覆盖目标所在的整个区域,并使用一个二维字符串来记录每个格网中的空间物体。Chang等(1989)对二维字符串进行扩展,提出了2D-
23、G字符串表示法,用分割函数分割图像,找出空间物体在X轴方向和Y轴方向的投影的关系,并用二维字符串记录空间物体间的关系。,u:AB|ABC|BC|BCD|D|es|Ev:ABDE|BCD|CD|D,u表示物体在x轴方向的投影,v表示物体在y轴方向的投影,61,(4)方向关系矩阵模型基本思想:将平面空间划分为九个区域,每个区域为一个方向片,每个方向片对应一个主方向,参考目标所在的方向片称为同方向。对于物体A来讲,方向集为NA,NEA,EA,SEA,SA,SWA,WA,NWA,OA。将B与A的九个方向片分别求交,得到方向关系矩阵。根据该矩阵中非空元素判断B和A间的方向关系,62,该3*3矩阵可以有5
24、12(29)种取值组合,Goyal 取了218种有意义的取值,建立了标像描述矩阵表示源目标对于参考目标空间位置。,63,(5)基于Voronoi图的方向关系模型基本思想:通过空间目标的Voronoi图与空间目标的关系来描述和定义空间目标间的方向关系。在MBR的基础上建立Voronoi区域,通过MBR与Voronoi区域边界线之间的关系描述空间目标间的方向关系。A和B之间的方向关系可以利用其MBR和Voronoi多边形的边界线构成的55矩阵形式化描述。,64,空间关系描述模型的评价:,一般从完备性、严密性、唯一性、通用性准则等方面进行评估。完备性是指空间关系描述结果能包含目标间所有可能的定性关系
25、;严密性是要求所推出的一组关系是实际存在的或正确的;唯一性要求所有关系是互斥的;通用性指描述方法应能处理各种形状的目标和各类关系。,65,空间关系表达模型表达能力的衡量标准包括:,空间关系表达是否是形式化的、无歧义的;表达的完备性:根据该模型对空间关系进行划分,表达结果能否包含目标间实际存在的所有空间关系;表达的可靠性:根据该模型对空间关系进行划分,其结果必须与目标间实际存在的空间关系相符;表达的唯一性:根据该模型对空间关系进行划分,其结果须是互斥的;表达可推理性:通过该模型进行的空间关系划分结果能否用于空间推理。,66,时空空间关系,地理实体之间的空间关系往往随着时间而变化,时间关系交织在一
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- GIS 空间 分析 基本理论

链接地址:https://www.31ppt.com/p-5432036.html