实验4 编码裁剪算法.doc

《实验4 编码裁剪算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验4编码裁剪算法1.实验目的了解二维图形裁剪的原理（点的裁剪、直线的裁剪、多边形的裁剪），利用VC+OpenGL实现直线的裁剪算法。2.实验内容（1）理解直线裁剪的原理（Cohen-Surtherland算法、梁友栋算法）（2）利用VC+OpenGL实现直线的编码裁剪算法，在屏幕上用一个封闭矩形裁剪任意一条直线。（3）调试、编译、修改程序。（4）尝试实现梁友栋裁剪算法。实验原理编码裁剪算法中，为了快速判断一条直线段与矩形窗口的位置关系，采用了如图所示的空间划分和编码方案。裁剪一条线段时，先求出两端点所在的区号code1和code2，若code1=0且code2=0

2、，则说明线段的两个端点均在窗口内，那么整条线段必在窗口内，应取之；若code1和code2经按位与运算的结果不为0，则说明两个端点同在窗口的上方、下方、左方或右方。这种情况下，对线段的处理是弃之。如果上述两种条件都不成立，则按第三种情况处理。求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段完全在窗口外，可弃之，对另一段则重复上述处理。实验代码#include#include#include#defineLEFT_EDGE1#defineRIGHT_EDGE2#defineBOTTOM_EDGE

3、4#defineTOP_EDGE8voidLineGL(intx0,inty0,intx1,inty1){glBegin(GL_LINES);glColor3f(1.0f,0.0f,0.0f);glVertex2f(x0,y0);glColor3f(0.0f,1.0f,0.0f);glVertex2f(x1,y1);glEnd();}structRectangle{floatxmin,xmax,ymin,ymax;};Rectanglerect;intx0,y0,x1,y1;intCompCode(intx,inty,Rectanglerect){//求端点所在区号

4、intcode=0x00;if(y

5、4;//0100下if(y>rect.ymax)code=code

6、8;//1000上if(x>rect.xmax)code=code

7、2;//0010右if(x

8、1;//0001左returncode;}intcohensutherlandlineclip(Rectanglerect,int&x0,int&y0,int&x1,int&y1){intaccept,done;floatx,y;accept=0;done=0;intcode0,code1,

9、codeout;code0=CompCode(x0,y0,rect);code1=CompCode(x1,y1,rect);do{if(!(code0

10、code1)){//端点均在视区内accept=1;//取done=1;}elseif(code0&code1){//端点在视区外侧x0=y0=x1=y1=0;done=1;accept=1;}else{if(code0!=0){codeout=code0;}else{codeout=code1;}if(codeout&LEFT_EDGE){y=y0+(y1-y0)*(rect.xmin-x0)/(x1-x0);//

11、直线与视区边界的交点x=(float)rect.xmin;}elseif(codeout&RIGHT_EDGE){y=y0+(y1-y0)*(rect.xmax-x0)/(x1-x0);x=(float)rect.xmax;}elseif(codeout&BOTTOM_EDGE){x=x0+(x1-x0)*(rect.ymin-y0)/(y1-y0);y=(float)rect.ymin;}elseif(codeout&TOP_EDGE){x=x0+(x1-x0)*(rect.ymax-y0)/(y1-y0);y=(float)rect.ymax;}if(codeo

12、ut==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);}returnaccept;}voidmyDisplay(){glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0f,0.0f,0.0f);glRectf(rect.xmin,rect.ymin,rect.xmax,rect.ymax);LineGL(x0,y