Qualitative Spatial Representation and Reasoning with the Region Connection Calculus

被引：22

作者：

Cohn A.G. ^{[1
,2
,3
,4
]}

Bennett B. ^{[1
,5
,6
]}

Gooday J. ^{[1
,7
,8
,9
]}

Gotts N.M. ^{[1
,10
]}

机构：

[1] Division of Artificial Intelligence, School of Computer Studies, University of Leeds

[2] Department of Automated Reasoning, University of Leeds

[3] UK AI Society AISB, Europ. Coordinating Committee on AI

[4] School of Computer Studies, University of Leeds

[5] University College London, Imperial College

[6] Qualitative Spatial Reasoning Group, University of Leeds

来源：

GeoInformatica | 1997年 / 1卷 / 3期

基金：

英国工程与自然科学研究理事会;

关键词：

Qualitative spatial reasoning; Shape; Spatial logics; Topology; Vague boundaries;

D O I：

10.1023/A:1009712514511

中图分类号：

学科分类号：

摘要：

This paper surveys the work of the qualitative spatial reasoning group at the University of Leeds. The group has developed a number of logical calculi for representing and reasoning with qualitative spatial relations over regions. We motivate the use of regions as the primary spatial entity and show how a rich language can be built up from surprisingly few primitives. This language can distinguish between convex and a variety of concave shapes and there is also an extension which handles regions with uncertain boundaries. We also present a variety of reasoning techniques, both for static and dynamic situations. A number of possible application areas are briefly mentioned.

引用

页码：275 / 316

页数：41

共 118 条

[41]

Egenhofer M.J., Franzosa R.D., On the equivalence of topological relations, International Journal of Geographical Information Systems, 9, 2, pp. 133-152, (1995)

[42]

Egenhofer M.J., Clementini E., Di Felice P., Toplogical relations between regions with holes, Int. Journal of Geographical Information Systems, 8, 2, pp. 129-144, (1994)

[43]

Elkan C., The paradoxical success of fuzzy logic, IEEE Expert, 9, 4, pp. 3-8, (1994)

[44]

Faltings B., Struss P., Recent Advances in Qualitative Physics, (1992)

[45]

Fernyhough J., Cohn A.G., Hogg D.C., Real time generation of semantic regions from video sequences, Proc. ECCV96, (1996)

[46]

Fernyhough J., Cohn A.G., Hogg D.C., Event Recognition Using Qualitative Reasoning on Automatically Generated Spatio-temporal Models from Visual Input, (1997)

[47]

Fernyhough J.H., Generation of Qualitative Spatio-temporal Representations from Visual Input, (1997)

[48]

Forbus K., Nielsen P., Faltings B., Qualitative kinematics: A framework, Proceedings IJCAI-87, pp. 430-436, (1987)

[49]

Frank A., Kuhn W., Spatial Information Theory: A theoretical basis for GIS, Lecture Notes in Computer Science, 988, (1995)

[50]

Frank A.U., Campari I., Spatial Information Theory: A Theoretical Basis for GIS: Proceedigns of COSIT'93, Lecture Notes in Computer Science, 716, (1993)

← 1 2 3 4 5 6 7 8 9 10 →