具有拓扑关系的任意多边形裁剪算法

摘要

多边形-弧段-结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Weiler-Atherton算法的基础上提出了一种新的算法.新算法中的主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求.