论文部分内容阅读
矢量数据拓扑关系的自动建立是GIS软件的核心模块之一 ,也是技术难点之一。简要分析传统算法的优缺点 ,在此基础上 ,借鉴基于栅格的种子点填充算法和矢量数据求交的栅格探测法的思想 ,提出建立图幅多边形与弧段所属关系的栅格算法 ,给出算法的各主要步骤和实现方法。分析与试验表明 ,新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势