Computing and handling cardinal direction information

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

dc.contributor.author	Skiadopoulos, S	en
dc.contributor.author	Giannoukos, C	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:20:01Z
dc.date.available	2014-03-01T01:20:01Z
dc.date.issued	2004	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/15817
dc.subject	Commonsense Reasoning	en
dc.subject	Linear Time	en
dc.subject	Qualitative Spatial Reasoning	en
dc.subject	Geographic In Formation System	en
dc.subject	Region of Interest	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.title	Computing and handling cardinal direction information	en
heal.type	journalArticle	en
heal.identifier.primary	10.1007/978-3-540-24741-8_20	en
heal.identifier.secondary	http://dx.doi.org/10.1007/978-3-540-24741-8_20	en
heal.language	English	en
heal.publicationDate	2004	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 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. © Springer-Verlag 2004.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	en
dc.identifier.doi	10.1007/978-3-540-24741-8_20	en
dc.identifier.isi	ISI:000189447000020	en
dc.identifier.volume	2992	en
dc.identifier.spage	329	en
dc.identifier.epage	347	en