一、实验目的
了解二维图形裁剪的原理(点的裁剪、直线的裁剪、多边形的裁剪),利用VC+OpenGL实现直线的裁剪算法。
二、实验内容
(1)理解直线裁剪的原理(Cohen-Surtherland算法、梁友栋-Barskey算法)
(2)利用VC+OpenGL实现直线的Cohen-Surtherland算法,在屏幕上用一个封闭矩形裁剪任意一条直线。
(3)调试、编译、修改程序。
(4)实现梁友栋-Barskey裁剪算法。
三、实验环境
Visual C++6.0
四、运行结果截图(例图)
五、代码
//Cohen-Surtherland算法
#include<stdio.h>
#include<stdlib.h>
#include<GL/glut.h>
#define LEFT_EDGE 1
#define RIGHT_EDGE 2
#define BOTTOM_EDGE 4
#define TOP_EDGE 8
int x0,y0,x1,y1;
void LineGL(int x0,int y0,int x1,int y1)
{
glBegin(GL_LINES);
glColor3f(1.0,0.0,0.0); glVertex2f(x0,y0);
glColor3f(0.0,1.0,0.0); glVertex2f(x1,y1);
glEnd();
}
struct Rectangle
{
float xmin,xmax,ymin,ymax;
};
Rectangle rect;
int CompCode(int x,int y,Rectangle rect)
{
int code = 0x00;
if(y < rect.ymin)
code = code|4;
if(y > rect.ymax)
code = code|8;
if(x >rect.xmax)
code = code|2;
if(x < rect.xmin)
code = code|1;
return code;
}
int cohensutherlandlineclip(Rectangle rect,int &x0,int &y0,int &x1,int &y1)
{
int accept,done;
float x,y;
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(codeout&LEFT_EDGE){
y=y0+(y1-y0)*(rect.xmin-x0)/(x1-x0);
x=(float)rect.xmin;
}
else if(codeout&RIGHT_EDGE){
y=y0+(y1-y0)*(rect.xmax-x0)/(x1-x0);
x=(float)rect.xmax;
}
else if(codeout&BOTTOM_EDGE){
x=x0+(x1-x0)*(rect.ymin-y0)/(y1-y0);
y=(float)rect.ymin;}