Natural
language descriptions are an important step in bridging the gap between
numerical representations of spatial data and the human user. In this
work, we present a system for generating linguistic descriptions of the
spatial relationships between two-dimensional objects. The most
pertinent relations for the description are chosen based on a
fuzzification of the set relations DISJOINT, OVERLAP, SUBSET, SUBSETi
and EQUAL. A handful of relevant Allen relations is then selected and
their Allen F-histograms are analysed to extract further topological
and directional information. The approach is validated using several
sets of real and synthetic data.
|