Computing and handling cardinal direction information

dc.contributor.authorSkiadopoulos, S.en
dc.contributor.authorGiannoukos, C.en
dc.contributor.authorVassiliadis, P.en
dc.contributor.authorSellis, T.en
dc.contributor.authorKoubarakis, M.en
dc.date.accessioned2015-11-24T17:00:52Z
dc.date.available2015-11-24T17:00:52Z
dc.identifier.issn0302-9743-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/10829
dc.rightsDefault Licence-
dc.titleComputing and handling cardinal direction informationen
heal.abstractQualitative spatial reasoning forms an important part of the commonsense reasoning required for building intelligent Geographical Information Systems (GIS). Previous research has come up with models to capture cardinal direction relations for typical GIS data. In this paper, we target the problem of efficiently computing the cardinal direction relations between regions that are composed of sets of polygons and present the first two algorithms for this task. The first of the proposed algorithms is purely qualitative and computes, in linear time, the cardinal direction relations between the input regions. The second has a quantitative aspect and computes, also in linear time, the cardinal direction relations with percentages between the input regions. The algorithms have been implemented and embedded in an actual system, CARDIRECT, that allows the user to annotate regions of interest in an image or a map, compute cardinal direction relations and retrieve combinations of interesting regions on the basis of a query.en
heal.accesscampus-
heal.fullTextAvailabilityTRUE-
heal.journalNameAdvances in Database Technology - Edbt 2004, Proceedingsen
heal.journalTypepeer reviewed-
heal.languageen-
heal.publicationDate2004-
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικήςel
heal.typejournalArticle-
heal.type.elΆρθρο Περιοδικούel
heal.type.enJournal articleen

Αρχεία

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
1.74 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή: