Speaking with Spatial Relations
ABSTRACT


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.