一种有效的无拓扑关系矢量多边形叠置算法

摘要

为了提高土地调查数据处理的效率,实现土地利用数据库中图斑的自动更新,本文提出一种有效的非拓扑关系矢量多边形叠置算法。本算法采用矩阵形式表达叠置多边形与底图多边形的空间关系,以减少参与叠置运算的数据量,构建每个底图多边形对应的叠置弧段链表,把复杂的多边形与多边形叠置过程转换为简单的线与多边形叠置,重新划分空间区域。通过实际应用表明,本算法能够计算出正确的叠置结果,避免了Weiler-Atherton算法中由于出入点配置出错引起的算法失败,具有较好的一般性。