Who Can Connect in RCC?

We provide a method for integrating de Laguna’s geometry of solids into the region connection calculus (RCC). de Laguna’s geometry of solids is concerned with solid-based (rather than point-based) comparative distance representations using the triadic primitive relation “can-connect”. No formalization is given to the theory in the original version by de Laguna and his work is mainly in the form of a philosophical text. Our main contribution with this work is to give a formalization for de Laguna’s theory within the framework of RCC. Although de Laguna’s notions from the original version are kept intact, some modifications are made as the embedding procedure requires. Furthermore, we make use of the combined strength of the resulting theory to add representations into our formalism which can characterize notions of boundedness/unboundedness and finiteness/infiniteness.

[1]  T. D. Laguna Point, Line, and Surface, as Sets of Solids , 1922 .

[2]  A. Cohn,et al.  A connection based approach to common-sense topological description and reasoning , 1996 .

[3]  Bernhard Nebel,et al.  Spatial Reasoning with Topological Information , 1998, Spatial Cognition.

[4]  T. D. Laguna The Nature of Space--II , 1922 .

[5]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning Techniques , 1997, KI.

[6]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[7]  Michael Worboys,et al.  Metrics and topologies for geographic space , 2001 .

[8]  Eliseo Clementini,et al.  Qualitative Representation of Positional Information , 1997, Artif. Intell..

[9]  Eliseo Clementini,et al.  A Global Framework for Qualitative Shape Description , 1997, GeoInformatica.

[10]  Anthony G. Cohn,et al.  Qualitative Spatial Representation and Reasoning: An Overview , 2001, Fundam. Informaticae.

[11]  Jiming Liu,et al.  A Method of Spatial Reasoning Based on Qualitative Trigonometry , 1998, Artif. Intell..

[12]  Anthony G. Cohn,et al.  A Hierarchical Representation of Qualitative Shape based on Connection and Convexity , 1995, COSIT.

[13]  Anthony G. Cohn,et al.  A more expressive formulation of many sorted logic , 1987, Journal of Automated Reasoning.

[14]  Robert A. Adams,et al.  Calculus: A Complete Course , 1994 .

[15]  Bernhard Nebel,et al.  KI-97: Advances in Artificial Intelligence , 1997, Lecture Notes in Computer Science.

[16]  Anthony G. Cohn,et al.  Modelling Topological and Metrical Properties in Physical Processes , 1989, KR.

[17]  Anthony G. Cohn,et al.  Taxonomies of logically defined qualitative spatial relations , 1995, Int. J. Hum. Comput. Stud..

[18]  B. L. Clark Individuals and points. , 1985 .

[19]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.