Multi-level topological relations between spatial regions based upon topological invariants

Min Deng, Tao Cheng, Xiaoyong Chen, Zhilin Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

32 Citations (Scopus)

Abstract

Topological relations have played important roles in spatial query, analysis and reasoning. In a two-dimensional space (IR2), most existing topological models can distinguish the eight basic topological relations between two spatial regions. Due to the arbitrariness and complexity of topological relations between spatial regions, it is difficult for these models to describe the order property of transformations among the topological relations, which is important for detailed analysis of spatial relations. In order to overcome the insufficiency in existing models, a multi-level modeling approach is employed to describe all the necessary details of region-region relations based upon topological invariants. In this approach, a set of hierarchically topological invariants is defined based upon the boundary-boundary intersection set (BBIS) of two involved regions. These topological invariants are classified into three levels based upon spatial set concept proposed, which include content, dimension and separation number at the set level, the element type at the element level, and the sequence at the integrated level. Corresponding to these hierarchical invariants, multi-level formal models of topological relations between spatial regions are built. A practical example is provided to illustrate the use of the approach presented in this paper.
Original languageEnglish
Pages (from-to)239-267
Number of pages29
JournalGeoInformatica
Volume11
Issue number2
DOIs
Publication statusPublished - 1 Jun 2007

Keywords

  • Neighborhood
  • Spatial set
  • Topological invariant
  • Topological relations

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Information Systems

Cite this