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.
[1]
MAX J. EGENHOFER,et al.
Point Set Topological Relations
,
1991,
Int. J. Geogr. Inf. Sci..
[2]
Alia I. Abdelmoty,et al.
Order in Space: A General Formalism for Spatial Reasoning
,
1997,
Int. J. Artif. Intell. Tools.
[3]
Max J. Egenhofer,et al.
Deriving the Composition of Binary Topological Relations
,
1994,
J. Vis. Lang. Comput..
[4]
Oliver Günther,et al.
Progress in computational methods for representing geographical concepts
,
1999,
Int. J. Geogr. Inf. Sci..
[5]
Andre Brown,et al.
Spatial reasoning: improving computational efficiency
,
2000
.
[6]
Max J. Egenhofer,et al.
Topological Relations Between Regions with Holes
,
1994,
Int. J. Geogr. Inf. Sci..