An Improved Spatial Topological Relationship Model and Algorithm
Xiang Jun · 2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE) · 2019
It is difficult to describe various and complex topological relationship between of point, line and area in Geographic Information System (GIS). Aiming at the above problem, this paper constructs an extended 9 intersection matrix topological relationship analysis model and outputs a string to judge type of the return entity by set operations, and it can distinguish the topological relationship between spatial entities on the basis of 9 intersection model. This paper has given implementation steps of the scalable 9 intersection matrix topological relationship algorithm. The experimental results show that, compared with ArcGIS software, the improved algorithm can analyze topological relationship between entities accurately and effectively, and the accuracy of calculation result is the same as ArcGIS software. But, the algorithm execution time is significantly reduced in some of spatial relationships.