Skip Navigation

Conceptual Neighborhoods of Topological Relations between Lines

April 25th, 2008

R. Reis, M. Egenhofer, and J. Matos, Conceptual Neighborhoods of Topological Relations between Lines, in: A. Ruas and C.Gold (eds.), The 13th International Symposium on Spatial Data Handling (SDH 2008), Montpellier, France
Springer, June 2008.


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 degree increases, from the crisp to the broad-boundary lines, roughly at the same degree as it increases for crisp lines that are transformed from R1 into R2.

Posted in Recent Publications
School of Computing and Information Science
348 Boardman Hall
Orono, ME 04469
Phone: (207) 581-2188 | Fax: (207) 581-2206
E-mail: kkidder@spatial.maine.edu
The University of Maine
Orono, Maine 04469
207.581.1865