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

Representation of Topological Relations between a Concave Region and a Simple Region with a Hole

作　　者：李健[1,2,3] 欧阳继红[1,3] 富倩[1,3] 陈岗[2] 

机构地区：[1]吉林大学计算机科学与技术学院长春130012 [2]吉林农业大学信息技术学院长春130118 [3]吉林大学教育部符号计算与知识工程重点实验室长春130012

出　　处：《模式识别与人工智能》2013年第3期225-230,共6页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.61170092,61133011,60973088,60973089,61103091);吉林农业大学青年启动基金项目(No.201040)资助

摘　　要：现有空间拓扑关系模型多针对同种类的空间对象进行处理,在实际应用中具有一定的局限性.本文在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.

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]