线线拓扑关系五元组模型探讨3900字|同一个关系模型的任意两个元组值

线线拓扑关系五元组模型探讨3900字

线线拓扑关系五元组模型探讨3900字 拓扑关系 按照描述空间目标的维数,拓扑关系可分为二维空间和三维空间,其中二维 欧氏空间中空间实体对象可分为点对象(0维)、线对象(1维)和面对象(2维)三类。

根据二维欧氏空间对空间实体的描述和分类,可以简单地对GIS中几何对象 间的空间关系描述分为点点关系、点线关系、点面关系、线线关系、线面和面面 关系。目标之间的拓扑关系主要是相离、相邻和相交等等。

Egenhofer (1991) 提出的9 - Intersection模型是比较著名的拓扑关系模 型,它能表示2种点点间关系、3种点线间关系、3种点面间关系、33种线线间关 系、19种线面间关系及8种面面间关系。由于9交模型没有考虑到目标间的方向关 系及相交的维数,因此9 - Intersection模型对某些线线关系是不能区分,例如:
线线内部相邻、线线内部相交和线线部分重叠(图1)。

9 - Intersection模型也不能表示线线间相交的交点数,线的交点个数可以 大于1,可以看出9 - Intersection模型只是对拓扑关系的一个定性描述,然而 有时我们不仅要获取目标间定性的描述,有时还要获取定量的描述,比如,要获 取两条线是否相交,以及交点的个数,这时9 - Intersection模型就不能描述了, 因此,本文提出了一种新模型,来描述线线之间的拓扑关系,这个模型不仅能定 性描述线线间的拓扑关系,还能描述定量线线间的拓扑关系。

线线拓扑新模型 在实际中,线线间的拓扑关系复杂,许多拓扑关系模型都很难精确描述。如 果要精确描述线线拓扑关系,必须细分线线拓扑关系组成元素。本文根据线的内 部和端点,根据线线间的内部和端点只有相离、相交、相接、相邻和重叠。给出 了线线间的3大类拓扑关系,如下:
1) 线线间的内部与内部,有3种拓扑关系(如图2),a. 内部相交;
b. 内部 相邻;
c. 内部部分重叠。2) 线线间的端点与端点,有3种拓扑关系(如图3),a. 端点相邻;
b. 端点 相邻并部分重叠;
c. 端点相离。

3)线线间的端点与内部,有5种拓扑关系(如图4),a. 1端点与线内部相邻;

b. 2端点与线内部相邻;
c. 1端点与线内部重叠,另1端点与线内部相邻;
d. 1 端点与线内部重叠;
e. 2端点与线内部重叠。

从上面可以得出,线线间的拓扑关系可以分为两个大类,1. 只与线线内部 之间的拓扑关系,这类拓扑关系只有3种情况:a.内部相交,b.内部相邻,c.内 部部分重叠;
2. 与线端点有关的拓扑关系,这类拓扑关系只有8种情况。

线线五元组模型 在前一节,把线线间的拓扑关系可以分为两个大类,1)只与线线内部之间的 拓扑关系;
2)与线端点有关的拓扑关系。如果只要描述出这两类线线间的拓扑关 系,就能把线线间的拓扑关系描述清楚。

对于第一类线线间拓扑关系,有3种情况可以使用一个3元组表示,其中每一 元组表示其中的一种情况,其中的数字表示这种拓扑关系出现的次数,如果等于 0,表示没有该种拓扑关系;
大于0,表示该类拓扑关系出现的次数。3元组的定 义为:第一元组表示内部交点的次数,第二元组表示内部相邻的次数,第三元组 表示内部重叠的次数。

对于第二类线线间拓扑关系,主要是针对线线端点的。由于一条线只有两个 端点,对于两条线就是两对端点,因此只要一个2元组就能表示这两对端点的拓 扑关系。2元组的取值按表1取值,该表是按照每对端点可能存在的拓扑关系进行 编号,每个取值都唯一对应一种拓扑关系。

表1 2元组的取值表 线线五元组模型就是把上面的2元组和3元组进行合并,运用5个变量表示线 线间的拓扑关系,达到对线内部和端点的拓扑关系进行表示,这种方法能对线线 间的任意拓扑关系进行表示,并且查询方便,比如:要查询线线是否相交,只要 查询元组是否为零,可以这样认为这种方法是一种比较理想并且查询方便的模型。运用该模型表示线线间的拓扑关系,关键是细分拓扑关系的元素,正如上面 所说的,线线间的拓扑关系可以分为2类,其中一类是只与线内部相关,另一类 与线的端点有关。图5说明了五元组模型内部各个变量的意义,A和B分别表示线 端点的拓扑关系,C、D和E分别表示线内部的拓扑关系。

下面举例说明如何使用线线五元组模型,在图6中,红色实线圆表示端点的 拓扑关系,分别为两处,其中一处相邻,对应的取值为1;
另一处相离,对应的 取值为3。绿色虚线表示线内部的拓扑关系,共有两处,其中一处相交,另一处 相邻,因此交点元组C的取值1,相邻元组D的取值1,又因为无线内部重叠出现, 所以重叠元组E的取值为0。由此,可以得出五元组的取值为:[1、3、1、1、0]。

下面举例说明,9 - Intersection模型 线与线之间的拓扑关系相对复杂,目前很少有模型能对线线间的拓扑关系进 行详细描述。本文运用两元组来描述内部与端点拓扑关系,再使用三元组来描述 线线内部的拓扑关系,提出了线线五元组模型。

摘 要:
空间关系、线线拓扑关系、9 - Intersection模型、线线五元组模型 GIS主要是研究现实世界空间实体及其相互关系的描述和表达,在环境下的 空间数据组织、存取、分析、可视化,应用系统的设计、数据集成和业务化运作 等。GIS的根本任务和功能在于对相关的空间数据进行处理和分析,提取有用的 空间信息,这些功能都是通过空间分析实现的。因此空间分析是GIS区别于其它 的信息系统及相关学科的主要功能特征,同时也是评价一个GIS功能的主要技术 指标之一。

空间关系的表达有定量和定性两种表达方式,拓扑关系属于空间关系的定性 表达,是空间关系研究的一个重要方向,它是指点、线和面之间在拓扑变换下保 持不变的性质,如在平移、旋转和比例变换下,目标之间的相离、相邻和包含等。

拓扑关系的描述一直是空间关系研究的主要内容,也是空间数据库查询和检索语 言的重要组成部分,在用户和GIS交流中经常使用,给空间分析带来一种新的方 法。因此拓扑关系的描述不仅要能够反映对象间几何上的关系,更重要的是能够与人们的认知概念一致,符合人们认识事物的方法,这样才能被人们所接受。

最具代表性的拓扑关系模型首推Egenhofer和Franzosa (1990)提出的 4-Intersection模型及Egenhofer (1991)在基础上提出的9 - Intersection模型, 但这些模型不能用于表示复杂的空间模型,难于描述复杂的目标间的复杂空间关 系,特别是线线间的空间关系,本文针对此点,设计了一种新的拓扑关系模型。

所不能区分的线线拓扑关系模型,其中(a)两条线内部相邻,(b)两条线 相交,然而它们用9 - Intersection模型表示有相同的9元组,因此无法区分。

运用线线5元组模型,图1 (a)可以表示为:[3,3,0,1,0],图1 (b)可以表示 为:[3,3,1,0,0],图1(c)可以表示为:[3,3,0,0,1]。

线线五元组模型实现 结论 线线间的空间关系较复杂,运用9 - Intersection模型也很难描述一些较复 杂的线线关系,所以本文提出了线线五元组模型,该模型通过对线线间的空间关 系分类,达到表示线线间任意的拓扑关系。使用该模型比较容易判断线线间的拓 扑关系,比如要判断线线间是否相交,直接检查相交元组C是否为0,如果不等于 0,则表示线线间相交的次数。不过,因为该模型针对线线间的拓扑关系设计, 因此只能描述线线间的拓扑关系。如果还要描述线线间的拓扑关系元素在线内的 次序,需要扩展线线五元组模型,增加描述拓扑关系在线内的次序的变量。

线线五元组模型应用于线线间拓扑关系描述中,特别是线线间空间关系比较 复杂,该模型会取得不错的效果。


[1] 陈军,赵仁亮. GIS 空间关系的基本问题与研究进展.测绘学报,1997 5(2):95-100. [2] 刘万增,陈军等.线目标空间冲突自动检测方法研究,中国矿业大学学 报,2006 11(6):768-771. [3] 陈军,刘万增,李志林等,线目标间拓扑关系的细化计算方法, 测绘学 报,2006 8(3):255-260.[4] 邬伦,刘瑜,张晶等. 地理信息系统――原理、方法和应用.科学出版社, 2001. [5] 龚健雅.地理信息系统基础.科学出版社,2001. [6] Robert laurini, Derek Thompson. Fundamentals of spatial information systems. ACADEMIC PRESS,1999. [7] EGENHOFERM, FRANZOSAR. Point-Set Topological Spatial Relations [J ] . International Journal of Geographical Information Systems , 1991, 5 ( 2 ):161-174.