大学精品课件:第二章-空间分析理论.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《大学精品课件:第二章-空间分析理论.ppt》由用户(罗嗣辉)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 大学 精品 课件 第二 空间 分析 理论
- 资源描述:
-
1、第二章第二章 空间分析理论空间分析理论秦秦 昆昆武汉大学遥感信息工程学院遥感科学与技术本科生教案武汉大学遥感信息工程学院遥感科学与技术本科生教案(2013年年)22.1 空间分析的理论基础空间分析的理论基础 过去几十年,GIS的发展主要是“应用驱动”和“技术导引”。如何从学科角度提升GIS的理论性?空间分析中的理论:空间关系理论、空间认知理论、空间推理理论空间数据模型理论、地理信息机理理论、空间分析不确定性理论 2.2 空间关系理论空间关系理论空间关系是GIS的重要理论问题之一,在空间数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中都起着重要作用。空间关系可以由空间现象的几何
2、特性引起,如距离、方位、连通性、相似性等,可以由空间现象的几何特性和非几何特性共同引起,如空间分布现象的统计相关、空间自相关、空间相互作用、空间依赖等,可以完全由空间现象的非几何属性导出空间关系。32.2.1 空间关系的类型空间关系的类型 n分为顺序关系、度量关系和拓扑关系。l顺序关系描述目标在空间中的某种排序,如前后左右、东西南北等。l度量关系是用某种度量空间中的度量来描述的目标间的关系,如距离关系。l拓扑空间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系。4空间关系表达了空间数据之间的一种约束。u度量关系对空间数据的约束最强烈;u顺序关系次之;u拓扑关系最弱。空间关系之间的约束
3、强度:空间关系之间的约束强度:5(1)顺序关系:)顺序关系:方向空间关系方向空间关系 方向关系是最基本的顺序关系,又称为方位关系、延伸关系,是指源目标相对于参考目标的顺序关系。如:河南省在湖北省北部6(2)度量空间关系)度量空间关系 n度量空间关系包括定量化描述和定性化描述两种。定量化描述:利用距离公式量测两个空间目标间的度量关系。定性度量量测:近、远两种定性距离描述方式;进一步用近、中、远、很远等定性指标来描述距离。7n定量度量空间关系分析包括空间指标量算和距离度量两大类。u空间指标量算是用区域空间指标量测空间目标间的空间关系。区域空间指标:几何指标:位置、长度/距离、面积、体积、形状、方位
4、等自然地理参数:坡度、坡向、地表辐照度、地形起伏度、河网密度、切割程度、通达性等人文地理指标:集中指标、差异指数、地理关联系数、吸引范围、交通便利程度、人口密度等8u地理空间的距离度量:利用距离量算目标间的空间关系。空间中两点间距离的计算有不同的方法,可以沿着实际的地球表面进行,也可以沿着地球椭球体的距离量算,相应的距离计算公式也不同。9(3)拓扑空间关系)拓扑空间关系 拓扑空间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系。n拓扑变换:拓扑变换:u拓扑研究的是几何图形的一些性质,它们在图形被弯曲、拉大、缩小或任意变形下保持不变。在变形过程中不使原来不同的点重合为同一个点,又不产生
5、新点。u拓扑变换的条件:原来图形的点与变换后图形的点之间存在着一一对应的关系,并且邻近的点还是邻近的点。这样的变换叫做拓扑变换。10拓扑可以形象地比喻为橡皮几何学。假设图形是用橡皮做的,橡皮图形的弹性变化可以看成拓扑变换。一个橡皮圈变形成一个圆圈或一个方圈,其拓扑关系不会变化。但是一个橡皮圈变成一个阿拉伯数字8就不属于拓扑变换。在变成“8”的过程中,圈上的两个点重合在一起,不再是单纯的弹性变换。n拓扑变换与橡皮几何学:拓扑变换与橡皮几何学:1112u橡皮表面有一个多边形,多边形内部有一个点。无论对橡皮进行压缩或拉伸,点依然存在于多边形内部,点和多边形之间的空间位置关系不改变,而多边形的面积则会
6、发生变化。前者则是空间的拓扑属性,后者则不是拓扑属性。拓扑属性一个点在一个弧段的端点;一个弧段是一个简单弧段(弧段自身不相交);一个点在一个区域的边界上;一个点在一个区域的内部;一个点在一个区域的外部;一个点在一个环的内部;一个面是一个简单面(面上没有“岛”);一个面的连续性(给定面上任意两点,从一点可以完全在面的内部沿任意路径走向另一点)。非拓扑属性两点之间的距离;一个点指向另一个点的方向;弧段的长度;一个区域的周长;一个区域的面积。对象的拓扑和非拓扑属性132.2.2 空间关系描述空间关系描述基本任务:以数学或逻辑的方法区分不同的空间关系,给出形式化的描述。意义:澄清不同用户关于空间关系的
7、语义,为构造空间查询语言和空间分析提供形式化工具。14n(1)度量空间关系描述:)度量空间关系描述:n度量空间关系:空间指标量算、距离度量u空间指标量算:主要包括长度、周长、面积等指标,通常采用数学公式,形式简单、较为统一。15n度量空间关系描述:度量空间关系描述:u距离度量描述:以两个点目标间的距离为基本距离。基本距离的计算有不同的方式。最常用的是平面中两个点之间的距离计算,又包括欧氏距离、广义距离、契比雪夫距离等。为了适应地球球面距离的量算,还有大地测量距离、曼哈顿距离等球面距离的定义方式。不同学科对距离的理解及应用目的不同,所用到的距离定义及描述方法也不同。例如统计学中的斜交距离和马氏距
8、离等,旅游业中的旅游时间距离等。16n平面中两点之间的距离计算方法:平面中两点之间的距离计算方法:设A(a1,a2,an)、B(b1,b2,bn)为两个对象,其中ai和bi分别为其相应的属性。欧氏距离:欧氏距离:2/1n1i2ii)b(|BA|)B,(daAA(x1,y1)、B(x2,y2)两点之间的欧氏距离:221221)yy(xx)BA(d)(,17契比雪夫距离契比雪夫距离(切氏距离切氏距离Chebyshev):|ba|max)B,A(diiiA(x1,y1)、B(x2,y2)两点之间的切氏距离:|)|,(|max),(2121yyxxBAd马氏距离马氏距离(绝对值距离、街坊距离、曼哈坦绝
9、对值距离、街坊距离、曼哈坦(Manhattan)距离:距离:n1iii|ba|)B,A(dA(x1,y1)、B(x2,y2)两点之间的马氏距离:|),(2121yyxxBAd18明氏距离明氏距离(Minkowski距离距离):A(x1,y1)、B(x2,y2)两点之间的明氏距离:mmmyyxxBAd/12121|),()(mnimbaBAd/11ii|),(19n考虑地球球面特性定义的距离计算方法:由于GIS中的空间数据大多数是投影到平面上的,具有投影的两点间距离不能用平面距离公式计算,要考虑球面上两点间的距离,即大圆距离,如大地测量距离、曼哈顿距离。大地测量距离大地测量距离:球面上两点间的大
10、圆距离。大圆:地球表面二点与球心构成的平面构成的大圆圈。20曼哈顿距离:曼哈顿距离:纬度差加上经度差。21n具有行业特色的距离定义:具有行业特色的距离定义:旅游业中的旅游时间距离:两个点(如两个城市)之间的旅游时间距离为从一个点(城市)到另一个点(城市)的最短时间。可以用取得这一最短时间的一系列指定的航线来表示这个距离(假设每个城市至少有一个飞机场)。22词典编纂距离:词典编纂距离:在一个固定的地名册里两个点(城市)间的编纂距离:两个城市的词典位置之间的绝对差值。23n非点状目标之间的距离:非点状目标之间的距离:对于非点状目标,由于目标的模糊性,不同类型实体间(如面状与线状)的距离往往有多种定
11、义。图中对象A、B之间的距离如何计算?24(2)拓扑空间关系描述:)拓扑空间关系描述:u拓扑关系描述方式的研究一直是空间关系理论研究的热门话题。u拓扑关系形式化描述模型包括:4元组模型9元组模型V9I模型 251)4元组模型元组模型4元组模型是一种基于点集拓扑学的二值拓扑关系模型。将简单空间实体看作是边界点和内部点构成的集合,4元组模型为由两个简单空间实体点集的边界与边界的交集、边界与内部的交集、内部与边界的交集、内部与内部的交集构成的4元组(22矩阵)。ooooBA BABA BA)B,A(R26元素取值只有空和非空两种情况(分别用0和1表示),总共有16种组合情况。排除不具有现实意义的取值
12、组合,该模型可表达:8种面/面拓扑关系、16种线/线拓扑关系、13种线/面拓扑关系、3种点/线拓扑关系、3种点/面拓扑关系、2种点/点拓扑关系。ooooBA BABA BA)B,A(R27八种面面关系:八种面面关系:ooooBA BABA BA)B,A(R28三种点线拓扑关系三种点线拓扑关系:两种点点拓扑关系:两种点点拓扑关系:三种点面拓扑关系:三种点面拓扑关系:292)9元组模型元组模型9元组在4元组的基础上,在空间描述框架中引入空间实体的“补(外部)”的概念,将空间目标A表示为边界、内部和外部三个部分的集合。通过比较目标A与B的边界、内部、外部之交集(空或非空),分析确定A、B间的空间拓扑
13、关系。-o-oooo-oBA BA BABA BA BABA BA BA)B,A(R309元组模型由于引入了“补”的概念,矩阵模型可区分512(29)种关系,但具有实际意义的只有一小部分。9元组能表示:2种点点间关系、3种点线间关系、3种点面间关系、33种线线间关系、19种线面间关系、8种面面间关系。319元组模型是目前应用最广的一种模型,被很多流行的商业化GIS软件所应用。如ESRI公司以Macro宏语言的方式将9元组模型用于查询命令中。Oracle将9元组和SQL相结合,拓展传统的SQL查询谓词,使之支持空间域查询。32(3)基于)基于Voronoi 的的V9I模型模型针对9元组模型中“补
14、”的概念存在重叠太大、空间实体定义方面的不足、不能描述空间邻近关系等缺陷,陈军等用Voronoi多边形取代9元组中的“补”重新定义9元组模型,并将其定义为V9I模型。3334n空间目标的空间目标的Voronoi区域区域:u空间目标的Voronoi区域:设二维空间R2中有一空间目标集合S=o1,o2,on(n1),oi可以是点目标、线目标或面状目标,则目标oi的Voronoi区域(简记为ov)为:ov=p|distance(p,oi)distance(p,oj),ji。由到目标oi的距离比到所有其它目标的距离都近的点所构成的区域。实线为Delaunay三角形,虚线为Voronoi图。Vorono
15、i图:图:又叫泰森多边形或Dirichelet图,由一组连接两邻点连线的垂直平分线组成的连续多边形组成。N个在平面上有区别的点,按照最邻近原则划分平面;每个点与它的最近邻区域相关联。Delaunay三角形:三角形:由与相邻Voronoi多边形共享一条边的相关点连接而成的三角形。35基于基于Voronoi图的空间关系的表达方法图的空间关系的表达方法u用空间目标的Voronoi区域(Voronoi region)作为其外部,对原9元组模型进行改进,建立了一种基于Voronoi的新9元组模型,简称为V9I模型。陈军的V9I模型oVooooVVVoVVAB AB ABR(A,B)AB AB ABAB
16、AB AB36V9I模型与模型与9元组模型的比较元组模型的比较陈军的V9I模型Egenhofer的9元组模型V9I模型既考虑了空间实体的内部和边界,又将Voronoi区域看作一个整体,能够克服原9元组模型的一些缺点,包括无法区分相离关系、难以计算目标的补等。37(3)顺序关系描述:方向空间关系)顺序关系描述:方向空间关系 定性方向关系定义的参考体系包括相对方向参考体系(前后左右、三维空间中的上下)和绝对方向参考体系(如东南西北)。一般方向关系的形式化描述:使用绝对方向关系参考38两点之间的方向关系:两点之间的方向关系:最简单的方向关系类型,也是其它类型目标方向关系定义的基础和参照。为了给出两点
17、之间的方向定义,首先给出二维空间中的方向关系定位参考,即相互垂直的X、Y坐标轴。设P和Q是二维平面中的两个目标,其中P为待定方向的源目标,Q为参考目标。39(1)正东关系)正东关系)()()()(),(_jijijiqYpYqXpXqpeastrestricted形式化定义:九类常用方向关系基于点集拓扑学的定义40(2)正南关系:)正南关系:形式化定义:)()()()(),(_jijijiqYpYqXpXqpsouthrestricted41(3)正西关系)正西关系形式化定义:)()()()(),(_jijijiqYpYqXpXqpwestrestricted42(4)正北关系)正北关系形式化
18、定义:)()()()(),(_jijijiqYpYqXpXqpnorthrestricted43(5)西北关系)西北关系形式化定义:)()()()(),(_jijijiqYpYqXpXqpwestnorth44(6)东北关系)东北关系形式化定义:)()()()(),(_jijijiqYpYqXpXqpeastnorth45(7)西南关系)西南关系形式化定义:)()()()(),(_jijijiqYpYqXpXqpwestsouth46(8)东南关系)东南关系形式化定义:)()()()(),(_jijijiqYpYqXpXqpeastsouth47(9)同一位置关系)同一位置关系形式化定义:)(
19、)()()(),(_jijijiqYpYqXpXqppositionsame48方向关系的完备性:方向关系的完备性:以上9种关系通过点的投影可以精确判断。对于任意两点,上述9种关系必有一种满足,方向关系具有完备性。方向关系的传递性:方向关系的传递性:方向关系具有传递性,根据已知方向关系可相互转换,如已知north_east(pi,qj)可得到south_west(qj,pi)49方向关系的合成:方向关系的合成:如果取东南西北作为主方向,可将前8种方向关系合并为4种方向关系。east(pi,qj)=north_east(pi,qj)or restricted_east(pi,qj)or sout
20、h_east(pi,qj)south(pi,qj)=south_west(pi,qj)or restricted_south(pi,qj)or south_east(pi,qj)west(pi,qj)=north_west(pi,qj)or restricted_west(pi,qj)or south_west(pi,qj)north(pi,qj)=north_west(pi,qj)or restricted_north(pi,qj)or north_east(pi,qj)50方向关系的定量描述:使用方位角或象限角对目标间的方向关系值进行精确的定义。点状目标间的角度最为简单,但其它类型目标的方
21、位角计算则复杂得多。51日常生活中应用最广的是方向关系的定性描述。方向关系的定性描述模型主要包括:方向关系的定性描述锥形模型最小约束矩形模型(MBR)二维字符串模型(2-D String)方向关系矩阵模型基于Voronoi图的方向关系模型52(1)锥形模型)锥形模型基本思想:在从某个空间目标出发指向另一个目标的锥形区域中确定两个空间目标间的空间方向关系。步骤:l 首先选择两个目标中较小的一个作为源目标,较大的一个作为参考目标;l 然后从参考目标的质心出发作两条相互垂直的直线,将所在的平面划分为4个无限锥形区域,每个锥形顶点的角平分线指向方向为一个主方向(东南西北);l 源目标方向:源目标位于的
22、主方向所在的锥形区域的方向。53如果两个空间目标间的距离小于或接近空间目标的尺寸、两目标相交或缠绕、空间目标为马蹄形时,可能得出错误结论。锥形模型适用于两个空间目标间的距离与空间目标的尺寸相比较大的情况。马蹄形建筑与小亭的方向关系为了克服这一缺陷,可以在原有的锥形模型中加入多边性的大小、形状、走向、最小投影矩形等因子,使原有模型可以处理复杂空间目标间的方向关系。54(2)最小约束矩形模型)最小约束矩形模型(MBR)最小约束矩形模型:利用两个目标间的MBR间的关系定义方向关系,利用空间对象的几何近似关系取代实际空间对象的关系。基本思想:找出空间目标在X和Y轴上的投影最大和最小值,构成该空间目标的
23、MBR(最小约束矩形),两个空间目标间的方向关系的确定转变为相应的两个目标MBR的方向关系的判断。55(3)二维字符串模型()二维字符串模型(2-D String)基本思想:用某一固定大小的格网覆盖目标所在的整个区域,并使用一个二维字符串来记录每个格网中的空间物体。u:AB|ABC|BC|BCD|D|D|E|Ev:ABDE|ABDE|BCD|CD|Du表示物体在x轴方向的投影,v表示物体在y轴方向的投影 56(4)方向关系矩阵模型)方向关系矩阵模型基本思想:将平面空间划分为9个区域,每个区域为一个方向片,每个方向片对应一个主方向,参考目标所在的方向片称为同方向。对于物体A,方向集为NA,NEA
24、,EA,SEA,SA,SWA,WA,NWA,OA。将B与A的九个方向片分别求交,得到方向关系矩阵。根据该矩阵中非空元素判断B和A间的方向关系。57该3*3矩阵可以有512(29)种取值组合,Goyal 取了218种有意义的取值,建立了标像描述矩阵表示源目标对于参考目标的空间位置。58为了避免该模型存在的矩形模型缺陷,Goyal(2000)用源目标在某一方向片区的面积比例代替交集)()()()()()()()()()()()()()()()()()(BAreaBSEAreaBAreaBSAreaBAreaBSWAreaBAreaBEAreaBAreaBOAreaBAreaBWAreaBAreaB
25、NEAreaBAreaBNAreaBAreaBNWAreaAAAAAAAAA59(5)基于)基于Voronoi图的方向关系模型图的方向关系模型基本思想:通过空间目标的Voronoi图与空间目标的关系来描述和定义空间目标间的方向关系。在MBR的基础上建立Voronoi区域,通过MBR与Voronoi区域边界线之间的关系描述空间目标间的方向关系。A和B之间的方向关系可以利用其MBR和Voronoi多边形的边界线构成的55矩阵形式化描述。60空间关系描述模型的评价:空间关系描述模型的评价:n一般从完备性、严密性、唯一性、通用性准则等方面进行评估。u完备性是指空间关系描述结果能包含目标间所有可能的定性
展开阅读全文