计算机图形学(编码裁剪).doc

西北师范大学计算机科学与工程学院学生实验报告学号专业计算机科学与技术班级师范（1）班姓名课程名称图形学课程类型实验名称实验三 编码裁剪实验目的：（1）掌握区域编码裁剪的基本算法原理； （2）实践与巩固编码裁剪的基本生成算法； （3）掌握这些算法的原理及实现； （4）编程实现编码裁剪算法，得出相应的输出图形。实验内容： 编码裁剪也叫Cohen-sutherland算法，该算法基于下述考虑：每一线段或者整个位于窗口内部，或者能够被窗口分割而使其中一部分能很快地舍弃。因此，该算法分为两步：第一步先确定一条线段是否是整个位于窗口内，若是，则取之；第二步确定是否整个位于窗口外，若是，则弃之；第三步如果第一，第二步的判断都不成立，那么就通过窗口边界所在的直线将线段分为两部分，再对每一部分进行第一，第二步的测试；、 在实际实现该算法是把窗口平面划分为9个区，如下图所示：实验代码#include#include#include #define LEFT 1#define RIGHT 2#define BOTTOM 4#define TOP 8float XL, XR, YB, YT;void encode(float x, float y, int *code) int c=0; if(xXR) c=c|RIGHT; 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(code1&code2)!=0) return; code=code1; if(code1=0) code=code2; if(LEFT&code)!=0) x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1); else if(RIGHT&code)!=0) x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1); else if(BOTTOM&code)!=0) y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1); else if(TOP&code)!=0) y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1); if(code=code1) x1=x; y1=y; encode(x1,y1,&code1); else x2=x; y2=y; encode(x2,y2,&code2); setcolor(5); line(int)x1,(int)y1,(int)x2,(int)y2); return;void main() int i,a100; int gdriver=VGA, gmode=VGAHI; initgraph(&gdriver,&gmode,c:tc20bgi); setcolor(6); line(100,100,500,100); line(500,100,500,400); line(500,400,100,400); line(100,400,100,100); srand(time(0); for(i=0;i100;i+) ai=rand()%600; for(i=0;i25;i+) setcolor(2);line(a4*i+0,a4*i+1,a4*i+2,a4*i+3);C_S_LineClip(a4*i+0,a4*i+1,a4*i+2,a4*i+3,100,500,100,400); getch(); closegraph();（4） 实验结果 实验总结：通过本次实验本人掌