文章快速检索  
  高级检索
基于25交模型实现带洞面域拓扑关系描述模型间的转换
王占刚1 , 屈红刚2 , 王想红2     
1. 中国矿业大学地球科学与测绘工程学院, 北京 100083;
2. 中国地质调查局发展研究中心, 北京 100037
摘要:目前研究已提出了多种带洞面域拓扑关系的描述模型,建立不同模型之间的联系可发挥这些模型在拓扑关系推导和分析中的优势。本文对比分析了基于点集拓扑和对象分解两种方法的6种拓扑关系描述模型,通过定义两个25交关系矩阵操作算子,建立整体面域与分解区域间的拓扑关系计算方法,实现了拓扑关系描述模型之间的转换。理论证明,表明关系矩阵表和扩展9交集模型,以及4元组模型与25交模型在表达拓扑关系的能力方面是一致的且可以相互转换,关系矩阵表可转换为25交模型和9交模型。实例分析说明本文方法可以利用25交模型的“桥梁”作用实现多种模型之间的转换,描述具有特定结构带洞面域间的拓扑关系。
关键词:带洞面域    拓扑关系    25交模型    模型转换    
Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method
WANG Zhangang1 , QU Honggang2 , WANG Xianghong2     
1. College of Geosciences and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China;
2. Development and Research Centre, China Geological Survey, Beijing 100037, China
Foundation support: The National Natural Science Foundation of China (Nos. 41672326;41202238);The Work Project of China Geological Survey (No. DD20189134);The Fundamental Research Funds for the Central Universities
First author: WANG Zhangang(1980—), male, PhD, majors in geological Information science.E-mail:millwzg@163.com
Abstract: A variety of topological relation representation models for complex regions with holes have been put forward nowadays.Establishing the connections among different models can give full play to the advantages of these models in the derivation and analysis of topological relations.Based on the point-set topology theory and region decomposition, six topological relation representation models were analyzed.Two 25-intersection (25I) Boolean matrix operators were defined and used for computing the binary topological relations between complex regions while the relations between the decomposed regions were known.Based on the operators, transformations among the description models were realized.Theoretical analysis proved that the relational matrix table and extended 9-intersection model have the same accurate expression of topological relations and can be transformed with each other, and so do the 4-tuple model and 25I model.Furthermore, the method of relational matrix table can be transformed to 25I model and classical 9-intersection model.The experimental analysis shows that our method can be used to link different topological relation representation models and derive topological relations between complex regions with holes.
Key words: region with holes     topological relation     25-intersection model     model transformation    

描述复杂对象间的拓扑关系是地理信息科学中的一个基础性研究问题。面域对象是最重要的空间对象之一,结构构成上可表现为多部分构成,可以带洞以及岛[1-6]。目前描述面域对象间拓扑关系的模型主要有针对简单面域的4交,9交模型[7-8]和区域链接法(region connection calculus, RCC)[9-10]等方法,扩展9交模型的方法如9+交集模型[11]、V9I模型[12-13],以及直接针对存在带洞、多部分构成复杂面域的方法如关系矩阵表[2, 6]、扩展9-交集模型[14-15]、16交模型[5]及25交模型[5, 16]等。

以上拓扑关系描述模型的一般特点是,基于点集拓扑理论根据复杂对象的结构构成进行对象或者点集分解,用已知对象或者点集间的关系描述拓扑关系。对比传统的Egenhofer 9交模型[7-8],采用拓扑点集或者对象分解的方法分辨拓扑关系的能力普遍提高,并广泛用于空间数据推理[6, 17]、多尺度空间数据库或复杂对象的拓扑变化识别[18]、不同分辨率拓扑一致性评价[19]等。然而,拓扑关系分辨能力高的描述模型也使得推导或者推理拓扑关系变得更加复杂,比如如何推导出两个复杂面域间所有可能的拓扑关系。相关的研究主要针对具有简单结构的面域进行分析,如带洞区域和简单区域拓扑关系[20]、凹形区域和带单洞区域间拓扑关系的表示[21]。文献[22]提出的关系矩阵表方法可以处理任意复杂面域的情况,可精细表达拓扑关系,但是关系矩阵表结构复杂,不便于实现空间查询和分析,这就需要将其转换为其他模型或者拓扑关系谓词。文献[23]和[24]利用推理组合表推导多部分构成以及带洞面域间的拓扑关系,但这种方法只限于处理简单面域,推导结果只能属于8种基本谓词之一,不能给出所有可能的拓扑关系。同时,不同拓扑关系描述模型之间的关系以及转换也缺少系统研究。

本文分析了6种描述带洞面域拓扑关系的模型以及之间的联系,基于25交模型提出了一种利用简单面域间拓扑关系推导复杂面域间拓扑关系的方法,实现了拓扑关系描述模型之间的转换,应用于推导和推理具有特定结构复杂面域间的所有拓扑关系。

1 带洞面域定义 1.1 带洞面域的构成结构

一个带洞面域将二维空间从内向外可划分为5个拓扑子集(如图 1):Ao是面域的内部,内外部A-1由所有洞的内部构成,外外部A+1是除去A-1的面域外部点集,内边界A-1由分割AoA-1的边界构成,外边界A+1是除去A-1的面域边界部分,分割外外部空间。其中,A+1A+1Ao均不能为空,A-1A-1可能为空且满足(A-1A-1)∨(A-1=A-1=)。复杂面域的边界A=A+1A-1,所有的洞Ah=A-1A-1

图 1 复杂面域的5个拓扑子集 Fig. 1 Five topologically distinct and mutually exclusive parts

1.2 复杂面域分解与正则表达式

参考文献[3]和OpenGIS[25]相关定义,复杂面域既可以是简单面域,也可以是带洞简单面域或者多部分面域及其组合[26]。对于洞内不带洞的复杂面域对象,其面域分解和表达定义如下:

定义1:如果一个复杂面域A由两个面域对象A1A2构成且A1A2相离,记A=A1+A2,表示AA1A2的并集,“+”称为25交面域加算子,并且A-1=A1-1A2-1∂A-1=∂A1-1∂A2-1Ao=A1oA2o∂A+1=∂A1+1∂A2+1A+1=A1+1A2+1

定义2:如果一个复杂面域A由两个面域对象A1A2构成且A1包含A2,记A=A1A2,表示AA1减去A2的差集,“-”称为25交面域差算子,并且A-1=A1-1A2o∂A-1=∂A1-1∂A2+1Ao=A1oA2+∂A+1=∂A1+1∂A2-1A+1=A1+1A2-1

通过定义1和定义2,利用“+”和“-”形成一个正则表达式表示复杂面域的分解过程,且正则表达式可进一步采用语法树进行先序遍历[26]。比如,带洞简单面域可表示为A=A1-A2,多部分面域可记为A=A1+…+An。正则表达式反映了各个简单对象之间的包含关系以及相离关系。

2 带洞面域的拓扑关系描述模型

本文主要分析基于对象分解和点集拓扑理论的带洞面域间拓扑关系描述模型,下文分别介绍6种主要模型以及其联系。

2.1 主要模型

2.1.1 经典9交模型

Egenhofer 9交模型[7-8](本文称为经典9交模型,简称9I)采用对象的内部(o)、边界()和外部(+)三个子集间的交集描述拓扑关系,其定义为

2.1.2 宽边界扩展9交模型[4]

该模型(简称E9I)主要针对边界不确定性区域,边界采用宽边界(Δ)描述。其定义为

2.1.3 关系矩阵表

该方法将带洞面域分解为简单面域,利用简单面域间的拓扑关系描述整体对象间的拓扑关系。带洞面域A的简单面域集合为WA={A1, A2, …,Ai,…, Am};B的简单面域集合为WB={B1, B2, …,Bi,…, Bn},其中m≥1, n≥1。其定义为

式中,Tij=R9(Ai, Bj),i=1, 2, …,m; j=1, 2, …,n。表中每个元素是简单面域间的拓扑关系,采用8种基本拓扑关系,能描述的拓扑关系个数为8m×n

2.1.4 扩展9交集模型[14-15]

该方法(简称D9I)利用AB分解后简单面域间的内部、边界和外部交集构建一个mn+1位的二进制编码代替经典9交模型中的相应交集。其定义为

设对象A分解后洞的个数为kB分解后洞个数为l,其中0≤k < m, 0≤l < n,则R11替换AoBo,其编码方式是利用Am-k个广义面域Aeio(0 < i < mk)和Bn-l个广义面域Bejo(0 < j < nl)之间交集构成编码位,此编码长度为(m-k)(n-l)。为了区分整体和细节,外加一个整体的内部交集AoBoR11的编码总长度为(m-k)(n-l)+1。同理定义其余元素,其中R12R13编码总长度(m-k)n+1,R21R31编码总长度为m(n-l)+1,R22R23R32R33的编码总长度为mn+1。

2.1.5 4元组模型[18, 27]

该方法(简称4-Tuple)是对关系矩阵表的简化,将面域对象的广义面域和洞进行了合并,通过合并后的面域构建关系矩阵表,此表中仅有4个元素。其定义为

式中,A=AEAHB=BEBH,若采用经典9交模型定义各部分拓扑关系,则T1=R9(AE, BE),T2=R9(AE, BH),T3=R9(AH, BE),T4=R9(AH, BH)。设对象A分解后洞Ah的个数为kB分解后洞Bh个数为l(0≤k < m, 0≤l < n),则AE=Yi=1mkAeiAH=Yi=1kAhiBE=Yj=1nlBejBH=Yj=1lBhj

2.1.6 25交模型[5, 16]

25交模型是通过两个面域AB的5个拓扑子集的交集来描述拓扑关系,表示为一个5×5的0/1型25交矩阵R25(A, B)

2.2 对比分析

根据上文不同带洞面域间拓扑关系描述模型的定义,本文从模型构建方式、对洞的表达、存储方式推理分析及拓扑关系分辨能力5个方面进行了对比分析,如表 1所示。模型构建方式主要分为基于点集拓扑构建交集矩阵和利用对象分解构建对象交集矩阵。不同模型对洞的表达以及对象构成细节描述不一样,也使得它们对拓扑关系的分辨能力不同,当然描述的细节信息越多,所需存储空间相对也越多。对于关系矩阵表模型,其表内每个元素仅需要描述简单面域间的拓扑关系,即8种可能性,因此二进制编码的存储位数最多是3mn。分辨能力高的模型,一般只能给出所能描述拓扑关系可能性的理论数字,目前研究只是给出了经典9交模型所能描述复杂面域间的所有33种拓扑关系。其他模型由于自身复杂性还没有给出描述面域间拓扑关系个数的准确数值。在拓扑关系推理方面,分辨能力低的模型由于无法表达面域的细节构成,一般只能给出简单对象之间的推理组合表,而关系矩阵表则可适用于任意复杂面域间的拓扑关系推理,相关内容在4.1节阐述。

表 1 不同模型对比 Tab. 1 Comparison of topological relation models
模型 模型构建方式 对洞的表达 二进制存储位数 拓扑关系推理 分辨能力
经典9交模型(9I) 基于点集拓扑 不区分洞,洞是外部一部分,洞的边界是边界一部分,构成3个拓扑子集 9 简单对象之间的推理组合表[29] 低,33种[3, 28]
宽边界9交模型(E9I) 基于点集拓扑 区分洞和外部,将内边界、内部和外边界合并为宽边界,构成3个拓扑子集 9 简单宽边界对象之间的推理组合表[4, 18] 一般
25交模型(25I) 基于点集拓扑 区分洞的内部和边界,构成5个拓扑子集 25 中等,不可分析构成对象间的拓扑关系
4元组模型(4-Tuple) 对象分解 区分洞和广义面域的整体情况,可区分内外边界和内外部的交集情况,但无法直接给出整体面域间内部的交集情况 36 简单带洞对象之间的推理组合表[18] 中等,不可分析构成对象间的拓扑关系
关系矩阵表 对象分解 区分构成洞和广义面域的每一个简单面域间的交集情况,但无法直接给出整体面域间的交集情况 3mn 推理过程简单,适用于任意复杂面域[6] 精细,可分析构成对象间的拓扑关系
扩展9交模型(D9I) 基于点集拓扑 区分构成洞和广义面域的每一个简单面域间的交集以及整体面域间的交集情况 9(mn+1) 精细,可分析构成对象间的拓扑关系

2.3 不同模型之间的转换

根据以上6种模型的定义,尽管可以采用基于点集拓扑和对象分解的方法构建拓扑关系描述模型,但是当所表达的面域细节信息相同时,不同模型对拓扑关系的描述是等价的,比如关系矩阵表和扩展9交模型、25交模型和4元组模型对拓扑关系的分辨能力相同,描述是等价的(第3部分给出等价证明)。同时,不同模型之间可以转换:相同分辨能力的模型之间可以转换,分辨能力高的模型可以转换为分辨能力低的模型。这种转换可直接实现也可以间接实现,如图 2。直接转换是根据定义无须进行复杂的推理计算即可实现,比如25交模型转换为宽边界9交模型以及25交模型转换为4元组模型等;间接转换则需要进行推理计算一些未知信息,比如关系矩阵表和4元组模型都无法直接给出整体面域的内部交集AoBo信息,所以无法直接转换为25交模型。本文第3部分基于25交模型给出了实现间接转换的方法。

图 2 不同模型之间的转换 Fig. 2 Conversion of different models

3 不同拓扑关系模型间的转换推导

参考文献[26]对复杂区域对象拓扑关系分解与计算的思路,比如给定两个面域AB,其中B=B1+B2B,对象分解为B1B2,拓扑关系R(A, B)可由R(A, B1)和R(A, B2)计算得到。这就需要研究给出基于25交模型的拓扑关系分解计算方法,然后利用拓扑关系分解计算方法推导不同拓扑关系描述模型之间的转换。

3.1 基于25交模型的拓扑关系分解计算

从上述复杂面域的分解可知,当给定两个面域AB,就可以将其分解为简单面域表达的形式。当推导其25交关系矩阵R25(A, B)时,根据面域对象的分解,将拓扑关系的推导也相应分解,进而将复杂对象拓扑关系的推导转化为对简单面域间拓扑关系的处理。这其中最主要的问题是如何根据分解后对象间的已知拓扑关系推导计算出AB的拓扑关系。为此,本文提出两个主要25交关系矩操作算子。

定义3:25交关系矩阵的加布尔操作⊻

若复杂面域B=B1+B2B1B2相离,则复杂面域AB的25交关系矩阵加布尔操作⊻公式为

证明:由于B=B1+B2,可得

Ma={A-1∂A-1Ao∂A+1A+1},∀aMa可得

R25(A, B)是0/1布尔型矩阵,需要将上述集合的并和交操作直接转化为逻辑或和逻辑与。显然,集合的并和逻辑或对应,且运算不会产生歧义,故

a∂B+1ri4AB1ri4AB2,其中,iR25(A, B)矩阵的行号。

集合的交和逻辑与运算对应,故aB+1=(aB1+1)∩(aB2+1)→ri5AB1ri5AB2,然而,集合的交转化为逻辑与是会产生歧义[26]

B的外外部是B1B2外外部的交集,由于B1B2相离且均不为空,则B+1=B1+1B2+1B1+1B1+1B2+1B2+1。对于集合运算,当a∩[B1+1-(B1+1B2+1)]≠ϕa∩[B2+1-(B1+1B2+1)]≠ϕ可以存在a∩(B1+1B2+1)=ϕ而且(aB1+1)≠ϕ,(aB2+1)≠ϕ,但是(aB1+1)∧(aB2+1)≠ϕ,所以aB+1=(aB1+1)∩(aB2+1)↛ri5AB1ri5AB2,产生运算的歧义性。

因此,加布尔操作⊻公式在a∩[B1+1-(B1+1B2+1)]≠ϕa∩[B2+1-(B1+1B2+1)]≠ϕa∩(B1+1B2+1)=ϕ条件下不成立,将其展开可得以下4个条件(注:A+1B+1ϕ)

定义4:25交关系矩阵的差布尔操作⊼

若复杂面域B=B1-B2B1包含B2,则复杂面域AB的25交关系矩阵差布尔操作⊼为

若复杂面域B=B1-B2B1包含B2,则复杂面域AB的25交关系矩阵差布尔操作⊼公式为

证明:由于B=B1-B2,可得

Ma={A-1∂A-1Ao∂A+1A+1},∀aMa可得:

将上述集合的并和交操作直接转化为逻辑或和逻辑与,形成R25(A, B)的0/1布尔型矩阵形式

aB+1ri5AB1ri1AB2,其中,iR25(A, B)矩阵的行号。

aBo=(aB1o)∩(aB2+1)→ri5AB1ri3AB2。该过程仍会产生歧义。如果(aB1o)≠ϕ,(aB2+1)≠ϕ,当存在(aB1o)∧(aB2+1)≠ϕa∩(B1oB2+1)=ϕ的情况,则公式产生歧义问题,此时a∩[B1o-(B1oB2+1)]≠ϕa∩[B2+1-(B1oB2+1)]≠ϕaBo=(aB1o)∩(aB2+1)↛ri5AB1ri3AB2

因此,差布尔操作⊼公式在a∩[B1o-(B1oB2+1)]≠ϕa∩[B2+1-(B1oB2+1)]≠ϕa∩(B1oB2+1)=ϕ的条件下不成立。将其展开可得以下5个条件

参考文献[26],根据25交模型的特点以及转置矩阵RT的性质,可知R25(A, B)=[R25(B, A)]T。因此,当公式发生歧义时,分别计算R25(A, B)和R25(B, A),存在R25(A, B)≠[R25(B, A)]T的情况。根据这一特性消除25交关系矩操作算子的歧义性。

3.2 不同模型的转换证明

当给定两个面域AB将其分解为简单面域表达的形式,并采用关系矩阵表描述其拓扑关系,则利用上述两个25交关系矩操作算子,即可将关系矩阵表转换为25交模型。这样可实现分辨能力高的模型向分辨能力低的模型进行转换。下面重点讨论不同模型的等价性。

证明25交模型和4元组模型是等价的。

首先,25交模型可以直接转换为4元组模型。

4元组模型由整体广义面域和洞构成,表示为A=AEAHB=BEBH。与5个拓扑子集的关系为

采用9交模型表示每一个元组T1=R9(AE, BE),T2=R9(AE, BH),T3=R9(AH, BE),T4=R9(AH, BH)。则面域的内部、边界和外部与5个拓扑子集的关系为

T2=R9(AE, BH)为例

可见,利用25交模型可以得到4元组模型中的各个交集值,而且一个25交矩阵只能转换为一个对应的4元组模型。因此,25交模型可以直接转换为4元组模型。

其次,4元组模型可间接转换为25交模型。

由于AEAHBEBH都不带洞,此时可利用9交矩阵可以构建出25交模型(内外部和内边界为空集合),进而得到R25(A, B)=R25(AE-AH, BE-BH)。而且,一个对应的4元组模型只能转换为一个25交矩阵。因此,4元组模型可通过一定计算间接得到25交模型。

最后,通过以上分析,4元组模型和25交模型可相互转换,而且转换是唯一的,因此,对特定拓扑关系,其描述是等价的。证明关系矩阵表模型和扩展9交集模型是等价的。

从关系矩阵表模型和扩展9交集模型的定义看,两种模型都是利用了带洞面域对象分解后的所有简单面域的内部、边界和外部交集信息,所以所能描述拓扑关系的信息量是一致的,这些信息只是存储在了不同的二进制编码位置上。两种模型的差异在于,扩展9交集模型外加了一个整体面域的9交拓扑关系。基于25交模型的拓扑关系分解计算可知,通过关系矩阵表模型可以转换为唯一一个25交模型以及进一步得到9交模型,这也说明整体面域的9交模型不是独立信息,可由其他信息推导出来的。因此,扩展9交集模型外加的9交拓扑关系在于方便获知整体面域间的拓扑关系,并没有增加模型的拓扑关系分辨能力。由于两个模型所记录的细节信息一致,故其对拓扑关系的描述是等价的。

4 基于25交模型的拓扑关系分析实例 4.1 具有特定结构的带洞面域拓扑关系推导

利用25交模型在模型转换过程中的“桥梁”作用,则可推导出采用不同模型的所有可能拓扑关系以及拓扑关系推理。

利用关系矩阵表描述复杂面域间的精细拓扑关系。通过ABBC的关系矩阵表推理AC关系矩阵表的公式[6, 29]

R25(Ai, Cj)∈M(Ai, Cj)=∩BkWBR25(Ai, BkR25(Bk, Cj),其中,R25取值为基本拓扑关系, CjWC, AiWA。根据复杂面域的定义,25交模型推理中剔除不合理拓扑关系的条件为[26]

在以上限定条件下,利用关系矩阵表描述精细拓扑关系以及拓扑关系推理,基于25交模型的拓扑关系分解计算得到不同分辨能力的拓扑关系模型。

比如,给定4个已知构成的面域对象A=A1-A2B=B1+(B2-B3),C=C1+(C2-C3)和D=D1-D2,如图 3所示。利用关系矩阵表,25交模型和经典9交模型推导的所有拓扑关系见表 2

图 3 4个面域对象:A, B, CD Fig. 3 Four regions:A, B, C and D

表 2 A, B, CD间的所有拓扑关系 Tab. 2 All topological relation between A, B, C and D
模型 R(A, B) R(A, C) R(B, C) R(A, D)
关系矩阵表 950 950 11 066 152
25交模型 244 244    504 152
经典9交模型  16  16     21  14

ABBC的具体拓扑关系如图 4所示,则采用关系矩阵表推理得到AC的可能拓扑关系为15种,如表 3所示,将这些关系转换为25交模型,可得到5种拓扑关系,如图 5所示。其中8种基本拓扑关系disjoint,meet,contain,cover,inside,coverby,equal和overlap的缩写为d, m, cn, cv, i, cb, e, o。

图 4 A, BB, C的拓扑关系 Fig. 4 Topological relations of A and B, and B and C

表 3 A, C推理结果 Tab. 3 Reasoning results:relation matrix of A, C
对象 C1 C2 C3
A1 {d, m, cn, cb, o} {d, m, o} {d}
A2 {d} {d} {d}

图 5 AC推理结果:5种25交拓扑关系 Fig. 5 Reasoning results:5 relations based on 25I

4.2 实例分析

中国行政区化上存在大量“飞地”现象。如图 6所示,天津市宁河区,其行政区域表现为带洞复杂区域对象。在一些应用中需要区分洞内外空间关系,例如利用行政区和矿权界线的25交拓扑关系可以使得矿权隶属分类更加详细。行政单元边界和单一矿权区用简单区域表示,采用正则表达式构成各行政区和复合矿权区。矿权分析系统只记录行政单元边界和单一矿权边界简单区域间的拓扑关系。复杂区域间拓扑关系通过计算得到。宁河区A=A1-A2, 矿权区B=B1+B2, 则A和B的拓扑关系为

图 6 带洞区域对象的拓扑关系描述实例 Fig. 6 An example of the topological relations between regions with holes

相对于9交模型,25交模型更好地描述了该矿区与宁河区及飞地之间的关系。此外,当单一矿权区域的所有人发生变化,由于简单区域之间的拓扑关系并没有变化,矿权区与行政区间的拓扑关系按本文方法实时计算得到。

5 结论

本文将带洞复杂面域分解为有限个简单面域并采用正则表达式进行结构说明,分析了6种不同表达带洞面域的拓扑关系描述模型。分析证明,关系矩阵表和扩展9交模型、25交模型和4元组模型实质上对拓扑关系的分辨能力相同。基于25交模型实现了拓扑关系分辨能力高的模型向分辨能力低的模型的转换,这样可方便实现对具有特定结构的复杂面域间拓扑关系的推导。

同时,文献[2]提出的关系矩阵表可用于任意复杂面域对象间拓扑关系的精细表达,并可进行拓扑关系的有效推导和推理。25交模型和4元组模型是对该方法的一种概化,主要是对洞整体信息进行描述,不关注洞的细节构成。通过对比分析也发现,一方面25交模型比4元组模型存储空间更少;另一方面利用本文定义的25交矩阵操作算子可直接基于矩阵计算实现复杂面域间拓扑关系的分析,而基于4元组模型尚不能实现该功能。


参考文献
[1] WORBOYS M, BOFAKOS P. A Canonical Model for a Class of Areal Spatial Objects[C]//Proceedings of the 3rd International Symposium on Advances in Spatial Databases. London: Springer-verlag, 1993: 36-52.
[2] EGENHOFER M J, CLEMENTINI E, DI FELICE P. Topological Relations Between Regions with Holes[J]. International Journal of Geographical Information Systems, 1994, 8(2): 129–144. DOI:10.1080/02693799408901990
[3] SCHNEIDER M, BEHR T. Topological Relationships between Complex Spatial Objects[J]. ACM Transactions on Database Systems, 2006, 31(1): 39–81. DOI:10.1145/1132863
[4] CLEMENTINI E, DI FELICE P. Spatial Model for Complex Objects with a Broad Boundary Supporting Queries on Uncertain Data[J]. Data & Knowledge Engineering, 2001, 37(3): 285–305.
[5] TANG Xinming, KAINZ W, WANG Hongyan. Topological Relations Between Fuzzy Regions in a Fuzzy Topological Space[J]. International Journal of Applied Earth Observation and Geoinformation, 2010, 12(Suppl 2): S151–S165.
[6] DU Shihong, GUO Luo, WANG Qiao, et al. Efficiently Computing and Deriving Topological Relation Matrices-Between Complex Regions with Broad Boundaries[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2008, 63(6): 593–609. DOI:10.1016/j.isprsjprs.2008.02.004
[7] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2): 161–174. DOI:10.1080/02693799108927841
[8] EGENHOFER M J, HERRING J R. Categorizing Binary Topological Relations Between Regions, Lines and Points in Geographic Databases[R]. Orono: University of Maine, 1990.
[9] RANDELL D, CUI Zhan, COHN A G. A Spatial Logic based on Regions and Connection[C]//Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning. San Mateo: Morgan Kaufmann Publishers, 1992: 165-176.
[10] LI Sanjiang, YING Mingsheng. Extensionality of the RCC8 Composition Table[J]. Fundamenta Informaticae, 2003, 55(3-4): 363–385.
[11] KURATA Y. The 9+-intersection: A Universal Framework for Modeling Topological Relations[M]//COVA T J, MILLER H J, BEARD K, et al. Geographic Information Science. Berlin: Springer, 2008, 5266: 181-198.
[12] CHEN Jun, LI Chengming, LI Zhilin, et al. A Voronoi-based 9-intersection Model for Spatial Relations[J]. International Journal of Geographical Information Science, 2001, 15(3): 201–220. DOI:10.1080/13658810151072831
[13] LONG Zhiguo, LI Sanjiang. A Complete Classification of Spatial Relations Using the Voronoi-based Nine-intersection Model[J]. International Journal of Geographical Information Science, 2013, 27(10): 2006–2025. DOI:10.1080/13658816.2013.781607
[14] 欧阳继红, 霍林林, 刘大有, 等. 能表达带洞区域拓扑关系的扩展9-交集模型[J]. 吉林大学学报(工学版), 2009, 39(6): 1595–1600.
OUYANG Jihong, HUO Linlin, LIU Dayou, et al. Extended 9-intersection Model for Description of Topological Relations Between Regions with Holes[J]. Journal of Jilin University (Engineering and Technology Edition), 2009, 39(6): 1595–1600.
[15] 陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4): 438–444.
CHEN Zhanlong, FENG Qiqi, WU Xincai. Representation Model of Topological Relations Between Complex Planar Objects[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4): 438–444. DOI:10.11947/j.AGCS.2015.20130708
[16] 沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722–730.
SHEN Jingwei, ZHOU Tinggang, ZHU Xiaobo. Topological Relation Representation Model Between Regions with Holes[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(6): 722–730. DOI:10.11947/j.AGCS.2016.20150352
[17] DU Shihong, FENG C H, GUO Luo. Integrative Representation and Inference of Qualitative Locations About Points, Lines, and Polygons[J]. International Journal of Geographical Information Science, 2015, 29(6): 980–1006. DOI:10.1080/13658816.2015.1004333
[18] DU Shihong, QIN Qimin, WANG Qiao, et al. Reasoning About Topological Relations between Regions with Broad Boundaries[J]. International Journal of Approximate Reasoning, 2008, 47(2): 219–232. DOI:10.1016/j.ijar.2007.05.002
[19] DU Shihong. Analyzing Topological Changes for Structural Shapes Simplification[J]. Journal of Visual Languages & Computing, 2014, 25(4): 316–332.
[20] EGENHOFER M J, VASARDANI M. Spatial Reasoning with a Hole[C]//Proceedings of the 8th International Conference on Spatial Information Theory. Melbourne: Springer-verlag, 2007: 303-320.
[21] 李健, 欧阳继红, 富倩, 等. 凹形区域和带单洞区域间拓扑关系的表示[J]. 模式识别与人工智能, 2013, 26(3): 225–230.
LI Jian, OUYANG Jihong, FU Qian, et al. Representation of Topological Relations Between a Concave Region and a Simple Region with a Hole[J]. PR & AI, 2013, 26(3): 225–230. DOI:10.3969/j.issn.1003-6059.2013.03.003
[22] 邓敏, 刘文宝, 冯学智. GIS面目标间拓扑关系的形式化模型[J]. 测绘学报, 2005, 34(1): 85–90.
DENG Min, LIU Wenbao, FENG Xuezhi. A Generic Model of Topological Relations Between Spatial Regions in GIS[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(1): 85–90. DOI:10.3321/j.issn:1001-1595.2005.01.015
[23] TRYFONA N, EGENHOFER MJ. Consistency Among Parts and Aggregates:A Computational Model[J]. Transactions in GIS, 1996, 1(3): 189–206. DOI:10.1111/tgis.1996.1.issue-3
[24] NGUYEN V H, PARENT C, SPACCAPIETRA S. Complex Regions in Topological Queries[C]//Proceedings of the International Conference on Spatial Information Theory. Laurel Highlands: Springer-verlag, 1997, 1329: 175-192.
[25] HERRING J R. OpenGIS Implementation Standard for Geographic Information-simple Feature Access-Part 2: SQL option[S]. Wayland: OpenGIS Inc., 2010.
[26] 王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047–1057.
WANG Zhangang, DU Qunle, WANG Xianghong. Dividing and Computing Topological Relations Between Complex Regions[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(8): 1047–1057. DOI:10.11947/j.AGCS.2017.20160209
[27] 刘波, 李大军, 邹时林, 等. 带孔洞面域间的拓扑关系的组合推理[J]. 测绘学报, 2011, 40(2): 262–267.
LIU Bo, LI Dajun, ZOU Shilin, et al. Combinational Reasoning of Topological Relations Between Regions with Holes[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(2): 262–267.
[28] LI Sanjiang. A Complete Classification of Topological Relations Using the 9-intersection Method[J]. International Journal of Geographical Information Science, 2006, 20(6): 589–610. DOI:10.1080/13658810600661383
[29] EGENHOFER M J. Deriving the Composition of Binary Topological Relations[J]. Journal of Visual Languages & Computing, 1994, 5(2): 133–149.
http://dx.doi.org/10.11947/j.AGCS.2018.20160589
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

王占刚,屈红刚,王想红
WANG Zhangang, QU Honggang, WANG Xianghong
基于25交模型实现带洞面域拓扑关系描述模型间的转换
Transformations among Topological Relation Representation Models for Regions with Holes Using the 25-intersection Method
测绘学报,2018,47(9):1270-1279
Acta Geodaetica et Cartographica Sinica, 2018, 47(9): 1270-1279
http://dx.doi.org/10.11947/j.AGCS.2018.20160589

文章历史

收稿日期:2016-11-18
修回日期:2018-05-09

相关文章

工作空间