2010 | OriginalPaper | Buchkapitel
The Family of Conceptual Neighborhood Graphs for Region-Region Relations
verfasst von : Max J. Egenhofer
Erschienen in: Geographic Information Science
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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
1
to region relations in R
2
and on the sphere S
2
. 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.