Topological Relations between Convex Regions

AAAI Press
Publication Type:
Conference Proceeding
Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-10), 2010, pp. 321 - 326
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2009006634OK.pdf676.68 kB
Adobe PDF
Topological relations between spatial objects are the most important kind of qualitative spatial information. Dozens of relation models have been proposed in the past two decades. These models usually make a small number of distinctions and therefore can only cope with spatial information at a fixed granularity of spatial knowledge. In this paper, we propose a topological relation model in which the topological relation between two convex plane regions can be uniquely represented as a circular string over the alphabet u, v, x, y. A linear algorithm is given to compute the topological relation between two convex polygons. The infinite relation calculus could be used in hierarchical spatial reasoning as well as in qualitative shape description
Please use this identifier to cite or link to this item: