Modeling spatial relationships within a fuzzy framework

✍ Scribed by Cobb, Maria A. ;Petry, Frederick E.

• Publisher: John Wiley and Sons
• Year: 1998
• Tongue: English
• Weight: 296 KB
• Volume: 49
• Category: Article
• ISSN: 0002-8231
• DOI: 10.1002/(sici)1097-4571(199803)49:3<253::aid-asi6>3.0.co;2-f

✦ Synopsis

In this article, we present a model for defining and repre-tative topological and directional relationships. In this senting binary topological and directional relationships article, ''qualitative topological relationships'' include between 2-dimensional objects that is used to provide both those relationships based on topological invariants, a basis for fuzzy querying capabilities. The definition of e.g., Egenhofer (1989) and Egenhofer and Franzosa the relationships is based on an extension of Allen's tem-(1991), and a more intuitive, less formal set of relationporal relations (Allen, 1983) to the spatial domain. This is done by allowing each of Allen's 13 relations to repreships based on various other properties. This model represent the interaction of 2-dimensional objects in terms of sents a compromise between storage and performance an x and y relationship component. The resulting set of issues by explicitly storing information that can easily be relationships is then used for defining topological and used for inference purposes by a fuzzy query framework, directional relationship terminology. A data structure such as that given in Cobb (1995). In the approach taken called an abstract spatial graph (ASG) is defined for the binary relationships that maintains all necessary inforin this research, we have used the Minimum Bounding mation regarding topology and direction. Abstract spa-Rectangle (MBR) as the basis for object representation. tial graphs provide the basis for processing of fuzzy to-This choice was made to maintain compatibility with expological and directional queries.