Spatial Reasoning with a Hole - School of Computing and Information Science

Published: Sep 1, 2007 Author(s): Egenhofer, Max J., Vasardani, Maria Abstract: Cavities in spatial phenomena require geometric representations of regions with holes. Existing models for reasoning over topological relations either exclude such specialized regions (9-intersection) or treat them indistinguishably from regions without holes (RCC-8). This paper highlights that inferences over a region with a hole need to be read more