Extended model of topological relations between spatial objects in geographic information systems

Kimfung Liu, Wen Zhong Shi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

15 Citations (Scopus)

Abstract

This paper presents an extended model for describing topological relations between two sets (objects) in geographic information systems (GIS). First, based on the definition of the topological relations between two objects, we uncover a sequence of topological relations between two convex sets. Second, an extended model for topological relations between two sets is proposed based on the new definition. The topological relations between two convex sets are expressed as a sequence of 4 × 4 matrices, which are the topological properties of Ao∩ Bo, Ao\B, Bo\A, ∂A ∩ ∂B. The model is also extended for handling the properties of the topological relations between two non-convex sets, where the factor of first fundamental group is added to A ∪ B to handle these complex relations. The results show that the number of topological relations between the two sets is not as simple as finite but infinite and can be approximated by a sequence of matrices.
Original languageEnglish
Pages (from-to)264-275
Number of pages12
JournalInternational Journal of Applied Earth Observation and Geoinformation
Volume9
Issue number3
DOIs
Publication statusPublished - 1 Aug 2007

Keywords

  • Boundary
  • Connectivity
  • First fundamental group
  • GIS
  • Homeomorphisms
  • Interior
  • Topological relation

ASJC Scopus subject areas

  • Global and Planetary Change
  • Earth-Surface Processes
  • Computers in Earth Sciences
  • Management, Monitoring, Policy and Law

Fingerprint

Dive into the research topics of 'Extended model of topological relations between spatial objects in geographic information systems'. Together they form a unique fingerprint.

Cite this