Regions with Holes


Geographic objects are frequently thought of as regions with holes Through generalization, the composition of such regions with holes may change.

Goal: To assess when two scenes of regions with holes are topologically the same or not.

Result: An algorithm to assess topological equivalence for regions with holes.


Last updated on December 15, 1995.



[ Results | Heterogeneous Geographic Databases ]

[ Max J. Egenhofer | NCGIA Maine | Department of Spatial Information Science and Engineering ]