计算机图形学-实验报告三-图形裁剪算法(共9页).doc

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