凹形区域和带单洞区域间拓扑关系的表示

摘要：

现有空间拓扑关系模型多针对同种类的空间对象进行处理,在实际应用中具有一定的局限性.本文在4-交集模型的基础上,通过扩展4-交集矩阵,对凹形区域和带单洞区域间的拓扑关系进行了表示,得到凹形区域和带单洞区域间161种拓扑关系,并给出前10种拓扑关系的示意图.提出算法,并通过程序验证161种拓扑关系均可实现.证明所获得的161种基本关系的完备性和互斥性,通过与相关工作的比较可知该表示模型比其它相关模型表达力更强.

关键词：拓扑关系、凹形区域、区域连接演算(RCC5)、人工智能、带单洞区域、4×4交集矩阵

分类号：TP181(自动化基础理论)

在线出版日期：2013-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：225-230