多边形拓扑关系构建的栅格算法

The Raster Algorithm on Creation of Topological Relationship of Polygons

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

It's one core module and nodus to create topological relationship automatically in GIS software. Based on analysis of merit and demerit of traditional algorithms briefly, use ideas of seed fill algorithm and raster detection algorithm of vector intersection for reference, the authors put forward a novel algorithm to create topological relationship between polygons with related arcs which is grounded on raster method, key steps and actualization means have also been provided. Examination results show that it have more advantages in aspects of peculiar cases processing, identification points automatically creating, efficiency improving, and simplify programming.