Topological relations between convex regions

Publication Type:
Conference Proceeding
Proceedings of the National Conference on Artificial Intelligence, 2010, 1 pp. 321 - 326
Issue Date:
Filename Description Size
Thumbnail2009006634OK.pdf676.68 kB
Adobe PDF
Full metadata record
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. Copyright © 2010, Association for the Advancement of Artificial Intelligence ( All rights reserved.
Please use this identifier to cite or link to this item: