Skip to main content

Metric details of topological line-line relations

Buy Article:

$63.00 plus tax (Refund Policy)

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.

Keywords: Metric details; Qualitative reasoning; Topological line-line relations

Document Type: Research Article

DOI: https://doi.org/10.1080/13658810600852164

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

Publication date: 2007-01-01

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more