期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种简单凹形区域间拓扑关系的表示模型 被引量：3

A Model for Representing Topological Relations between Simple Concave Regions
下载PDF
导出
摘要 通过研究El-Geresy提出的一种空间推理方法,扩展了经典9-交集矩阵,得到16-交集矩阵,基于16-交集矩阵对RCC23的基本关系进行细化,定义了两个简单凹形区域间的62种拓扑关系,得到RCC62并给出其概念邻域图和最近拓扑关系图.RCC62比RCC23新增了39种拓扑关系,表达力更强.将RCC62模型应用于空间查询领域不仅能增加查询的准确度,而且也提高了查询效率. Based on El-Geresy＇ s general approach in spatial reasoning, 9-intersection matrix is extended to 16-intersection matrix. With 16-intersection matrix as a representation structure, the relations in RCC23 are refined to 62 topological relations between two simple concave regions, thus derived RCC62. RCC62 is more expressive than RCC23, since it has 39 more topological relations than RCC23. By applying RCC62 to practical field of spatial query, both the accuracy and efficiency of querying operation are improved. In order to further research the reasoning and composition table of RCC62, the conceptual neighborhood graph and the closest topological relation graph of RCC62 are given.
作者 欧阳继红 富倩 刘大有
机构地区 吉林大学计算机科学与技术学院 吉林大学符号计算与知识工程教育部重点实验室
出处 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2007年第3期427-431,共5页 Journal of Jilin University:Science Edition
基金 国家自然科学基金重大项目基金(批准号:60496321) 国家自然科学基金(批准号:60573073) 国家863高技术研究发展计划项目基金(批准号:2006AA10Z245 2006AA10A309) 吉林省科技发展计划重大项目基金(批准号:20020303) 吉林省科技发展计划项目基金(批准号:20030523) 欧盟项目(批准号:TH/AsiaLink/010(111084)).
关键词 拓扑关系 简单凹形区域 凸壳 RCC23 9-交集 topological relation simple concave region convex hull RCC23 9-intersection
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献10

  • 1欧阳继红,刘大有,胡鹤,陈博宇.一种基于模糊集的混合空间推理方法[J].吉林大学学报（理学版）,2004,42(4):565-569. 被引量：7
  • 2虞强源,刘大有,欧阳继红.基于区间值模糊集的模糊区域拓扑关系模型[J].电子学报,2005,33(1):186-189. 被引量：13
  • 3Randell D A,Cui Z,Cohn A G.A Spatial Logic Based on Regions and Connection[C]//Proc of the 3rd International Conference on Principles of Knowledge Representation and Reasoning.Sanmateo:Morgan Kaufmann Publishers,1992:165-176.
  • 4Egenhofer M J,Franzosa R D.Point-set Topological Spatial Relations[J].International Journal of Geographical Information Systems,1991,5(2):161-174.
  • 5Egenhofer M J,Herring J R.Categorizing Binary Topological Relationships between Regions,Lines and Points in Geographic Database[R].Orono:University of Maine,1991.
  • 6El-Geresy B A,Abdelmoty A I.Order in Space:a General Formalism for Spatial Reasoning[J].International Journal on Artificial Intelligence Tools,1997,6(4):423-450.
  • 7Cohn A G,Bennett B,Gooday J,et al.Qualitative Spatial Representation and Reasoning with the Region Connection Calculus[J].GeoInformatica,1997,1(1):1-44.
  • 8Freksa C.Temporal Reasoning Based on Semi-intervals[J].Artificial Intelligence,1992,54(1/2):199-227.
  • 9Egenhofer M J,Al-Taha K.Reasoning about Gradual Changes of Topological Relationships[C]//Theories and Models of Spatio-temporal Reasoning in Geographic Space.Pisa,Italy:Springer,1992:196-219.
  • 10Cohn A G.A Hierarchical Representation of Qualitative Shape Based on Connection and Convexity[C]//International Conference on Spatial Information Theory:a Theoretical Basis for GIS.Semmering,Austria:Springer,1995:311-326.

二级参考文献15

  • 1Zhan F B. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries[J]. Soft Computing,1998,2(2):28 - 34.
  • 2Schneider M. Finite Resolution Crisp and Fuzzy Spatial Objects. In:Forer P ,Yeh A G O ,He J (eds). Proceedings of 9th International Symposium on Spatial Data Handling. Beijing: International Geographical Union,5a,2000.3 - 17.
  • 3Altmann D Fuzzy set theoretic approaches for handling imprecision in spatial analysis [J]. International Journal of Geographical Information Systems, 1994,8(3) :271 - 289.
  • 4Ai Tinghua. A topological relation description for spatial objects with uncertainty boundaries[A] .In: Li Deren, Gong Jianya, Chen Xiaoling (eds). Spatial Information Science, Technology and its Application[ C ]. Wuhan, China: Wuhan Technical University of Stirveying and Mapping Press, 1998. 394 - 398.
  • 5Molenaar M, Cheng T. Fuzzy spatial objects and their dynamics. ISPRS Journal of photogrammetry & Remote sensing,2000,55(3):164 - 175.
  • 6Cohn A G, Hazarika S M. Qualitative spatial representation and reasoning: an overview [J]. Fundamenta Informaticae, 2001, 45: 1-29.
  • 7Rodriguez M A, Max J. Egenhofer: determining semantic similarity among entity classes from different ontologies [J]. IEEE Trans Knowl Data Eng, 2003, 15(2): 442-456.
  • 8Bittner T, Smith B. Granular spatio-temporal ontologies [C]. In: Guesgen H W, Mitra D, Renz J, eds. AAAI Spring Symposium on Foundations and Applications of Spatio-Temporal Reasoning (FASTR). Menlo Park, CA: AAAI Press, 2003: 12-17.
  • 9Berleant D, Kuipers B. Qualitative and quantitative simulation: bridging the gap [J]. Artificial Intelligence, 1998, 95(2): 215-255.
  • 10Randell D A, Witkowski M, Shanahan M. From images to bodies: modeling and exploiting spatial occlusion and motion parallax [C]. In: Bernhard N, ed. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI). Seattle,

共引文献16

同被引文献31

  • 1刘大有,胡鹤,王生生,谢琦.时空推理研究进展[J].软件学报,2004,15(8):1141-1149. 被引量：34
  • 2邓敏,冯学智,刘文宝,林宗坚.地理信息系统中拓扑关系的不确定性推理方法[J].模式识别与人工智能,2004,17(3):326-331. 被引量：5
  • 3董立岩,苑森淼,刘光远,贾书洪.基于贝叶斯分类器的图像分类[J].吉林大学学报（理学版）,2007,45(2):249-253. 被引量：30
  • 4Clementini E, Billen R. Modeling and Computing Ternary ProjectiveRelations between Regions. IEEE Trans on Knowledge and DataEngineering, 2006, 18(6): 799-814.
  • 5Chang Ningsan, Fu Kingsun. Query by Pictorial Example. IEEETrans on Software Engineering, 1980,6(6): 519-524.
  • 6Houssopoulos N, Faloutsos C, Sellis T. An Efficient Pictorial Data-base System for PSQL. IEEE Trans on Software Engineering, 1988,14(5): 639-650.
  • 7Egenhofer M J, Vasardani M. Spatial Reasoning with a Hole //Proc of the Conference on Spatial Information Hieory. Melbourne,Australia, 2007 : 303-320.
  • 8Cohn A (;-, Hazarika S M. Qualitative Spatial Representation and Reasoning: An Overview [J]. Fundamental Informatics, 2001, 46(1/2): 1-29.
  • 9Clementini E, Billen R. Modeling and Computing Ternary Projective Relations between Regions [J. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(6): 799-814.
  • 10Roussopoulos N, Faloutsos C, Sellis T. An Efficient Pictorial Database System for PSQL j. IEEE Transactions on Software Engineering, 1988, 14(5): 639-650.

引证文献3

二级引证文献5

吉林大学学报（理学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部