电子学报 ›› 2013, Vol. 41 ›› Issue (10): 1988-1993.DOI: 10.3969/j.issn.0372-2112.2013.10.019

• 学术论文 • 上一篇    下一篇

一种双嵌套区域与简单区域间的拓扑关系模型

李健1,2,3, 欧阳继红1,3, 朱佳斌2, 富倩4   

  1. 1. 吉林大学计算科学与技术学院, 吉林长春 130012;
    2. 吉林农业大学信息技术学院, 吉林长春 130118;
    3. 吉林大学教育部符号计算与知识重点实验室, 吉林长春 130012;
    4. 吉林大学地球科学学院, 吉林长春 130061
  • 收稿日期:2012-08-27 修回日期:2013-04-27 出版日期:2013-10-25
    • 作者简介:
    • 李 健 男,1981年生,讲师、博士.研究方向:时空表示与推理、偏微分方程. E-mail:liemperor@163.com 欧阳继红 女,1964年生,教授、博导.研究方向:知识工程与专家系统、空间推理和数据挖掘. E-mail:ouyangjihong@yahoo.com.cn
    • 基金资助:
    • 国家自然科学基金 (No.61170092,No.61133011,No.60973088,No.60973089,No.61103091,No.11071026); 吉林省科技发展计划 (No.20130522110JH)

The Topological Relation Model Between a Double Nesting Region and a Simple Region

LI Jian1,2,3, OUYANG Ji-hong1,3, ZHU Jia-bin2, FU Qian4   

  1. 1. College of Computer Science and Technology, Jilin University, Changchun, Jilin 130012, China;
    2. College of Information Technology, Jilin Agricultural University, Changchun, Jilin 130118, China;
    3. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun, Jilin 130012, China;
    4. College of Earth Sciences, Jilin University, Changchun, Jilin 130061, China
  • Received:2012-08-27 Revised:2013-04-27 Online:2013-10-25 Published:2013-10-25
    • Supported by:
    • National Natural Science Foundation of China (No.61170092, No.61133011, No.60973088, No.60973089, No.61103091, No.11071026); Science and Technology Development Project of Jilin Province (No.20130522110JH)

摘要: 本文通过将经典4-交集矩阵中的区域内部替换为区域外部,使其可以表示RCC5关系.在此基础上定义了4×4交集矩阵,构建了双嵌套区域与简单区域间的拓扑关系模型.给出约束条件,得到双嵌套区域与简单区域间实际存在的53种拓扑关系,给出其关系示意图及概念邻域图,在此基础上建立了拓扑关系的推理系统,给出关系复合表.应用本文所建立的拓扑关系模型,可用于对台风降水区域与指定目标地区的拓扑关系进行定性模拟,对台风及降水的预警机制具有一定的指导意义.

关键词: 定性空间推理, 双嵌套区域, RCC5, 台风

Abstract: The interior part of the classic 4-intersection matrix is replaced by the exterior part to represent the RCC5 relations.The 4×4 intersection matrix is then defined to describe the spatial topological relations between a double nesting region and a simple region.It is shown that there are totally 53 topological relations between a double nesting region and a simple region based on three constraints,the illustrations and the conceptual neighborhood graph of all these relations are also given.The reasoning mechanism of this model is established and the composition table is given.The proposed topological relation model can be applied to qualitatively simulate the spatial relations between the typhoon raining areas and the target area,which is useful to some degree on the forecasting and warning of typhoon raining.

Key words: qualitative spatial reasoning, double nesting region, RCC5(region connection calculus), typhoon

中图分类号: