Similarity Measures
Each transition creates (or eliminates) a certain number of new components.
The topological similarity between two configurations is measured by the
smallest number of changes necessary to transform one configuration into
the other.
- + 3 boundary-boundary components that meet (steps 1, 2, and 3) - 1 boundary-boundary
component that meets (step 4)
- + 2 boundary-boundary component that cross (step 4)
- + 2 exterior-exterior components (steps 2 and 3)
- + 1 interior-interior component (step 4)
By assigning weights to the components according to their metric properties
(relative length and area), refinements may be obtained.
Last updated on December 15, 1995.
[ Results | Heterogeneous
Geographic Databases ]
[ Max J. Egenhofer | NCGIA
Maine | Department
of Spatial Information Science and Engineering ]