Skip Navigation
Return to Layout View | Home | A-Z Directory | my UMaine | MaineStreet | Campus Map | Calendar
Follow UMaine on Twitter | Join UMaine on Facebook | Watch UMaine on YouTube | Admissions | Parents & Family | Emergency

School of Computing and Information Science


Site Navigation:


Conceptual Neighborhoods of Topological Relations between Lines

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.


Sidebar


Contact Information

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