Speaking with spatial relations

  • Authors:
  • Lukasz Wawrzyniak;Dennis Nikitenko;Pascal Matsakis

  • Affiliations:
  • Department of Computing and Information Science, University of Guelph, Guelph, Ontario Canada, N1G 2W1.;Department of Computing and Information Science, University of Guelph, Guelph, Ontario Canada, N1G 2W1.;Department of Computing and Information Science, University of Guelph, Guelph, Ontario Canada, N1G 2W1

  • Venue:
  • International Journal of Intelligent Systems Technologies and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.