The Family of Conceptual Neighborhood Graphs for Region-Region Relations

@inproceedings{Egenhofer2010TheFO,
  title={The Family of Conceptual Neighborhood Graphs for Region-Region Relations},
  author={Max J. Egenhofer},
  booktitle={GIScience},
  year={2010}
}
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 R to region relations in R and on the sphere S. A categorization of deformation types—built from same and different positions, orientations, sizes, and shapes—gives rise to… CONTINUE READING