Metric details of topological line-line relations

  • Authors:

  • K. A. Nedas;M. J. Egenhofer;D. Wilmsen

  • Affiliations:

  • National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, Boardman Hall, University of Maine, Orono, ME 04469-5711, USA;National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, Boardman Hall, University of Maine, Orono, ME 04469-5711, USA;National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, Boardman Hall, University of Maine, Orono, ME 04469-5711, USA

  • Venue:
  • International Journal of Geographical Information Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many real and artificial entities in geographic space, such as transportation networks and trajectories of movement, are typically modelled as lines in geographic information systems. In a similar fashion, people also perceive such objects as lines and communicate about them accordingly as evidence from research on sketching habits suggests. To facilitate new modalities like sketching that rely on the similarity between qualitative representations, oftentimes multi-resolution models are needed to allow comparisons between sketches and database scenes through successively increasing levels of detail. Within such a setting, topology alone is sufficient only for a coarse estimate of the spatial similarity between two scenes, whereas metric refinements may help extract finer details about the relative positioning and geometry between the objects. The nine-intersection is a topological model that distinguishes 33 relations between two lines based on the content invariant (empty-non-empty intersections) among boundaries, interiors, and exteriors of the lines. This paper extends the nine-intersection model by capturing metric details for line-line relations through splitting ratios and closeness measures. Splitting ratios, which apply to the nine-intersection's non-empty values, are normalized values of lengths and areas of intersections. Closeness measures, which apply to the nine-intersection's empty values, are normalized distances between disjoint object parts. Both groups of measures are integrated into compact representations of topological relations, thereby addressing topological and metric properties of arbitrarily complex line-line relations.