Conceptual Neighborhoods of Topological Relations between Lines

Published: Jun 1, 2008 Author(s): Egenhofer, Max J., Matos, Joao, Reis, Rui Abstract: Conceptual neighborhood graphs capture the similarity among qualitative relations. This paper derives the graphs for the thirty-three topological relations between two crisp, undirected lines and for the seventy-seven topological relations between two lines with uncertain boundaries. The analysis of the graphs shows that the normalized node read more Conceptual Neighborhoods of Topological Relations between Lines