现有空间拓扑关系模型多针对同种类的空间对象进行处理,在实际应用中具有一定的局限性.本文在4-交集模型的基础上,通过扩展4-交集矩阵,对凹形区域和带单洞区域间的拓扑关系进行了表示,得到凹形区域和带单洞区域间161种拓扑关系,并给出前10种拓扑关系的示意图.提出算法,并通过程序验证161种拓扑关系均可实现.证明所获得的161种基本关系的完备性和互斥性,通过与相关工作的比较可知该表示模型比其它相关模型表达力更强.
Most of the spatial topological relation models are dealing with the same kind of spatial object, which are restricted in the practical applications at some degree. 4-intersection matrix model is extended to represent the topological relations between a concave region and a simple region with a hole. Thus, totally 161 topological relations are obtained, in which the illustrations of the first 10 relations are given. The algorithm is also presented to prove that the 161 topological relations are all feasible in the real world. The topological relations are proved to be exclusive and complete. Compared with other relative research work, the representation model is more expressive than other similar models.