线段裁剪算法.docVIP

计算机图形学 实验报告 实验（四） 实验题目： 线段裁剪算法 指导老师： 吴颖斌 专 业： 数字媒体技术 班 级： 1306班 姓 名： xxx） 2014年 11月19日 一、实验类型 验证性。 实验目的和要求 目的：编写线段裁剪算法程序，验证算法的正确性。 要求：编写Cohen-Sutherland直线剪裁算法程序，编译、调试，查看运行结果。 三、实验中用到的硬件设备及软件环境 Microsoft Visual C++ 6.0和PC机 实验主要程序代码 Cohen-Sutherland直线剪裁算法 （1）主要步骤和代码： 步骤1：创建Code_Clip工程文件； 步骤2：在主程序的程序头部定义符号常量（鼠标双击“CCode_ClipView”，添加至 “class CCode_ClipView : public …………”之前） #define LEFT 1 #define RIGHT 2 #define BOTTOM 4 #define TOP 8 步骤3：定义成员变量和成员函数（鼠标双击“CCode_ClipView”，添加至 “class CCode_ClipView : public …………”之内）） int WT; int WB; int WR; int WL; 步骤4：在构造函数中为窗口边界变量赋初值 CCode_ClipView::CCode_ClipView() { // TODO: add construction code here WL=100;WR=400;WB=100;WT=300; } 步骤5：编写成员函数程序（在“CCode_ClipView”单击鼠标右键--Add member function……） void CCode_ClipView::encode(int x, int y, int *code) { int c=0; if (xWL) c=c|LEFT; else if (xWR) c=c|RIGHT; if (yWB) c=c|BOTTOM; else if (yWT) c=c|TOP; *code=c; } int CCode_ClipView::C_S_Line(CDC* pDC,int x1, int y1, int x2, int y2) { // CDC *pDC=GetDC(); int code1,code2,code,x,y; encode(x1,y1,code1); //(x1,y1)处的编码 encode(x2,y2,code2); //(x2,y2)处的编码 while (code1!=0||code2!=0) //当code1不等于0或code2不等于0 { if ((code1code2)!=0) return 0; //当code1与 code2不等于0，在同侧； code=code1; if (code1==0) code=code2; if ((LEFTcode)!=0) //求交点 { x=WL; y=y1+(y2-y1)*(WL-x1)/(x2-x1); } else if ((RIGHTcode)!=0) { x=WR; y=y1+(y2-y1)*(WR-x1)/(x2-x1); } else if ((BOTTOMcode)!=0) { y=WB; x=x1+(x2-x1)*(WB-y1)/(y2-y1); } else if ((TOPcode)!=0) { y=WT; x=x1+(x2-x1)*(WT-y1)/(y2-y1); } if (code==code1) { x1=x;y1=y; encode(x,y,code1); } else { x2=x;y2=y; encode(x,y,code2); } } //end while,表示code1，code2