位置:成果数据库 > 期刊 > 期刊详情页
凹形区域和带单洞区域间拓扑关系的表示
  • ISSN号:1003-6059
  • 期刊名称:模式识别与人工智能
  • 时间:2013.3.15
  • 页码:225-230
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]吉林大学计算机科学与技术学院长春130012, [2]吉林农业大学信息技术学院长春130118, [3]吉林大学教育部符号计算与知识工程重点实验室长春130012
  • 相关基金:国家自然科学基金项目(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.

同期刊论文项目
期刊论文 99 会议论文 6
期刊论文 80 会议论文 27 专利 1
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169