Representation and reasoning for topological relations between a region with broad boundaries and a simple region on the basis of RCC-8

被引:0
作者
Li, Jian [1 ,2 ,3 ]
Ouyang, Jihong [1 ,3 ]
Liao, Menglan [2 ]
机构
[1] College of Computer Science and Technology, Jilin University
[2] College of Information Technology, Jilin Agricultural University
[3] Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University
来源
Journal of Computational Information Systems | 2013年 / 9卷 / 13期
关键词
27-intersection matrix; Artificial intelligence; RCC-8; Regions with broad boundaries; Simple region; Topological relations;
D O I
10.12733/jcis6523
中图分类号
学科分类号
摘要
In this article, on the basis of RCC-8, the 9-intersection matrix is extended to 27-intersection matrix, to represent the topological relations between a region with broad boundaries and a simple region. We get 23 topological relations between a region with broad boundaries and a simple region, and give its topological relations diagram. For further study 27-intersection model, we give the conceptual neighborhood diagram and topology reasoning composite table and verify that the 23 kinds of topological relations are implemented. © 2013 by Binary Information Press.
引用
收藏
页码:5395 / 5402
页数:7
相关论文
共 6 条
  • [1] Clementini E., Felice P.D., A spatial model for complex objects with a broad boundary supporting queries on uncertain data, Data & Knowledge Engineering, 37, 3, pp. 285-305, (2001)
  • [2] Cohn A.G., Bennett B., Gooday J., Gotts N.M., Qualitative spatial representation and reasoning with the region connection calculus, GeoInformatica, 1, pp. 1-44, (1997)
  • [3] Randell D., Cui Z., Cohn A., A spatial logic based on regions and connection, Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, pp. 275-176, (1992)
  • [4] Randell D., Cohn A., Modelling topological and metrical properties of physical processes, Proceedings of the first international conference on Principles of knowledge Representation and Reasoning, pp. 55-66, (1989)
  • [5] Guo L., Du S., Wang Q., Deriving topological relations between uncertain regions from direction relations, Acta Scientiarum Naturalium Universitatis Pekinensis, 45, 2, pp. 339-349, (2009)
  • [6] Du S.-H., Qin Q.-M., Wang Q., Et al., Qualitative reasoning of topological relations between uncertain regions, Actageodaetica et Cartographica Sinica, 34, 4, pp. 349-354, (2005)