Cohen-Sutherland线段裁剪算法

通过一个矩形的裁剪区域将整个屏幕分成9个部分，并为每一个部分赋予相应的区域码，然后根据端点的位置确定这个端点的区域码。

先判断能否完全接受或者完全排除一条线段，若以上2个判断无法直接得出，则逐步裁剪，选取一个位于裁剪区外的端点，把端点的区域码和裁剪边界的区域码进行逻辑与运算，若结果为真，则端点在该裁剪边界外部，这时将端点移向线段和该边界的交点处，如此循环，直到裁剪结束。

代码基本和书上一样，加了点自己的注释

 

 

 

#include <Windows.h> #include <gl/glut.h> // //区域码 const GLint leftBitCode=0x1; const GLint rightBitCode=0x2; const GLint buttonBitCode=0x4; const GLint topBitCode=0x8; GLint winWidth=640,winHeight=480; class screenPT { public: GLfloat x,y; }; inline GLint inside(GLint code){return GLint(!code);} //判断点是否在裁剪区内 inline GLint reject(GLint code1,GLint code2){return GLint(code1&code2);} //判断能否完全排除一条线段 inline GLint accept(GLint code1,GLint code2){return GLint(!(code1 | code2));} //判断能否完全接受一条线段 inline void swapPT(screenPT& a,screenPT& b){screenPT t=a;