計算机图形学_实验报告三_图形裁剪算法.docVIP

图形裁剪算法 实验目的： 理解区域编码 设计直线裁剪算法 编程实现直线裁剪算法 实验描述： 设置裁剪窗口坐标为：wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下图所示： 裁剪后结果为： 算法设计： 直线裁剪算法： 假设裁剪窗口是标准矩形，由上（y=wyt）、下（y=wyb）、左（x=wxl）、右（x=wxr）四条边组成，如下图所示。 延长窗口四条边形成 9个区域。根据被裁剪直线的任一端点 P(x，y)所处的窗口区域位置，可以赋予一组4位二进制区域码C4C3C2C1。 编码定义规则： 第一位C1：若端点位于窗口之左侧，即 XWxl，则 C1=1，否则 C1=0。 第二位C2：若端点位于窗口之右侧，即 XWxr，则 C2=1，否则 C2=0。 第三位C3：若端点位于窗口之下侧，即 YWyb，则 C3=1，否则 C3=0。 第四位C4：若端点位于窗口之上侧，即 YWyt，则 C4=1，否则 C4=0。 裁剪步骤： 1. 若直线的两个端点的区域编码都为0，即 RC1|RC2=0（二者按位相或的结果为0，即 RC1=0 且RC2=0），说明直线两端点都在窗口内，应“简取”。 2. 若直线的两个端点的区域编码都不为0，即 RC1RC2≠0（二者按位相与的结果不为0，即 RC1