实验题目:实验三 图形裁剪算法
1. 实验目的:
理解区域编码(Region Code,RC)
设计 Cohen-Sutherland 直线裁剪算法
编程实现 Cohen-Sutherland 直线裁剪算法
2. 实验描述:
设置裁剪窗口坐标为:wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如以下图所示:
裁剪后结果为:
3. 算法设计:
Cohen-Sutherland 直线裁剪算法:
假设裁剪窗口是标准矩形,由上(y=wyt)、下(y=wyb)、左(x=wxl)、右(x=wxr)四条边
组成,如以下图所示。 延长窗口四条边形成 9 个区域。根据被裁剪直线的任一端点 P(x,
y)所处的窗口区域位置,可以赋予一组 4 位二进制区域码 C4C3C2C1。