《二维变换及二维观察》课件.pptVIP

主多边形和裁剪多边形的边界可以相交，也可以不相交。 若它们相交，则交点必成对出现（进点，出点）。 主多边形的边离开裁剪多边形内部时的交点 主多边形的边进入裁剪多边形内部时的交点 Weiler-Atherton多边形裁剪 基本思想： 算法从进入交点开始，沿主多边形的外部边界逆时针方向向前跟踪，直至找到它与裁剪多边形的一个交点为止。 在交点处改变方向，开始沿裁剪多边形的外部边界逆时针方向向前跟踪，直至找到它与主多边形的一个交点为止。 再改变方向，再次沿主多边形的外部边界逆时针方向向前跟踪，继续上述过程，直至到达算法起始点位置为止。 适合任意凸或凹的多边形的裁剪。 Weiler-Atherton多边形裁剪 主多边形：P0,P1,P2,P3,P4,P5,P6,P7 裁减多边形： Q0,Q1,Q2,Q3,Q4,Q5 q0,q1,q2,q3 交点：I1,I2,I3,I4,I5,I6,I7,I8 Q5 Q0 Q1 Q2 Q3 Q4 q0 q1 q2 q3 P0 P1 P2 P3 P4 P5 P6 P7 I8 I7 I6 I5 I4 I3 I2 I1 图 Weiler-Atherton裁剪算法 Weiler-Atherton多边形裁剪 Weiler-Atherton裁剪算法步骤 ①建立主多边形和裁剪多边形的顶点表（外：逆时针；内：顺时针）； ②求主多边形和裁剪多边形的交