Left-right relations for qualitative representation and alignment of planar spatial networks

M. Chipofya*, Angela Schwering, Carl Schultz, Emily Harason, Sahib Jan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

2 Citations (Scopus)

Abstract

The spatial relations “left-of” and “right-of” are important for distinguishing relative positions of objects within and with respect to elements of plane embedded networks such as networks of streets. We present a representation of the “left/right” relations that is suitable for use in sketch-to-metric map alignment. The new representation is based on a new family of qualitative spatial calculi called ULST RA. Although left/right relations have already been formalized for line segments in the Dipole Relation Algebra (DRA) family of qualitative spatial calculi, the distinctions made by those calculi are too strong for applications such as sketch-to-metric map alignment. We show in an empirical evaluation that performing sketch-to-metric map alignment with the new representation is more effective than using the original DRA calculi.

Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence and Its Applications
Subtitle of host publication14th Mexican International Conference on Artificial Intelligence, Proceedings, Part 2
EditorsOscar Herrera Alcántara, Obdulia Pichardo Lagunas, Gustavo Arroyo Figueroa
PublisherSpringer
Pages435-450
Number of pages16
ISBN (Electronic)978-3-319-27101-9
ISBN (Print)9783319271002
DOIs
Publication statusPublished - Dec 2015
Externally publishedYes
Event14th Mexican International Conference on Artificial Intelligence, MICAI 2015 - Cuernavaca, Morelos, Mexico
Duration: 25 Oct 201531 Oct 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9414
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th Mexican International Conference on Artificial Intelligence, MICAI 2015
CountryMexico
CityCuernavaca, Morelos
Period25/10/1531/10/15

Keywords

  • Left-right relations
  • Qualitative spatial representation
  • Sketch-metric map alignment
  • ITC-CV

Fingerprint Dive into the research topics of 'Left-right relations for qualitative representation and alignment of planar spatial networks'. Together they form a unique fingerprint.

Cite this