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:

Topological Relations from Metric Refinements

Egenhofer, M. and M. Dube. Topological Relations from Metric Refinements. Proceedings of the 17th ACM SIGSPATIAL – International Conference on Advances in Geographic Information Systems, Seattle, WA. D. Agrawal, W. Aref, C. Lu, M. Mokbel, P. Scheuermann, C. Shahabi and O. Wolfson (eds.), November, 2009. pp. 158-167.

Abstract: Naive Geography’s premise “Topology matters, metric refines” calls for metric properties that provide opportunities for finer grained distinctions than the purely qualitative topological relations. This paper defines a comprehensive set of eleven metric refinements that apply to the eight coarse topological relations between two regions that the 9-intersection and the Region-Connection Calculus identify and develops the applicable value ranges for each metric refinement. It is shown that any topological relation between two regions can be derived uniquely from the conjunction of at most three such refinement specifications (i.e., pairs of metric refinements and applicable value ranges). The smallest set of refinement specifications that determine uniquely all eight relations resorts to six of the eleven metric refinements.


Contact Information

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