Comparing relations with a multi-holed region

  • Authors:
  • Maria Vasardani;Max J. Egenhofer

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

  • Venue:
  • COSIT'09 Proceedings of the 9th international conference on Spatial information theory
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relation models have treated multi-holed regions relations either the same as hole-free regions relations, loosing this way the peculiarities of the holed topology, or with methods dependent on the number of holes. This paper discusses a model of relations between a hole-free and a multi-holed region that departs from past approaches by using the frequencies of the relations in which the holes participate to summarize the relation. The model is independent of the number of holes and builds on the 23 topological relations between a hole-free and a single-holed region. With the help of a balanced algorithm the relation model is used in a method that compares relations for their topological similarity, by computing the cost of transforming one relation into the other. The placement of the holes in relation to the hole-free region is found to be of same importance as the placement of the host of the holes, for similarity comparisons.