Classification of topological relations between spatial objects in two‐dimensional space within the dimensionally extended 9‐intersection model

As an important topological relation model, the dimensionally extended 9‐intersection model (DE‐9IM) has been widely used as a basis for standards of queries in spatial databases. However, the negative conditions for the specification of the topological relations within the DE‐9IM have not been studied. The specification of the topological relations is closely related to the definition of the spatial objects and the topological relation models. The interior, boundary, and exterior of the spatial objects, including the point, line, and region, are defined. Within the framework of the DE‐9IM, 43 negative conditions are proposed to eliminate impossible topological relations. Configurations of region/region, region/line, line/line, region/point, line/point, and point/point relations are drawn. The mutual exclusion of the negative conditions is discussed, and the topological relations within the framework of 9IM and DE‐9IM are compared. The results show that: (1) impossible topological relations between spatial objects can be eliminated by the application of 43 negative conditions; and (2) 12 relations between two regions, 31 relations between a region and a line, 47 relations between two lines, three relations between a region and a point, three relations between a line and a point, and two relations between two points can be distinguished by the DE‐9IM.     

面向带洞面状对象间的拓扑关系描述模型

为研究带洞面状对象间的拓扑关系,提出了一种25IM(25交集模型)。以点集拓扑理论为基础,对带洞面状区域的内部、边界和外部进行定义。分析了9IM(9交集模型)在表达带洞面状对象间拓扑关系方面存在的问题,将带洞面状对象分为内部、外边界、内边界、外边界外部、内边界外部共5部分,提出了一种5×5的矩阵模型,即25IM。基于点集拓扑理论,定义了8条规则来排除不符合逻辑的拓扑关系。基于25IM,对8种基本拓扑关系:相离、相接、重叠、覆盖、包含、相等、被覆盖和被包含,进行细分描述。结果表明,本文提出的25IM能够更为详细地表达带洞面状对象间的拓扑关系。     

Topological relations between spherical spatial regions with holes

ABSTRACT

There is growing interest in globally modelling the entire planet. Although topological relations between spherical simple regions and topological relations between regions with holes in the plane have been investigated, few studies have focused on the topological relations between spherical spatial regions with holes. The 16-intersection model (16IM) is proposed to describe the topological relations between spatial regions with holes. A total of 25 negative conditions are proposed to eliminate the impossible topological relations between spherical spatial regions with holes. The results show that (1) 3 disjoint relations, 3 meet relations, 66 overlap relations, 7 cover relations, 3 contain relations, 1 equal relation, 7 coveredBy relations, 3 inside relations, 1 attach relation, 52 entwined relations, and 28 embrace relations can be distinguished by the 16IM and that (2) the formalisms of attach, entwined, and embrace relations between the spherical spatial regions without holes based on the 9IM and that between the spherical spatial regions with holes based on the simplified 16IM are different, whereas the formalisms of other types of relations between spherical spatial regions without holes based on the 9IM and that between the spherical spatial regions with holes based on a simplified 16IM are the same.     

不确定线-面拓扑关系的描述与判别

不确定线状目标和面状目标之间拓扑关系的描述是空间信息处理过程中经常面对的问题。在对不确定线状目标和面状目标进行描述的基础上,对不确定线状目标与面状目标各组成部分之间的相交程度进行了定量表达,通过计算这些度量组成的空间向量与9-交集模型确定的空间关系向量之间的相关度,提出了一种不确定线状目标和面状目标之间拓扑关系的描述模型,通过定量的方法来对其空间拓扑关系进行判别。     

Quantitative fuzzy topological relations of spatial objects by induced fuzzy topology

This paper presents a study on the modeling of fuzzy topological relations between uncertain objects in Geographic Information Systems (GIS). Based on the recently developed concept of computational fuzzy topological space, topological relations between simple fuzzy spatial objects are modeled. The fuzzy spatial objects here cover simple fuzzy region, simple fuzzy line segment and fuzzy point. To compute the topological relations between the simple spatial objects, intersection concepts and integration methods are applied and a computational 9-intersection model are proposed and developed. There are different types of intersection, and we have proposed different integration methods for computation in different cases. For example, surface integration method is applied to the case of the fuzzy region-to-fuzzy region relation, while the line integration method is used in the case of fuzzy line segment-to-fuzzy line segment relation. Moreover, this study has discovered that there are (a) sixteen topological relations between simple fuzzy region to line segment; (b) forty-six topological relations between simple fuzzy line segments; (c) three topological relations between simple fuzzy region to fuzzy point; and (d) three topological relations between simple fuzzy line segment to fuzzy point.     

Fuzzy topological relations between fuzzy spatial objects

Fuzziness is an internal property of spatial objects.How to model fuzziness of a spatial object is a main task of next generation GIS.This paper proposes basic fuzzy spatial object types based on fuzzy topology.These object types are the natural extension of current nonfuzzy spatial object types.A fuzzy cell complex structure is defined for modeling fuzzy regions,lines and points.Furthermore,fuzzy topological relations between these fuzzy spatial objects are formalized based on the 9intersection approach.This model can be implemented for GIS applications due to its scientific theory basis.     

复合面状对象拓扑关系的表达模型

为表达复合面状对象间的细节拓扑关系,对经典9-交集模型进行了改进,给出两种基于分解思想的9-交集模型,其中分解成简单区域的9-交集模型方法相对简单,但表现形式繁琐;分解成点集的9-交集模型的表现形式符合经典9-交集模型,但计算较为复杂。通过示例比较了两种扩展9-交集模型及经典9-交集模型的表达能力。结果表明,两种扩展交集模型均能准确地表达出复合面状对象各子部分之间的拓扑关系的细节,扩充了9-交集模型的表达能力。     

带空洞的复杂面域间拓扑关系的形式化描述

拓扑关系的描述和区分是建立在空间目标相互作用过程中目标集合及其分量集合拓扑特性变化基础之上的。对于两个简单面域间的空间拓扑关系描述研究已经很多,而对于带空洞的复杂面域间的空间拓扑关系的描述却相对较少。本文利用Egenhofer等提出的描述带空洞的面域间空间拓扑关系描述框架,在四交差模型的基础上,提出一种能描述带空洞的复杂面域间拓扑关系的扩展模型———D-4 ID模型,并用该模型推导了一个简单面域和一个带空洞的复杂面域间有意义的23种拓扑关系。     

不确定性线状目标之间拓扑关系的描述与判别

总结了常见的不确定性线状目标描述模型以及确定性线状目标之间拓扑关系的描述模型，并在此基础上提出了一种定量化分析方法，对不确定性线状目标之间的拓扑关系进行了描述和判别。     

Geometric Algebra Model for Geometry‐oriented Topological Relation Computation

Classical topological relation expressions and computations are primarily based on abstract algebra. In this article, the representation and computation of geometry‐oriented topological relations (GOTR) are developed. GOTR is the integration of geometry and topology. The geometries are represented by blades, which contain both algebraic expressions and construction structures of the geometries in the conformal geometric algebra space. With the meet, inner, and outer products, two topology operators, the MeetOp and BoundOp operators, are developed to reveal the disjoint/intersection and inside/on‐surface/outside relations, respectively. A theoretical framework is then formulated to compute the topological relations between any pair of elementary geometries using the two operators. A multidimensional, unified and geometry‐oriented algorithm is developed to compute topological relations between geometries. With this framework, the internal results of the topological relations computation are geometries. The topological relations can be illustrated with clear geometric meanings; at the same time, it can also be modified and updated parametrically. Case studies evaluating the topological relations between 3D objects are performed. The result suggests that our model can express and compute the topological relations between objects in a symbolic and geometry‐oriented way. The method can also support topological relation series computation between objects with location or shape changes.     

GIS线目标间拓扑关系描述的层次方法

拓扑关系是一种相对较弱的空间目标位置约束,已广泛应用于空间查询、分析和推理等实际应用中。本文主要研究IR2中两个线目标间拓扑关系的描述和区分方法,采用的基本思路是将两个线目标间的关系描述为若干个基本关系的组合。在拓扑关系描述和区分时,提出了具有不同分类能力的拓扑不变量,分别是：维数、分离数、交分量类型和交分量全序,并依次建立了相应的分类方法。分析发现,在IR2中的两个线目标间具有17种潜在的基本关系。其中的11种是描述复合线/线关系的基本构成单元。     

球面四元三角网的基本拓扑关系描述和计算

球面四元三角网具有多分辨率和层次组织的特性,已成为目前研究球面问题的有效方法之一。本文在此基础上,利用引入集合多算子和对称差的欧拉数,给出描述和计算球面栅格拓扑关系的四元组模型。该模型利用两空间目标间的交(∩)、差(\)、被差(/)和对称差(Δ)的内容是否为空来初步区分相离/相接、交叉、相等、包含/覆盖、被包含/被覆盖这五对拓扑关系。然后通过引入对称差的欧拉数来进一步区分传统模型难以区分的相离/相接、包含/覆盖和被包含/被覆盖这三对拓扑关系。     

基于拓扑约束的方向关系定性描述模型

针对原有方向关系矩阵模型对于参考目标MBR区域的方向描述缺陷问题,本文将拓扑约束引入方向关系定性描述,构建基于拓扑参考的方向关系定性描述模型,实现了MBR区域方向关系的有效表达。新模型首先将参考目标的MBR区域划分为不同的拓扑区域,提出方向关系拓扑参考定义;基于拓扑参考,分别对不同拓扑区域定义相应的方向关系矩阵;最后,根据参考目标与源目标间的不同拓扑关系,提出不同情况下方向关系分层定性描述策略。实验结果表明,新模型充分反映了拓扑关系对方向关系描述的约束关系,能有效提高方向关系表达的准确性和精确性。     

模糊空间对象拓扑关系的Rough描述

利用Rough Set理论,在四交差模型的基础上,提出适合于描述确定和模糊区域或两个模糊区域目标间拓扑空间关系的扩展模型(4-4ID模型),并且详细讨论模糊对象之间的拓扑关系。     

Improving 9-intersection model by replacing the complement with voronoi region

1 Overview of the original 9-inter-section modelThe spatial re1ations betWeen spatial entities areknown as important as the entities themselves. It istherefore very essential to know what poSSibIe spa-tial relationships are and how they can be deter-mined. The 9-intersection model is the most POpu-lar mathematical framework fOr formalizing spatialrelations and have been widely used in spatial querylanguages(EngenhOfer, l991; Clementinietal., l994;Mark et al., l995). Using this medel the t…     

Consistency among parts and aggregates: A computational model

Heterogeneous geographic databases contain multiple views of the same geographic objects at different levels of spatial resolution. When users perceive geographic objects as one spatial unit, although they are physically separated into multiple parts, appropriate methods are needed to assess the consistency among the aggregate and the parts. The critical aspect is that the overall spatial relationships with respect to other geographic objects must be preserved throughout the aggregation process. We developed a systematic model for the constraints that must hold with respect to other spatial objects when two parts of an object are aggregated. We found three sets of configurations that require increasingly more information in order to make a precise statement about their consistency: (1) configurations that are satisfied by the topological relations between the two parts and the object of interest; (2) configurations that need further information about the topological relation between the object of concern and the connector in order to be resolved unambiguously; and (3) configurations that require additional information about the topological relation between the aggregate's boundary and the boundary or interior of the object of interest to be uniquely described. The formalism extends immediately to relations between two regions with disconnected parts as well as to relations between a region and an arbitrary number of separations.     

四面体格网模型的三维拓扑关系计算

四面体格网(TEN)模型是一种重要的空间数据构模方法,侧重于三维空间对象内部的表达,但是存在着数据量大、计算速度慢的问题。三维拓扑关系是三维GIS的重要研究内容,为此,该文提出了面向TEN的三维拓扑关系计算方法。基于点集拓扑学理论,将TEN分解为内部、边界和外部3个集合,并使用9交模型描述了TEN/TEN的8种拓扑关系;设计了面向TEN的三维拓扑关系计算流程,详细阐述了面向TEN的三维拓扑关系计算的核心算法;基于提出的三维拓扑关系算法,设计了面向TEN的拓扑关系计算实验。实验结果表明:该文提出的面向TEN的三维拓扑关系计算方法,能够满足TEN之间拓扑关系计算的需求。     

三维空间中简单线与体之间的拓扑关系研究

三维空间对象的拓扑关系对于研究三维空间对象的操作及其算法至关重要。本文在详细研究拓扑关系的9-交和4-交模型的基础上,指出了它们在表达简单线与体拓扑关系上的局限性,9-交模型的线性相关性以及4-交模型的不完备性。进而提出简单线与体拓扑关系表达的扩展4-交模型,运用扩展4-交模型详细分析了简单线与体的拓扑关系,并给出图示。接着对所提扩展4-交模型线性无关性及完备性进行了论证。最后对所提出的扩展4-交模型进行了总结性说明。     

三维体目标间拓扑关系与方向关系的混合推理

重点研究了三维空间中拓扑关系和方向关系间的混合空间关系推理。用Allen区间关系对描述基于投影的空间划分方法得到的方向区域和用九交矩阵描述的拓扑关系,用定义法研究混合空间关系推理,推理结果用组合推理表表示。     

移动目标空间拓扑关系的度量描述

针对传统9交模型对移动目标空间拓扑关系表达及量化描述的不足，基于格网化思想，提出了度量参数量化描述的方法。首先对移动目标和参考目标进行格网化，划分为固定大小的格网阵列；然后利用9交模型确定空间目标间拓扑关系的形式化描述；最后引入内部分量、边界分量、外部分量3种度量参数对移动目标空间拓扑关系进行度量化描述。试验证明，该方法计算简单、直观，能更加有效地度量移动目标间的拓扑关系。