Abstract
In this article, we present a model for defining and representing binary topological and directional relationships between 2-dimensional objects that is used to provide a basis for fuzzy querying capabilities. The definition of the relationships is based on an extension of Allen's temporal relations (Allen, 1983) to the spatial domain. This is done by allowing each of Allen's 13 relations to represent the interaction of 2-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. © 1998 John Wiley & Sons, Inc.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
