Speaking with Spatial Relations

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.