GIS缓冲区重叠合并的快速算法

为了解决地理信息系统（ＧＩＳ）缓冲区多边形间重叠合并问题，本文对正负缓冲区多边形边界相交后结点上弧段的方向规律进行了分析，提出了结点上有向弧段的删除规则。基于这一规则，形成了缓冲区多边形重叠合并的算法。该算法避免了通过多边形与曲线包容关系的判断来决定弧段取舍的复杂计算，因而具有简捷、高效的特性。