《计算机图形学》课件 5.12 Weiler-Atherton双边裁剪算法.pptxVIP

双边裁剪算法

双边裁剪算法裁剪窗口为任意多边形（凸、凹、带内环）的情况：主多边形（SubjectPolygon）：被裁剪的多边形，记为SP裁剪多边形（ClippingPolygon）：裁剪窗口，记为CP

双边裁剪算法约定：SP与CP均用它们顶点的循环链表定义外边界取顺时针方向内边界取逆时针方向沿多边形的边标记方向前进，其右边始终为多边形的内部C2C1C3C4C8C7C5C6

双边裁剪算法SP和CP都把二维平面分成了内外两个部分内裁剪：SP∩CP外裁剪：SP-CP内裁剪结果区域的边界由两部分构成：1.SP的部分边界2.CP的部分边界且在交点处，边界发生交替即由SP边界转