第二章 空间分析的理论问题.ppt





《第二章 空间分析的理论问题.ppt》由会员分享,可在线阅读,更多相关《第二章 空间分析的理论问题.ppt(74页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第三章第三章 空间分析的理论问题空间分析的理论问题1、从、从GIS的学科发展角度看的学科发展角度看 从GIS的学科属性的角度看,地理信息系统(GIS)主要研究内容是:对现实世界的空间实体及其相互间的关系进行描述和表达,在计算机环境下的空间数据组织、存取、分析、可视化,应用系统的设计,数据集成和业务化运作等。在过去的二十年里,国内外GIS的发展都主要是靠“应用驱动”和“技术导引”的。为了给GIS应用与产业化发展提供更多的理论支持,近些年来国际学术界加强了对GIS基础理论问题的研究。研究重点包括空间关系、空间数据模型、空间认知、空间推理、地理信息机理(产生、施效和人机作用等)、地理信息的不确定性等
2、。本章将从空间分析的角度对部分理论问题进行探讨。第三章第三章 空间分析的理论问题空间分析的理论问题GIS是一门理论贫乏的学科。空间分析中有很多的理论性问题。主要内容:1、空间关系理论;2、空间认知理论;3、空间推理理论;4、空间数据模型理论;5、地理信息机理理论;6、地理信息不确定性理论;等等。还有其他的理论吗?3.1 空间关系理论空间关系理论 空间关系是GIS的重要理论问题之一,在GIS空间数据建模、空间查询、空间分析、空间推理、制图综合、地图理解等过程中起着重要的作用。目前,国际上对空间关系的研究主要集中在空间关系的语义问题、空间关系的描述、空间关系的表达、基于空间关系的分析等方面。3.1
3、.1 空间关系的语义研究 空间关系语义研究是空间关系描述和表达的前提与基础。其基本问题是,地理实体间究竟有哪些类空间关系?这些空间关系有哪些性质?早期人们认为GIS空间关系主要分为顺序关系、度量关系、拓扑关系三大类。顺序关系描述目标在空间中的某种排序,如前后、上下、左右、东西南北等。度量关系是用某种度量空间中的度量来描述的目标间的关系,如目标间的距离。拓扑空间关系是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系,以及表示线段流向的关系。Egenhofer指出空间关系(或空间介词)表达了空间数据之间的一种约束,其中度量关系对空间数据的约束最为强烈,而顺序关系次之,拓扑关系最弱。拓扑空间关系
4、是指拓扑变换下的拓扑不变量,如空间目标的相邻和连通关系,以及表示线段流向的关系。拓扑变换是一个非常抽象的概念,应该关注对拓扑变换形象和直观的理解,例如,把拓扑变换理解为橡皮变换,不要追求拓扑变换形式化的定义。什么是拓扑呢?拓扑所研究的是几何图形的一些性质,它们在图形被弯曲、拉大、缩小或任意的变形下保持不变,只要在变形过程中不使原来不同的点重合为同一个点,又不产生新点。换句话说,这种变换的条件是:在原来图形的点与变换了图形的点之间存在着一一对应的关系,并且邻近的点还是邻近的点。这样的变换叫做拓扑变换。拓扑有一个形象说法橡皮几何学。因为如果图形都是用橡皮做成的,就能把许多图形进行拓扑变换。例如一个
5、橡皮圈能变形成一个圆圈或一个方圈。但是一个橡皮圈不能由拓扑变换成为一个阿拉伯数字8。因为不把圈上的两个点重合在一起,圈就不会变成8。度量关系属于定量关系,拓扑与顺序关系则属于定性关系。但是定性的关系与定量的关系之间并不是绝对的,而是可以互相转化的。由于空间拓扑关系在GIS空间数据组织、分析、查询等方面起着十分重要的作用,人们对空间拓扑关系进行了大量深入细致的研究,并取得了较大的进展与应用。如何转换?有待于进一步研究!随着GIS空间关系研究和应用的深入,人们发现空间实体之间还存在着其它多种空间关系。如John Florence等研究指出相离关系(disjoint relation)在空间关系中占
6、有很大的比例。C.M.Gold把具有公共Voronoi边的两个空间目标定义为具有空间相邻关系。胡勇等研究定义了最邻近、次邻近等。赵仁亮等指出空间存在着k阶空间邻近关系。空间实体之间还具有靠近(close、near-to)等模糊空间关系(fuzzy relationships)、还有穿越与进入等反映实体运动状态的空间关系,以及实体之间的不确定性空间关系。地理实体之间的空间关系往往随着时间而变化,时间关系交织在一起就形成了多种时空关系。例如,当点、线、面目标之间的空间相邻(spatial contiguity)、空间连通(spatial connectivity)、空间包含(spatial inc
7、lusion)等关系随时间发生变化时,往往与目标间的时间拓扑关系(temporal topology)交织在一起,形成了一种新的时空拓扑关系(spatio-temporal topology)。Egenhofer、Freksa与Szmurlo和Gaio等对空间拓扑关系的渐变规律、时空概念理解做了一些探讨,,出了反映拓扑关系时空变化的最邻近拓扑关系邻接图(closest topological relastionship graph)。舒红等总结了现有时空拓扑关系的研究成果,给出了时空拓扑关系的定义和基于点集理论的形式化描述。此外,空间关系还与空间范围大小或空间尺度有关。郭庆胜根据区域范围将空间
8、关系区分为全局性与区域性空间关系,前者是指地理实体群之间的关系,后者指通常情况下的简单实体间的关系。了解和分析人们在日常生活中如何考虑和交流空间关系,是空间关系研究的一种重要途径。为此,需考虑用自然语言表达空间关系时空认知、心理等因素的作用。一些学者认为人的视觉系统和身体感受在空间关系的形成与表达中起着重要的参照点和参照空间的作用。文化、语言的异同对空间关系也有不同程度的影响。3.1.2 空间关系描述 空间关系描述的基本任务是以数学或逻辑的方法区分不同的空间关系,给出形式化的描述。其意义在于澄清不同用户关于空间关系的语义,为构造空间查询语言和空间分析提供形式化工具。3.1.2.1三种主要的描述
9、方法(1)交叉方法(inter-section-based model)目前国际上使用较多的是交叉方法(inter-section-based model),将空间实体分解为几个部分,通过比较两个实体各组成部分的交去判定空间关系。4元组模型:基于点集拓扑学的、较系统化的4元组框架完备描述了两个简单空间实体(简单点、简单线、简单面)之间的拓扑关系。若将简单空间实体看作是边界点和内部点构成的集合,则4元组框架是由两个简单空间实体点集的边界与边界的交集、边界与内部的交集、内部与边界的交集、内部与内部的交集构成的44矩阵。两个简单空间实体之间的关系可以由4元组中4个元素的不同取值来确定:9元组模型元组
10、模型:Egenhofer等人根据点集拓扑理论建立的9元组模型(9-intersection model),即运用该方法将空间目标分为边界(boundary)、内部(interior)和外部(exterior),通过比较目标A的边界()、内部(A)、外部(A-)与B的边界()、内部(B)、外部(B-)之交集的内容(空或非空)、维数(dimension)、分块(number of separations)等,分析确定A和B间的空间关系。(2)交互方法(interaction-based model)交互方法(interaction-based model)是第二类方法。其基本思想是运用空间目标的整
11、体,而不是将目标分解为更细的组成部分来区分与定义空间关系。最具代表性的是Randell等人提出的空间逻辑,基于区域连结的定义运用逻辑演算的方法描述了空间区域间的8种关系,并发展了一种基于空间逻辑的推理机制。1)C(x,y):表示x与y相连。3)DC(x,y):表示x与y没有连接。2)P(x,y):x是y的一部分。4)PP(x,y):x是y的内部的一部分。5)x=y:x与y相同。6)O(x,y):x与y叠置。7)DR(x,y):x与y不连续。8)PO(x,y):x与y部分叠置。9)EC(x,y):x与y外部连接。10)TPP(x,y):x是y的内部的一部分,并且x与y内部相切。11)NTPP(x
12、,y):x是y的内部的一部分,但是x与y不相切。(3)基于Voronoi图的混合方法 空间关系描述的第三类方法是陈军等人提出的基于Voronoi图的混合方法。空间目标的空间目标的Voronoi区域区域:空间目标的Voronoi区域可以描述为:设二维空间R2中有一空间目标集合为=O1,O2,On(1),Oi可以是点目标,也可以是线目标或面状目标,其中面状目标并不要求为凸域,可以含洞(它们在空间数据库中具有惟一ID,因此,也可称之为几何目标),则目标Oi的Voronoi区域(简记为Ov)为:Ov=|distance(,Oi)distance(,Oj),。即:由到目标 Oi的距离比到所有的其它目标的
13、距离都近的点所构成的区域。实线为Delaunay三角形,虚线为Voronoi图。该方法用空间目标的Voronoi区域(Voronoi region)作为其外部,对原Egenhofer等人的9元组模型进行了改进,建立了一种基于Voronoi的新9元组模型,简称为V9I模型。陈军的V9I模型Egenhofer的9元组模型 由于该模型既考虑了空间实体的内部和边界,又将Voronoi区域看作一个整体,因而该模型有机地集成了交叉与交互方法的优点,能够克服原9元组模型的一些缺点,包括无法区分相离关系、难以计算目标的补等。空间关系描述结果的评价:就空间关系描述结果的评价而言,一般要考虑完备性(complet
14、eness)、严密性(soundness)、唯一性(uniqueness of representation)、通用性(generability)准则。其中完备性是指空间关系描述结果能包含目标间所有可能的定性关系;严密性是要求所推出的一组关系是实际存在的或正确的;唯一性要求所有关系是互斥的;通用性指描述方法应能处理各种形状的目标和各类关系。由于V9I模型既考虑了空间实体的内部和边界,又将Voronoi区域看作一个整体,因而该模型有机地集成了交叉与交互方法的优点,能够克服原9元组模型的一些缺点,包括无法区分相离关系、难以计算目标的补等。3.1.2.2 拓扑空间关系描述 在二维简单空间目标间拓扑关
15、系描述方面,用9元组区分出了8种面/面、19种线/面、3种点/面、33种线/线、3种线/点、2种点/点关系。Clementini等对二维拓扑关系进行了分析,定义了由相邻、包含、相交、部分覆盖、相离五种基本关系组成的最小集,并证明了其互斥性和完备性。Egenhofer对空间关系概念邻接(conceptual neighborhoods of topological line-region relations)进行了研究,用9元组的值差定义了一种拓扑距离,以描述拓扑关系的差异变化和渐变过程;研究了二值拓扑关系的组合运算与推导等。就复杂目标间拓扑关系而言,一些学者用9元组研究了如带洞的面域、自相交的
16、线、离散空间中面状目标之间的拓扑关系、组合区域间的拓扑关系等。一些学者对三维拓扑关系描述进行了研究。Simon Pigot等将二维拓扑空间关系描述框架进行了扩展,对多维空间实体间的拓扑空间关系的描述进行了研究,但其结果仅限于N维欧氏空间中最简单的二值拓扑关系的描述。郭薇等在Clementini的基础上对三维的情形进行了研究,定义了第六种拓扑关系,即相等关系,提出了三维空间中的满足互斥性与完备性的空间关系最小集。舒红等将时间作为一维欧氏空间,把Egenhofer的4元组与9元组空间关系描述从空间域扩展到时空域,提出了基于点集拓扑的时态拓扑关系描述框架。3.1.2.3 顺序关系描述顺序关系描述 顺
17、序关系中的一类重要关系是方向关系,如东、西、南、北等。方向关系的定量描述主要是使用方位角来进行,点状目标间的方位角计算有固定的公式,形式较为简单,但对于其它类型的目标,方位角的计算则复杂的多。方向关系的定性描述主要有投影法(projection)和锥形法(cone)。投影法是将空间目标投影到特定的坐标轴上,通过各目标投影间的关系去描述与定义方向关系。其中的投影可以是正射投影,也可以是斜率投影。锥形法是将空间目标及其周围的区域分成带有方向性的几个区域,通过各目标本身及方向区域之间的交的结果来描述空间关系。具有代表性的是Pequet等人提出的三角化模型以及四方向、八方向分区扩展模型。Pequet的
18、三角化模型是从空间目标的某点出发,沿所需要的方向作两条射线形成一三角形方向区域,从而描述与计算目标间的方向关系;Fredsa,Frank与Hernandez等人的四方向、八方向分区扩展模型则是以某一空间目标为参考目标,以东西南北等方向线为轴将空间目标及周围的区域分成四个或八个方向区域定义方向关系,用另一空间目标与这些方向区域间的位置关系来描述目标间的方向关系。在上述的基础上,Abdel moty等人提出了一个形式化模型,将两空间目标分别用特征线代替,并以此为准生成两空间目标的四个方向线,构造了55的方向关系描述矩阵。但该方法是以空间目标看作点状类目标为前提的。投影法将二维的方向关系分解为一维的
19、关系来处理,从而简化了问题的复杂性,便于应用Allen的时态逻辑法进行空间推理;锥形法直接在二维空间中处理问题,更加符合人类的空间认知机理。然而,两种方法都难以完美可靠地对任意情形下方向关系进行描述。空间目标之间还存地在着其它类顺序关系,如平面点集的顺序关系、线段之间的顺序关系、三角形的顺序关系等。实际上Allen定义的基于时间区间的13种事件间时态关系,是一种对一维空间中线段间顺序关系的描述方法。3.1.2.4 度量关系描述 对于长度、周长、面积等定量的度量关系,所采用的数学描述公式形式简单、较为统一。对于距离而言,两个点状目标间的距离有欧氏距离、广义距离、契比雪夫距离及统计学中的斜交距离和
20、马氏距离等多种定义。欧氏距离:广义距离:?契比雪夫距离(切氏距离Chebyshev):统计学中的斜交距离:?马氏距离(绝对值距离,街坊距离,曼哈坦距离,Manhattan距离):明氏距离(Minkowski距离):由于非点状目标之间的距离是模糊的,不同类型实体间(如面状与线状)的距离往往有多种定义。一些学者根据模糊理论进行了距离关系的定性描述,如距离分级的方法,但仍没有一个满意的形式化统一数学模型。3.1.2.5 相离关系描述 9元组模型虽然能较完备地描述空间拓扑关系,但主要适用于区分在空间上具有公共部分的两实体的拓扑关系,而难以区分地理空间中广泛存在的邻近关系和其它多种多样的相离关系。陈军等
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第二章 空间分析的理论问题 第二 空间 分析 理论 问题

限制150内