Fuzzy Spatial Relationship Refinements Based On Minimum Bounding Rectangle Variations

Document Type

Article

Publication Date

7-1-2000

Department

Computing

School

Computing Sciences and Computer Engineering

Abstract

Many spatial data modeling strategies rely upon approximate representations of spatial objects both for computational efficiency issues as well as the simplification of logical modeling strategies. The most widely used approximation is the minimum bounding rectangle (MBR). While the use of MBRs in spatial data modeling is extensive due to their efficiency for storage and relationship calculation, their use as a solitary means of identifying, for example, topological relationships between objects is problematic due to the inconsistency of mappings between relationships of MBRs and corresponding relationships of the objects they represent. In this paper we examine several extensions to the MBR model that reduce the discrepancies between binary spatial relationships of the MBRs and those of the contained objects. For each scheme, we consider the implications to the determination of fuzzy spatial relationships and the impact on computational issues. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

Publication Title

Fuzzy Sets and Systems

Volume

113

Issue

1

First Page

111

Last Page

120

Link to Full Text

Find in your library

Share

COinS