王 少 华,钟 耳 顺,李 绍 俊,3,卢 浩

(1.中国科学院地理科学与资源研究所，北京 100101；2.北京超图软件股份有限公司，北京 100015；3.中国科学院大学，北京 100039)



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

王 少 华1,2,钟 耳 顺1,李 绍 俊1,2,3,卢 浩2*

(1.中国科学院地理科学与资源研究所，北京 100101；2.北京超图软件股份有限公司，北京 100015；3.中国科学院大学，北京 100039)

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

矢量数据；叠加分析；均匀格网索引；拓扑一致性

0 引言

GIS中的叠加分析实质是地理信息图层间的空间关系运算。由于受到数据精度的限制，在地理信息图层叠加分析过程中，不同图层间对象可能出现边界线段不一致问题，极易造成叠加结果产生不符合规范的细碎多边形,如不对其进行有效处理，将引起后续分析计算的异常[1]。……