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

doi:10.3969/j.issn.0372-2112.2013.10.019

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

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

李健^1,2,3, 欧阳继红^1,3, 朱佳斌², 富倩⁴

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 Jian^1,2,3, OUYANG Ji-hong^1,3, ZHU Jia-bin², FU Qian⁴

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)

摘要/Abstract

摘要： 本文通过将经典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

中图分类号:

TP18

李健, 欧阳继红, 朱佳斌, 等. 一种双嵌套区域与简单区域间的拓扑关系模型[J]. 电子学报, 2013, 41(10): 1988-1993.

LI Jian, OUYANG Ji-hong, ZHU Jia-bin, et al. The Topological Relation Model Between a Double Nesting Region and a Simple Region[J]. Acta Electronica Sinica, 2013, 41(10): 1988-1993.

参考文献

[1] Shengsheng Wang,Dayou Liu.An efficient method for calculating qualitative spatial relations[J].Chinese Journal of Electronics,2009,18(1):42-46.
[2] Randell DA,Cui Z,Cohn A G.A spatial logic based on regions and connection [A].Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning [C].San Francisco:Morgan Kaufmann Publishers,1992.165-176.
[3] Max J Egenhofer,Robert D Franzosa.Point-set topological spatial relations[J].International Journal of Geographical Information Science,1991,2:161-174.
[4] 欧阳继红,霍琳琳,刘大有,等.能表达带洞区域拓扑关系的扩展9-交集模型[J].吉林大学学报(工学版),2009,39(6):1596-1600. OUYANG Ji-hong,HUO Lin-lin,LIU Da-you,et al.Extended 9-intersection model for description of topological relations between regions with holes[J].Journal of Jilin University (Engineering and Technology Edition),2009,39(6):1596-1600.(in Chinese)
[5] M Egenhofer,M Vasardani.Spatial reasoning with a hole [A].Conference on Spatial Information Theory (COSIT-07) [C].Germany:Springer,2007.303-320.
[6] S Li.A complete classification of topological relations using 9-intersection method[J].International Journal of Geographical Information Science,2006,20:589-610.
[7] 陈联寿,孟智勇.我国热带气旋研究十年进展[J].大气科学,2001,25(3):420-432. CHEN Lianshou,MENG Zhiyong.An overview on tropical cyclone research progress in China during the past ten years[J].Chinese Journal of Atmospheric Sciences,2001,25(3):420-432.(in Chinese)
[8] 曹楚,王忠东.台风Aere(2004)与超强台风Gloria(1963)路径分析[J].广东气象,2011,33 (3):20-26. Cao Chu,Wang Zhong dong.The track analysis of typhoon"Aere"(2004) and super typhoon"Gloria"(1963)[J].Guangdong Meteorology,2011,33(3):20-26.(in Chinese)
[9] Clarke B L.A calculus of individuals based on connection[J].Notre Dame Journal of Formal Logic,1981,23(3):204-218.
[10] Freksa C.Temporal reasoning based on semi-intervals [J].Artificial Intelligence,1992,54:199-227.
[11] 何会中,程明虎,周凤仙.0302号(鲸鱼)台风降水和水粒子空间分布的三维结构特征 [J].大气科学,2006,30(3):492-502. He Hui-Zhong,CHENG Ming-Hu,ZHOU Feng-Xian.3D structure of rain and cloud hydrometeors for typhoon Kujira(0302).Chinese Journal of Atmospheric Sciences,2006,30(3):492-502.(in Chinese)
[12] Clementini E,Di Felice P.A model for representing topological relationships among complex geometric features in spatial databases[J].Information Sciences,1996,90(1-4):121-136.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

[1]	李健, 欧阳继红, 廖梦兰. 三个简单区域间的拓扑关系的推理及应用模型[J]. 电子学报, 2014, 42(1): 125-129.
[2]	王生生;刘大有;. 异构定性空间推理[J]. 电子学报, 2012, 40(1): 89-94.
[3]	王生生, 刘大有. 混合维空间遮蔽关系的表示与推理[J]. 电子学报, 2003, 31(S1): 2175-2178.
[4]	王生生, 刘大有, 杨博. 混合维定性空间查询语言MQS-SQL[J]. 电子学报, 2002, 30(S1): 1995-1999.