openGL-基于编码的剪裁算法Cohen-Sutherland

代码

//
//  main.cpp
//  hw_1_codecut
//
//

#include <GLUT/GLUT.h>
#include <iostream>
using namespace std;
struct Point{
    //定义点的结构体，主要用于编码
    float x,y;
    int code;
};
Point a,b;//定义两个点，我们最多只需两个点；
int wmin = 200 ,wmax = 400;//描述裁剪区间的大小
int hmin = 200 ,hmax = 400; //这里为了简化采用的是硬编码
int flag = 1;                         //用于记录用户点击的次数，单次画点，双次画线。
int window_size=600;           //这是我们显示界面的大小
void swap (Point *i ,Point *j){//传地址交换
    Point p = *i;
    *i = *j;
    *j = p;
}
void show_p(Point a){
    cout << a.x << "===" << a.y <<"::" << a.code<<endl;
}


void point_coding(Point & p){
    /*
     函数说明：对四个端点进行编码，将结果存在原结构体中
     参数说明：采用传值的方式，对point进行编码
     */
    p.code = 0x00;//先初始化为0000；
    cout << p.x <<"--" << p.y;
    if (p.x < wmin)
        p.code = p.code|0x1;
    if (p.x > wmax)
        p.code = p.code|0x2;
    if (p.y > hmax)                   //特别注意！这里起始位置点是右上角！
        p.code = p.code|0x4;
    if (p.y < hmin)                    //所以这两者需要互相颠倒一下！
        p.code = p.code|0x8;
    cout << "coding end" << p.code<<endl;
}
void  cut_by_coding(Point p1, Point p2 ){
    /*
     函数说明：
     基于编码后的信息进行绘制。注意该方法有浮点运算又除法，不如梁Barsky算法
     参数说明：传入两个点的信息。
     */
    int finish = 0;
    float k = 0;                             //用来计算斜率
    while(!finish){                    //下面进行更为具体的分类讨论
        //一种更形象化地描述是：这个循环将不断剪裁至线段收敛在目标矩形块中
        cout << "kk"<<endl;
        point_coding(p1);
        point_coding(p2);
        //如果两个点都在区域内，或者两个点都在区域外，直接退出
        if(p1.code&p2.code){           //退出且不画线
            cout <<"outer"<<endl;
            return;
        }
        if(!(p1.code|p2.code)){         //画线后退出
            cout << "inner"<<endl;
            glBegin(GL_LINES);
            glColor3f(0.0,1.0,0.0);
            glVertex2f(p1.x,window_size-p1.y);
            glVertex2f(p2.x,window_size-p2.y);
            glEnd();
            glFlush();
            return;
        }
        if(!p1.code){                  //如果p1在区域内 区域内都应该是0000
            swap(p1, p2) ;            //那么交换一下p1，p2进行判断
        }
        if (p1.x != p2.x) {
            k = (p2.y - p1.y)/(p2.x-p1.x);
        }
        //接下来进行切割
        if (p1.code &0x1) {         //判断是否在左侧
            p1.y += (wmin - p1.x)*k;
            p1.x = wmin;             //求与左边界的交点
        }else if(p1.code & 0x2){
            p1.y += (wmax  - p1.x) *k;
            p1.x = wmax;            //求与右边界的交点
        }else if(p1.code& 0x4){
            if(p2.x!=p1.x){
                p1.x += (hmax - p1.y) /k;
                p1.y = hmax;
            }                             //求与上边界的交点
        }else if(p1.code& 0x8){   //求与下边界的交点
            if(p2.x!=p1.x){
                p1.x += (hmin - p1.y) /k;
                p1.y = hmin;
            }
        }
        cout << "------"<<endl;
        show_p(p1);
        show_p(p2);
        cout << "------"<<endl;
    }
}
void InitEnvironment()
{
    //一些初始化操作
    glClearColor(0.0,0.0,0.0,0);
    glClear(GL_COLOR_BUFFER_BIT);
    glPointSize(7);
    glMatrixMode(GL_MODELVIEW);
    glLoadIdentity();
    gluOrtho2D(0,window_size,0,window_size);
}

void init_Display(void)
{
    glClear(GL_COLOR_BUFFER_BIT);
    // 首先绘制裁剪区域
    glColor3f(0.98f, 0.625f, 0.12f);
    //绘制矩形，第一对坐标表示左上角，第二对表示右下角
    glRectf(wmin, hmax, wmax , hmin);
    //刷新队列
    //在内部，openGL的命令和语句常常等待在队列里
    //直到openGL驱动程序同时处理几个“命令”
    glFlush();
    glFlush();
}

void OnMouse(int button,int state,int x,int y)
{
    if(button==GLUT_LEFT_BUTTON&&state==GLUT_DOWN)
        //点击左键
    {
        if (flag%2) {
            glColor3f(1,0,0);
            glBegin(GL_POINTS);
            glVertex2f(x,window_size-y);
            a.x = x;a.y = y;
            point_coding(a);
            glEnd();
            glFlush();
        }else{
            glColor3f(1,0,0);
            glBegin(GL_POINTS);
            glVertex2f(x,window_size-y);
            glEnd();
            b.x = x;b.y = y;
            point_coding(b);
            glBegin(GL_LINES);
            glColor3f(1.0,0.0,0.0);
            glVertex2f(a.x,window_size-a.y);
            glVertex2f(b.x,window_size-b.y);
            glEnd();
            glFlush();
            cut_by_coding(a, b);
            //cut_method
        }
        flag++;
    }
}

int main(int argc, char *argv[])
{
    cout << "begin!"<<endl;
    glutInit(&argc, argv);   //初始化GLUT
    glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
    glutInitWindowPosition(300, 100);
    glutInitWindowSize(window_size, window_size);
    glutCreateWindow("hw1_cut_line");
    InitEnvironment();   //初始化
    glutMouseFunc(&OnMouse);  //注册鼠标事件
    glutDisplayFunc(&init_Display);   //回调函数
    glutMainLoop();    //持续显示，当窗口改变会重新绘制图形
    return 0;
}