Combining topological and directional information: First results

Publication Type:
Conference Proceeding
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2006, 4092 LNAI pp. 252 - 264
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2008004729.pdf677.76 kB
Adobe PDF
Representing and reasoning about spatial information is important in artificial intelligence and geographical information science. Relations between spatial entities are the most important kind of spatial information. Most current formalisms of spatial relations focus on one single aspect of space. This contrasts sharply with real world applications, where several aspects are usually involved together. This paper proposes a qualitative calculus that combines a simple directional relation model with the well-known topological RCC5 model. We show by construction that the consistency of atomic networks can be decided in polynomial time. © Springer-Verlag Berlin Heidelberg 2006.
Please use this identifier to cite or link to this item: