Extended model of topological relations between spatial objects in geographic information systems |
| |
Institution: | 1. Advanced Research Centre for Spatial Information Technology, Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hong Kong;2. Key Lab of Land Use, Ministry of Land and Resources, Beijing, China |
| |
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. |
| |
Keywords: | Connectivity First fundamental group GIS Homeomorphisms Interior Boundary Topological relation |
本文献已被 ScienceDirect 等数据库收录! |
|