Modelling nearness and cardinal directions between fuzzy regions

A significant part of real-world spatial information is affected by vagueness. For example, boundaries of non-administrative geographical regions tend to be ill-defined, while information about the nearness and relative orientation of two places is typically expressed through vague linguistic descriptions. In this paper, we propose a general framework to represent such information, using the concept of relatedness measures for fuzzy sets. Regions are represented as fuzzy sets in a two-dimensional Euclidean space, and nearness and relative orientation are expressed as fuzzy relations. To support fuzzy spatial reasoning, we derive transitivity rules and provide efficient techniques to deal with the complex interactions between nearness and cardinal directions.