Towards a general theory for modelling qualitative space

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

Preview

PDF - Accepted Post-Print Version Download (280kB) | Preview

Abstract

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:	15 Nov 2024 17:15
URI:	https://orca.cardiff.ac.uk/id/eprint/97359

Citation Data

Actions (repository staff only)

Edit Item