计算机图形学图形裁剪.docVIP

宁夏师范学院数学与计算机科学学院 《》实验报告 实验序号：实验项目名称： 学　号 姓　名 专业、班 实验地点 指导教师 时 间 、实验内容与步骤 情况1 情况2 情况3 情况4 2.梁友栋-Barsky算法分析： （1）初始化线段交点的参数：u1=0，u2=1； （2）计算出各个裁剪边界的p、q值； （3）调用函数clipTest()，在函数中根据p、q来判断：是舍弃线段还是改变交点的参数。 　　　 ① 当p0时，参数r用于更新u1；　　　　　 （u1=max{u1，…，rk}） 　　　 ② 当p0时，参数r用于更新u2。　　　　　 （u2=min{u2，…，rk}） 　　　 ③如果更新了u1或u2后，使u1u2，则舍弃该线段。 　　　 ④当p=0且q0时，因为线段平行于边界并且位于边界之外，则舍弃该线段。见下图所示。 （4）p、q的四个值经判断后，如果该线段未被舍弃，则裁剪线段的端点坐标由参数u1和u2的值决定。 程序代码： 1.Cohen-Sutherland程序代码： #includeGL/glut.h #includemath.h class wcPt2D{ public: GLfloat x,y;}; inline GLint round(const GLfloat a){ return GLint(a+0.5);} const GLint winLeftBitCode = 0x1; const GLint winRightBitCode = 0x2; const GLint winBottomBitCode = 0x4; const GLint winTopBitCode = 0x8; void init(void){ glClearColor(1.0,1.0,1.0,0.0); glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,640.0,0.0,480.0); glMatrixMode(GL_MODELVIEW);} void setPixel(GLint xCoord,GLint yCoord){ glBegin(GL_POINTS); glVertex2i(xCoord,yCoord); glEnd();} void lineBres (int x0,int y0,int xend,int yend){ int dx = fabs(xend - x0),dy = fabs(yend - y0); int p = 2 * dy - dx; int twoDy = 2 * dy, twoDyMinusDx = 2 * (dy - dx); int x,y; if(x0 xend){ x = xend; y = yend; xend = x0;} else{ x = x0; y = y0;} setPixel(x,y); while(x xend){ x++; if(p 0) p += twoDy; else{ y++; p += twoDyMinusDx;} setPixel(x,y);}} inline GLint inside(GLint code){ return GLint(!code);} inline GLint reject(GLint code1,GLint code2){ return GLint(code1code2);} inline GLint accept(GLint code1,GLint code2){ return GLint(!(code1|code2));} GLubyte encode(wcPt2D pt,wcPt2D winMin,wcPt2D winMax){ GLubyte code = 0x00; if(pt.xwinMin.x) code = code|winLeftBitCode; if(pt.xwinMax.x) code = code|winRightBitCode; if(pt.ywinMin.y) code = code|winBottomBitCode; if(pt