Topological relativity is a concept of interest in geographic information theory. One way of assessing the importance of topology in spatial reasoning is to analyze commonplace terms from natural language relative to conceptual neighborhood graphs, the alignment structures of choice for topological relations. Sixteen English-language spatial prepositions for region-region relations were analyzed for their corresponding topological relations, each of which was found to represent a convex subset within the conceptual neighborhood graph of the region-region relations, giving rise to the construction of the convex ordering of region-region relations. The resulting lattice of the convex subgraphs enables an algorithmic approach to explaining unknown prepositions. © 2012 Springer-Verlag.
CITATION STYLE
Dube, M. P., & Egenhofer, M. J. (2012). An ordering of convex topological relations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7478 LNCS, pp. 72–86). https://doi.org/10.1007/978-3-642-33024-7_6
Mendeley helps you to discover research relevant for your work.