A Topology Preserving Gridding Method for Vector Features in Discrete Global Grid Systems

Abstract

Topological distortion seriously affects spatial cognition. To solve this problem caused by the integration of vector features in discrete global grid systems (DGGs), a topology-preserving gridding method for vector features is proposed. The method proposed determines the topological distortion according to the relationship between grid cells and then increases the local resolution of vector features by employing the multi-level resolution characteristic of DGGs, to repair three kinds of topological distortions. Experimental results show that the proposed method can effectively maintain the topological relationship between the original vector features, and the amount of data is stable, thus ensuring the correct integration of vector features in the DGGs.