𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fuzzy spatial relationship refinements based on minimum bounding rectangle variations

✍ Scribed by Maria A. Cobb; Frederick E. Petry; Kevin B. Shaw


Book ID
104293220
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
279 KB
Volume
113
Category
Article
ISSN
0165-0114

No coin nor oath required. For personal study only.

✦ Synopsis


Many spatial data modeling strategies rely upon approximate representations of spatial objects both for computational e ciency issues as well as the simpliÿcation 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 e ciency 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.