# 计算机图形学-直线裁剪（Cohen-Sutherland编码裁剪算法）

17 篇文章 2 订阅

#include<gl/glut.h>
#include<stdio.h>
#include<stdlib.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 (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;
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 (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;
}
else if (codeout&TOP_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);
else{
x0 = 0; y = 0; x1 = 0; y1 = 0;
LineGL(x0, y0, x1, y1);
}
return accept;
}

void myDisplay(){
glClear(GL_COLOR_BUFFER_BIT);
glColor3f(1.0f, 0.0f, 0.0f);
glRectf(rect.xmin, rect.ymin, rect.xmax, rect.ymax);

LineGL(x0, y0, x1, y1);

glFlush();
}
void Init(){
glClearColor(0.0, 0.0, 0.0, 0.0);

rect.xmin = 100;
rect.xmax = 300;
rect.ymin = 100;
rect.ymax = 300;

x0 = 450, y0 = 0, x1 = 0, y1 = 450;
printf("Press key 'c' to Clip!\nPress key 'r' to Restore!\n");

}

void Reshape(int w, int h){
glViewport(0, 0, (GLsizei) w, (GLsizei) h);
glMatrixMode(GL_PROJECTION);
gluOrtho2D(0.0, (GLdouble)w, 0.0, (GLdouble)h);
}

void keyboard(unsigned char key, int x, int y){
switch (key){
case 'c':
cohensutherlandlineclip(rect, x0, y0, x1, y1);
glutPostRedisplay();
break;
case 'r':
Init();
glutPostRedisplay();
break;
case 'x':
exit(0);
break;
default:
break;
}
}

int main(int argc, char *argv[]){
glutInit(&argc, argv);
glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
glutInitWindowPosition(100, 100);
glutInitWindowSize(640,480);
glutCreateWindow("Hello World!");

Init();
glutDisplayFunc(myDisplay);
glutReshapeFunc(Reshape);
glutKeyboardFunc(keyboard);
glutMainLoop();
return 0;
}


• 14
点赞
• 61
收藏
觉得还不错? 一键收藏
• 0
评论
12-05
05-24
07-06 6249
10-22 5767

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。