Uncertainty of topological relations comes from the two aspects. One is the uncertainty of spatial data, the other the coarseness of the topological relation modeling. Most existing researches focus on analysis and modeling of uncertainty of topological relations with consideration of the uncertainty of spatial data. This paper concentrates on uncertainty of topological relations, which is caused by the coarseness of topological relation models. First, a basic model, called as 4-intersection-and-difference model, is proposed for describing topological relations between two spatial regions. Based upon this model, a comprehensive concept neighborhood graph is built for analysis of the change of topological relations under uncertainty. In order to analyze uncertainty of topological relations in various levels, a set of topological invariants, including dimension, the number of separation, type of components, and sequence of components) is presented, upon which hierarchical models of different identification abilities are built. Moreover, these models to some degree can be used for identifying the uncertainty of topological relations caused by uncertainty of spatial data in corresponding levels.
展开▼