The head-body-tail intersection for spatial relations between directed line segments

  • Authors:

  • Yohei Kurata;Max J. Egenhofer

  • Affiliations:

  • National Center for Geographic Information and Analysis, and Department of Spatial Information Science and Engineering, University of Maine, Orono, ME;National Center for Geographic Information and Analysis, and Department of Spatial Information Science and Engineering, University of Maine, Orono, ME

  • Venue:
  • GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Directed line segments are fundamental geometric elements used to model through their spatial relations such concepts as divergence, confluence, and interference. A new model is developed that captures spatial relations between pairs of directed line segments through the intersections of the segments' heads, bodies, and tails. This head-body-tail intersection identifies 68 classes of topological relations between two directed line segments highlighting two equal-sized subsets of corresponding relations that differ only by their empty and non-empty body-body intersections. The relations' con-ceptual neighborhood graph takes the shape of a torus inside a torus, one for each subset. Another 12 classes of topological relation classes are distinguished if the segments' exteriors are considered as well, lining up such that their conceptual neighborhood graph forms another torus that contains the other two tori. These conceptual neighborhoods as well as the relations' composition table enable spatial inferences and similarity assessments in a consistent and reasoned manner.