优·计算机图形学(编码裁剪).docVIP

西北师范大学计算机科学与工程学院学生实验报告 学号 专业 计算机科学与技术 班级 师范（1）班 姓名 课程名称 图形学 课程类型 实验名称 实验三 编码裁剪 实验目的：（1）掌握区域编码裁剪的基本算法原理； （2）实践与巩固编码裁剪的基本生成算法； （3）掌握这些算法的原理及实现； （4）编程实现编码裁剪算法，得出相应的输出图形。 实验内容： 编码裁剪也叫Cohen-sutherland算法，该算法基于下述考虑：每一线段或者整个位于窗口内部，或者能够被窗口分割而使其中一部分能很快地舍弃。因此，该算法分为两步：第一步先确定一条线段是否是整个位于窗口内，若是，则取之；第二步确定是否整个位于窗口外，若是，则弃之；第三步如果第一，第二步的判断都不成立，那么就通过窗口边界所在的直线将线段分为两部分，再对每一部分进行第一，第二步的测试；、 在实际实现该算法是把窗口平面划分为9个区，如下图所示： 实验代码 #includegraphics.h #includetime.h #include conio.h #define LEFT 1 #define RIGHT 2 #define BOTTOM 4 #define TOP 8 float XL, XR, YB, YT; void encode(float x, float y, int *code) { int c=0; if(xXL) { c=c|LEFT; } else if(xXR) { c=c|RIGHT; } if(yYB) { c=c|BOTTOM; } else if(yYT) { c=c|TOP; } *code=c; } void C_S_LineClip(float x1,float y1,float x2,float y2,float xl,float xr,float yb,float yt) { int code1,code2,code; float x,y; XL=xl; XR=xr; YB=yb; YT=yt; encode(x1,y1,code1); encode(x2,y2,code2); while(code1!=0||code2!=0) { if((code1code2)!=0) { return; } code=code1; if(code1==0) { code=code2; } if((LEFTcode)!=0) { x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1); } else if((RIGHTcode)!=0) { x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1); } else if((BOTTOMcode)!=0) { y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1); } else if((TOPcode)!=0) { y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1); } if(code==code1) { x1=x; y1=y; encode(x1,y1,code1); } el