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