The family of conceptual neighborhood graphs for region-region relations

  • Authors:

  • Max J. Egenhofer

  • Affiliations:

  • National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering and Department of Computer Science, University of Maine, Orono, ME

  • Venue:
  • GIScience'10 Proceedings of the 6th international conference on Geographic information science
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper revisits conceptual neighborhood graphs for the topological relations between two regions, in order to bridge from the A-B-C neighborhoods defined for interval relations in R1 to region relations in R2 and on the sphere S2. A categorization of deformation types--built from same and different positions, orientations, sizes, and shapes--gives rise to four different neighborhood graphs. They include transitions that are constrained by the regions' geometry, yielding some directed, not undirected neighborhood graphs. Two of the four neighborhood graphs correspond to type B and C. The lattice of conceptual neighborhood graphs captures the relationships among the graphs, showing completeness under union and intersection.