面向矢量数据叠加分析的拓扑一致性处理研究

Study on Topology Consistency Processes for Vector Data Overlay Analysis

在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。

Topology consistency issues of vector data need to be faced with primary, which in various vector data analysis proces- ses including overlay analysis, buffer analysis and topological analysis. The topology consistency process is handling with incon- sistencies of spatial data topological relations, which generated by acquisition, storage,compression and conversion of GIS vector data It allows data to keep topology consistency within the tolerance range, so as to facilitate subsequent analysis functions. In this paper,a more efficient topology consistency processing improved algorithm is proposed, which is based on analyzing and summarizing the existing topology consistency processing algorithms. The algorithm contains three core processes, including arcs topology processing, vertexes and arcs topology processing and vertexes proximity searching. The comparison experiments show that the algorithm processing performance is improved and can ensure the processing results are correct, and it is a practi- cal topology consistency processing algorithm