Computing and managing cardinal direction relations

Skiadopoulos, S; Giannoukos, C; Sarkas, N; Vassiliadis, P; Sellis, T; Koubarakis, M

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	2014-03-01T01:22:00Z
dc.date.available	2014-03-01T01:22:00Z
dc.date.issued	2005	en
dc.identifier.issn	1041-4347	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/16439
dc.subject	Cardinal direction relations	en
dc.subject	Computing spatial relations	en
dc.subject	Spatial databases and GIS	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.classification	Computer Science, Information Systems	en
dc.subject.classification	Engineering, Electrical & Electronic	en
dc.subject.other	Cardinal direction relations	en
dc.subject.other	Computing spatial relations	en
dc.subject.other	Spatial databases and GIS	en
dc.subject.other	Algorithms	en
dc.subject.other	Data acquisition	en
dc.subject.other	Database systems	en
dc.subject.other	Embedded systems	en
dc.subject.other	Imaging techniques	en
dc.subject.other	Intelligent structures	en
dc.subject.other	Geographic information systems	en
dc.title	Computing and managing cardinal direction relations	en
heal.type	journalArticle	en
heal.identifier.primary	10.1109/TKDE.2005.192	en
heal.identifier.secondary	http://dx.doi.org/10.1109/TKDE.2005.192	en
heal.language	English	en
heal.publicationDate	2005	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. © 2005 IEEE.	en
heal.publisher	IEEE COMPUTER SOC	en
heal.journalName	IEEE Transactions on Knowledge and Data Engineering	en
dc.identifier.doi	10.1109/TKDE.2005.192	en
dc.identifier.isi	ISI:000232664700002	en
dc.identifier.volume	17	en
dc.identifier.issue	12	en
dc.identifier.spage	1610	en
dc.identifier.epage	1622	en