基于扫描线方法的GIS多边形缓冲区矢量生成算法

摘要

缓冲区分析是地理信息系统中进行邻近度分析的重要工具，众多文献对于线状目标的缓冲区分析进行了大量讨论，主要集中于角平分线法与圆弧法的比较与改进。文章主要针对讨论较少的面状目标缓冲区生成算法，包括多边形的膨胀和紧缩缓冲区，提出了一种基于扫描线方法的多边形缓冲区矢量生成算法。算法可具体分解为4个步骤，包括边界弧段生成、扫描线方法求交打断、非法边界线过滤、拓扑构面。我们将该算法由c++语言实现后进行了原型系统验证并对其时间复杂度进行了相应分析。