计算机图形学裁剪.doc

《计算机图形学》实验报告 学院：理学院 专业：信息与计算科学 班级： 姓名 学号 指导教师 实验时间 4. 实验地点 计算机实验室 成绩 实验项目名称 裁剪 实验环境 VC++ 6.0 实验内容 （1）?理解直线裁剪的原理（Cohen-Surtherland算法、梁友栋算法）? （2）?利用VC+OpenGL实现直线的编码裁剪算法，在屏幕上用一个封闭矩形裁剪任意一条直线。? （3）?调试、编译、修改程序。? 实验原理 编码裁剪算法的主要思想是：对于每条线段，分为三种情况处理。（1）若线段完全在窗口之内，则显示该线段，称为“取”；（2）若线段明显在窗口之外，则丢弃该线段，称为“弃”；（3）若线段既不满足“取”的条件，也不满足“舍”的条件，则把线段分割为两段。其中一段完全在窗口之外，可弃之；对另一段则重复上述处理 实验过程 #includeGL/glut.h #includestdio.h #includestdlib.h #define LEFT_EDGE 1 #define RIGHT_EDGE 2 #define BOTTOM_EDGE 4 #define TOP_EDGE 8 void LineGL(int x0,int y0,int x1, int y1) { glBegin(GL_LINES); glColor3f(1.0f,0.0f,0.0f); glVertex2f(x0,y0); glColor3f(0.0f,1.0f,0.0f); glVertex2f(x1,y1); glEnd(); } struct Rectangle { float xmin,xmax,ymin,ymax; }; Rectangle rect; int x0,y0,x1,y1; int CompCode(int x,int y,Rectangle rect) { int code=0x00; if(yrect.ymin) code=code|4; if(yrect.ymax) code=code|8; if(xrect.xmax) code=code|2; if(xrect.xmin) code=code|1; return code; } int cohensutherlandlineclip(Rectangle rect,intx0,inty0,intx1,inty1) { int accept,done; float x,y; accept=0; done=0; int code0,code1,codeout; code0=CompCode(x0,y0,rect); code1=CompCode(x1,y1,rect); do{ if(!(code0 | code1)) { accept=1; done=1; } else if(code0 code1) done=1; else { if(code0!=0) codeout=code0; else codeout=code1; if(codeoutLEFT_EDGE){ y=y0+(y1-y0)*(rect.xmin-x0)/(x1-x0); x=(float)rect.xmin; } else if(codeoutRIGHT_EDGE){ y=y0+(y1-y0)*(rect.xmax)/(x1-x0); x=(float)rect.xmax; } else if(codeoutBOTTOM_EDGE){ x=x0+(x1-x0)*(rect.ymin-y0)/(y1-y0); y=(float)rect.ymin; } else if(codeoutTOP_EDGE){ x=x0+(x1-x0)*(rect.ymax-y0)/(y1-y0); y=(float)rect.ymax; } if(codeout==code0) { x0=x;y0=y; code0=CompCode(x0,y0,rect); } else { x1=x;y1=y; code1=CompCode(x1,y1,rect); } } }while(!done); if(accept) LineGL(x0,y0,x1,y1); return accept; } void myDisplay