Title

Modeling spatial relationships within a fuzzy framework

Authors

MA Cobb
FE Petry

Document Type

Article

Publication Date

3-1-1998

Department

Computing

Abstract

In this article, we present a model for defining and representing binary topological and directional relationships between P-dimensional objects that is used to provide a basis for fuzzy querying capabilities. The definition of the relationships is based on an extension of Alien's temporal relations (Alien, 1983) to the spatial domain. This is done by allowing each of Alien's 13 relations to represent the interaction of P-dimensional objects in terms of an x and y relationship component. The resulting set of relationships is then used for defining topological and directional relationship terminology. A data structure called an abstract spatial graph (ASG) is defined for the binary relationships that maintains all necessary information regarding topology and direction. Abstract spatial graphs provide the basis for processing of fuzzy topological and directional queries.

Publication Title

JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE

Volume

49

Issue

3

First Page

253

Last Page

266