拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。
Topological relations have been extensively applied in spatial query, similarity analysis, map generalization, inconsistency detection and spatial reasoning. This paper concentrates on the topological relations between a line and an area. The line of thought employed in this study is that the joint topological relations between a line and an area can be described by a combination of finite number of basic relations. Based on this idea, the topological relations between a line and an area are first divided into two levels, i.e. basic relations and compound relations (or multi-intersection relations). A hierarchical approach is proposed for the descrip tion and determination of the line-area relations at these two levels. 16 basic relations are identified and 13 of them together form a basis for combinational description of a complex relation. In this approach, a set of topological invariants in hierarchy is defined by means of the concept of spatial set, which is derived from the inter section set between line and area's boundary. These topological invariants are classified into three levels based upon (a) separation number and dimension at the set level, (b) component type at the element level, and (c) sequence at the integrated level. Moreover, the capacity of hierarchical representation for line-area topological relations is increasing.