Computing and managing cardinal direction relations
| dc.contributor.author | Skiadopoulos, S. | en |
| dc.contributor.author | Giannoukos, C. | en |
| dc.contributor.author | Sarkas, N. | en |
| dc.contributor.author | Vassiliadis, P. | en |
| dc.contributor.author | Sellis, T. | en |
| dc.contributor.author | Koubarakis, M. | en |
| dc.date.accessioned | 2015-11-24T17:01:09Z | |
| dc.date.available | 2015-11-24T17:01:09Z | |
| dc.identifier.issn | 1041-4347 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10879 | |
| dc.rights | Default Licence | - |
| dc.subject | spatial databases and gis | en |
| dc.subject | cardinal direction relations | en |
| dc.subject | computing spatial relations | en |
| dc.subject | polygons | en |
| dc.title | Computing and managing cardinal direction relations | en |
| heal.abstract | Qualitative 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 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. Our experimental evaluation indicates that the proposed algorithms outperform existing methodologies. The algorithms have been implemented and embedded in an actual system, CARDIRECT, that allows the user to 1) specify and annotate regions of interest in an image or a map, 2) compute cardinal direction relations between them, and 3) pose queries in order to retrieve combinations of interesting regions. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.journalName | Ieee Transactions on Knowledge and Data Engineering | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2005 | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | journalArticle | - |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: