A Generalized 9-Intersection Model for Topological Relations between Regions with Holes

Abstract

Current models cannot distinguish detailed topological relations between regions with holes. In order to solve this problem, a new detailed representation model for topological relations is proposed in this study. In this model, the key is to describe topological relations caused by multi-holes. Definitions of regions with holes and real objects expressed by elements of regions with holes are comprehensively analyzed, and then a practical definition of regions with holes is presented. Based on the 9-intersection model, a generalized 9-intersection model is proposed, which can completely describe detailed topological relations between regions with holes. For showing the description ability, the model is applied to describe detailed topological relations between regions with holes and detailed topological relations between objects of different complexities with the same major categories of topological relations, and a case study is designed to show the practicality of the model. The results show that the model is valid.