下载文档原格式
一、实验目标1.了解Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法的基本思想；2.掌握Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法的算法实现；二、实验内容本次实验主要是实现Cohen-SutherLand线段裁剪算法、Liang-Barsky线段裁剪算法、SutherLand-Hodgeman多边形裁剪算法。
Cohen-sutherland线段裁剪算法思想：该算法也称为编码算法，首先对线段的两个端点按所在的区域进行分区编码，根据编码可以迅速地判明全部在窗口内的线段和全部在某边界外侧的线段。
只有不属于这两种情况的线段，才需要求出线段与窗口边界的交点，求出交点后，舍去窗外部分。
对剩余部分，把它作为新的线段看待，又从头开始考虑。
两遍循环之后，就能确定该线段是部分截留下来，还是全部舍弃。
Cohen-sutherland线段裁剪算法步骤：1、分区编码延长裁剪边框将二维平面分成九个区域，每个区域各用一个四位二进制代码标识。
各区代码值如图中所示。
四位二进制代码的编码规则是：(1)第一位置1：区域在左边界外侧(2)第二位置1：区域在右边界外侧(3)第三位置1：区域在下边界外侧(4)第四位置1：区域在上边界外侧裁剪窗口内（包括边界上）的区域，四位二进制代码均为0。
设线段的两个端点为P1（x1，y1）和P2（x2，y2），根据上述规则，可以求出P1和P2所在区域的分区代码C1和C2。
2、判别根据C1和C2的具体值，可以有三种情况：（1）C1=C2＝0，表明两端点全在窗口内，因而整个线段也在窗内，应予保留。
（2）C1&C2≠0（两端点代码按位作逻辑乘不为0），即C1和C2至少有某一位同时为1，表明两端点必定处于某一边界的同一外侧，因而整个线段全在窗外，应予舍弃。
贵州大学实验报告学院：计算机科学与技术专业：计算机科学与技术班级：计科131glColor3f(0.0f, 1.0f, 0.0f);glVertex2f(x1, y1);glEnd();}//矩形的结构体typedef struct Rectangle{float xmin;float xmax;float ymin;float ymax;} Rectan;Rectan rect;int x0, y0, x1, y1;//求出坐标点的Cohen-Sutherland编码int CompCode(int x, int y, Rectan 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(Rectan rect, int& x0, int& y0, int& x1, int& y1) {int accept = 0, done = 0;float x, y;int code0, code1, codeout;int x00 = x0, y00 = y0, x11 = x1, y11 = y1;code0 = CompCode(x0, y0, rect);code1 = CompCode(x1, y1, rect);//直线全部在矩形框内部，应保留if (!(code0 | code1)){accept = 1;done = 1;}//直线和矩形不相交，并且划直线的两点在矩形同侧（上、下、右。
西北农林科技大学实习报告学院名称：理学院专业班级：姓名：学号：课程：计算机图形学实验报告日期：第十五周实验四二维图形的裁剪一、实验目的1）加深直线段的剪裁算法的理解。
2）熟练掌握一种裁剪算法的编程方法。
二、实验步骤1）分析直线段和矩形窗口的位置关系，选定比较合理算法流程。
2）画出程序流程图。
3）编写程序的源程序。
4）编辑源程序并进行调试。
5）进行特殊模式的运行测试，并结合情况进行调整。
三、实验内容1）在编码算法、中点分割算法、Liang-Barsky算法三种中任选一种作为编程模型。
2）编写直线段裁剪的源程序。
3）建议有能力的学生编写多边形裁剪程序。
4）在计算机上编辑编译运行，实现直线段的裁剪。
原理1．直线和窗口的关系：直线和窗口的关系可以分为如下3类：（1）整条直线在窗口内。
此时，不需剪裁，显示整条直线。
（2）整条直线在窗口外，此时，不需剪裁，不显示整条直线。
（3）部分直线在窗口内，部分直线在窗口外。
此时，需要求出直线与窗框的交点，并将窗口外的直线部分剪裁掉，显示窗口内的直线部分。
直线剪裁算法有两个主要步骤。
首先将不需剪裁的直线挑出，即删去在窗外的直线。
然后，对其余直线，逐条与窗框求交点，并将窗口外的部分删去。
2．Cohen-Sutherland直线剪裁算法：（1）输入直线段的两端点坐标p1(x1,y1)，p2(x2,y2)，以及窗口的4条边界坐标，y wt ,y wb,y wl,y wr.（2）对p1，p2进行编码，点p1的编码为code1，点p2的编码为code2.（3）若code1| code2=0，对直线p1p2“简取”之，转（6）；否则，若code1& code2≠0，对直线段“简弃”之，转（7）；当上述两条均不满足时，进行步骤（4）。
（4）确保p1在窗口外部。
若p1在窗口内，则交换p1和p2的坐标值和编码。
（5）根据p1编码从低位开始寻找值为1的地方，从而确定p1在窗口外的哪一侧，然后求出直线段与相应窗口边界的交点S，并用交点S的坐标值替换p1的坐标值，即在交点S处把线段一分为二，因此可以去掉p1S。
