Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Towards a general theory for modelling qualitative space

El-Geresy, Baher A. and Abdelmoty, Alia ORCID: 2002. Towards a general theory for modelling qualitative space. International Journal on Artificial Intelligence Tools 11 (03) , pp. 347-368. 10.1142/S0218213002000939

[thumbnail of Elgeresy-IJTAI02-revised.pdf]
PDF - Accepted Post-Print Version
Download (280kB) | Preview


Qualitative spatial representation and reasoning are techniques for modeling and manipulating objects and relationships in space. Finding ways for defining the complete and sound (physically plausible) set of relationships between spatial objects is a prerequisite for the development and realization of qualitative representation and reasoning formalisms. Establishing the set of sound relationships is a complicated task especially when complex objects are considered. Hence, current approaches to qualitative representation and reasoning are limited to handling simple spatial objects. In this paper, we introduce a constraint-based approach to qualitative representation of topological relationships by defining a set of general soundness rules. The rules reduce the combinatorial set of relations produced by the method to the complete and physically possible ones. The rules are general and apply to objects of arbitrary complexity and together with the representation and reasoning formalism form a theory for qualitative space.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Publisher: World Scientific
ISSN: 0218-2130
Date of First Compliant Deposit: 11 January 2017
Date of Acceptance: 2 April 2002
Last Modified: 16 Nov 2023 19:18

Citation Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics