计算机图形学-实验五直线和多边形的裁剪
图形学实验报告直线段的裁剪算法
实验报告Experimentation Report of Taiyuan teachers College系部计算机系年级三年级课程图形学姓名同组者日期项目直线段的裁剪算法一、实验目的：1.熟悉图形裁剪的基本知识2.掌握Cohen-Sutherland 直线裁剪算法二、实验内容：在矩形窗口的裁剪算法中，考虑到构成图形的基本元素就是线段，曲线可看成是有很多小线段逼近而成的，因此，讨论线段的裁剪算法更为实用，即Cohen-Sutherland裁剪算法。
Cohen-Sutherland裁剪算法具体思路如下。
任意平面线段和矩形窗口的位置关系只会有如下3种：（1）完全落在窗口内。
（2）完全落在窗口外。
（3）部分落在窗口内，部分落在窗口外。
要想判断线段和窗口的位置关系，只要找到线段的两端点相对于矩形窗口的位置即可，线段的两端点相对于矩形窗口的位置可能会有如下几种情况：（1）线段的两个端点均在窗口内，这时线段全部落在窗口内，完全可见，应予以保留。
（2）线段的两个端点均在窗口边界线外同侧，这时线段全部落在窗口外，完全不可见，应予以舍弃。
（3）线段的一个端点在窗口内，另一个端点在窗口外，这时线段部分可见，应求出线段与窗口边界线的交点，从而得到线段在窗口内的可见部分。
（4）线段的两个端点均不在窗口内，但不处于窗口边界线外同侧，这时有可能线段是部分可见的，也可能是完全不可见的。
Cohen-Sutherland裁剪算法就是按照上述思路来对线段进行裁剪的，只是在线段的两端点相对于矩形窗口的位置上，巧妙地运用了编码的思想。
首先，延长窗口的四条边界线，将平面划分成9个区域，然后，用四位二进制数C3C2C1C0对这9个区域进行编码，编码规则如下：第0位C0：当线段的端点在窗口的左边界之左时，该位编码为1，否则，该位编码为0。
第1位C1：当线段的端点在窗口的右边界之右时，该位编码为1，否则，该位编码为0。
第2位C2：当线段的端点在窗口的下边界之下时，该位编码为1，否则，该位编码为0。
《计算机图形学》实验指导书
计算机图形学实验指导书袁科计算机技术实验中心目录实验一实现DDA、中点画线算法和Bresenham画线算法 (24)实验二实现Bezier曲线 (25)实验三实现B样条曲线 (26)实验四实现多边形填充的边界标志算法 (27)实验五实现裁剪多边形的Cohen-Sutherland算法 (28)实验六二维图形的基本几何变换 (30)实验七画图软件的编制 (31)实验一实现DDA、中点画线算法和Bresenham画线算法【实验目的】1、掌握直线的多种生成算法；2、掌握二维图形显示原理。
【实验环境】VC++6.0/ BC【实验性质及学时】验证性实验，2学时，必做实验【实验内容】利用任意的一个实验环境，编制源程序，分别实现直线的三种生成算法，即数字微分法(DDA)、中点画线法以及Bresenham画线算法。
【实验原理】1、数字微分法(Digital Differential Analyzer，DDA)算法思想：基于直线的微分方程来生成直线。
ε=1/max(|△x|,|△y|)max(|△x|,|△y|)=|△x|，即|k|≤1 的情况：max(|△x|,|△y|)=|△y|，此时|k|≥1：2、中点画线法算法思想：每次在最大位移方向上走一步，另一方向是否走步取决于误差项的判断。
3、Bresenham画线算法算法思想：其基本思想同中点算法一样，即每次在最大位移方向上走一步，而另一个方向是否走步取决于误差项的判断。
【实验要求】1．上交源程序；2．上交实验报告，实验报告内容如下：(1) 实验名称(2) 实验目的(3) 算法实现的设计方法及程序流程图(4) 程序结果分析【分析与思考】(1) 上述所阐述的三个算法，其基本算法只能适用于直线的斜率(|K|<=1) 的情形，如何将上述算法进行推广，使其能够处理任意斜率的直线？(2) 计算机显示屏幕的坐标圆心在哪里，与我们平时的习惯有什么差异，如何协调二者？实验二 实现Bezier 曲线【实验目的】1、掌握Bezier 曲线的定义；2、能编程实现N 次Bezier 曲线的绘制与显示。
计算机图形学裁剪
《计算机图形学》实验报告学院：理学院专业：信息与计算科学班级：structRectangle{floatxmin,xmax,ymin,ymax;}；Rectanglerect;intx0,y0,x1,y1;intCompCode(intx,inty,Rectanglerect){intcode=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;returncode;}intcohensutherlandlineclip(Rectanglerect,int&x0,int&y0,int&x1,int&y1){ intaccept,done;floatx,y;accept=0;done=0;intcode0,code1,codeout;code0=CompCode(x0,y0,rect);code1=CompCode(x1,y1,rect);do{if(!(code0|code1)){accept=1;done=1;}elseif(code0&code1)done=1;else{if(code0!=0)codeout=code0;elsecodeout=code1;if(codeout&LEFT_EDGE){y=y0+(y1-y0)*(rect.xmin-x0)/(x1-x0);x=(float)rect.xmin;}elseif(codeout&RIGHT_EDGE){y=y0+(y1-y0)*(rect.xmax)/(x1-x0);x=(float)rect.xmax;}elseif(codeout&BOTTOM_EDGE){x=x0+(x1-x0)*(rect.ymin-y0)/(y1-yO);y=(float)rect.ymin;}elseif(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);returnaccept;}voidmyDisplay(){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();voidInit(){glClearColor(0.0,0.0,0.0,0.0);glShadeModel(GL_FLAT);rect.xmin=100;rect.xmax=300;rect.ymin=100;rect.ymax=300;x0=450,y0=0,x1=0,y1=450;printf("Presskey'c'toClip!\nPresskey'r'toRrstore!\n");}voidReshape(intw,inth){glViewport(0,0,(GLsizei)w,(GLsizei)h);glMatrixMode(GL_PROJECTION);glLoadldentityO;gluOrtho2D(0.0,(GLdouble)w,0.0,(GLdouble)h);}voidkeyboard(unsignedcharkey,intx,inty){switch(key){case'c':cohensutherlandlineclip(rect,x0,y0,x1,y1);glutPostRedisplay();break;case'r':Init();glutPostRedisplay();break;case'x':exit(0);break;default:break;}}voidmain(intargc,char**argv){glutInit(&argc,argv);glutInitDisplayMode(GLUT_RGBIGLUT_SINGLE);glutInitWindowPosition(100,100);glutInitWindowSize(640,480);glutCreateWindow("helloworld");Init();glutDisplayFunc(myDisplay);glutReshapeFunc(Reshape);glutMainLoop();}Mhellovorld实验结。
计算机图形学基础实验指导书
计算机图形学基础实验指导书目录实验一直线的生成 ............................................................... -..2.-实验二圆弧及椭圆弧的生成........................................................ -..3 -实验三多边形的区域填充 ......................................................... - (4)-实验四二维几何变换 ............................................................. -..5.-实验五裁剪算法 ................................................................. -..6.-实验六三维图形变换 ............................................................. -..7.-实验七BEZIER 曲线生成......................................................... -..8.-实验八交互式绘图技术实现........................................................ -..10-实验一直线的生成一、实验目的掌握几种直线生成算法的比较，特别是Bresenham 直线生成算法二、实验环境实验设备：计算机实验使用的语言： C 或Visual C++ 、OpenGL三、实验内容用不同的生成算法在屏幕上绘制出直线的图形，对不同的算法可设置不同的线形或颜色表示区别。
四、实验步骤直线Bresenham 生成算法思想如下1）画点（x i, y i）, dx=x2-x i, dy=y2-y i,计算误差初值P i=2dy-dx , i=1;2）求直线下一点位置x i+i=x i+i 如果P i>0,贝U y i+i=y i+i，否则y i+i=y i；3）画点（x i+i ，y i+i ）；4）求下一个误差P i+i 点，如果P i>0，贝U P i+i=P i+2dy-2dx，否则P i+i=P i+2dy;i=i+i ，如果i<dx+i 则转步骤2，否则结束操作。
计算机图形学课程设计 多边形的裁剪算法
河南理工大学万方科技学院课程设计报告2010 — 2011学年第二学期课程名称计算机图形学设计题目多边形裁剪算法学生姓名孙晓芳学号**********专业班级计算机科学与技术10升指导教师侯守明2011 年6 月29 日目录目录目录 (I)第1章程序运行环境................................................................................... 错误!未定义书签。
1.1 程序运行环境的简单介绍................................................................. 错误!未定义书签。
1.2 程序运行环境的安装......................................................................... 错误!未定义书签。
1.3 多边形裁剪算法设计的内容........................................................................... 第2章直线裁剪和多边形裁剪的简单比较 (4)2.1 直线裁剪的介绍 (4)2.1.1 直线裁剪的基本原理………………………………………......................................2.1.2 直线裁剪算法的分类以及和窗口交点参数值的计算……………………………..2.2 多边形裁剪介绍 (9)2.2.1 多边形裁剪的基本思想……………………………………………………………..2.2.2 多边形和窗口相交的判定方法…………………………………………..第3章多边形裁剪方法的详细介绍 (12)3.1 Sutherland-Hodgman算法………………………………………………………………….3.2 多边形裁剪算法的流程图 (12)3.3多边形裁剪算法的实现 (13)第4章代码的实现 (14)第5章总结 (21)参考文献 (22)第1章程序的运行环境1.1 程序运行环境的简单介绍本次设计主要是运用了程序设计语言主要以C/C++语言为主，开发平台为Visual C++。
计算机图形学 图形裁剪
一 当p<0时,参数r用于更新u0： u0=max u0,rk 二 当p>0时,参数r用于更新u一： u一=min u一,rk 三 如果更新了u0或u一后,使u0>u一,则舍弃该线段 四 当p=0且q<0时,因为线段平行于边界并且位于边界之外,则舍
弃该线段.
四、p、q的四个值经判断后,如果该线段未被舍弃,则裁
16
Cohen-Sutherland裁剪算法
求交
将两个端点的编码CtCbCrCl进行逻辑或操作, 根据其结果中一的位置来确定可能相交的窗口边 求交按照固定的顺序来进行 左右下上或上下右左 一条线段与窗口最多求交四次
A 一0一0 FD
E C B 0一0一
17
Cohen-Sutherland裁剪算法
1001
1000
1010
0001
0000
0010
utherland裁剪算法
先排除简单情形：
若某线段两个端点的四位二进制编码全为0000 线段位于窗口内,显示之
若对两端点的四位二进制编码进行逻辑与运算 & 结果
不为0 线段位于窗口外,直接舍弃
1001
不仅在于求出新的顶点,删去界外顶点,还在于形成 正确的顶点序列
36
多边形的描述方式
多边形可以描述为一组顶点按一定顺序连接而成的 有向点列
一般可将多边形的顶点按逆时针方向顺序形成有向 线段,进而连接成一个环来描述多边形的组成
数据结构上,可用链表结构来描述
2
1
3 4
37
多边形裁剪的特点
多边形的各条边是顺次连接 直线裁剪
10
Cohen-Sutherland裁剪算法
计算机图形学的裁剪算法
计算机图形学的裁剪算法
计算机图形学的裁剪算法是图形学的一种重要算法，它的基本思想是将一个完整的几何图形（如线段、多边形、圆圈等）按照指定的裁剪窗口（矩形）进行裁剪，只保留在窗口内的部分，而把窗口外的部分抛弃掉。
由于裁剪算法的应用非常广泛，像图形显示系统、图形设备接口（GDI）和图形处理器（GPU）等都广泛使用裁剪算法。
计算机图形学的裁剪算法可以分为两种：2D裁剪算法和
3D裁剪算法。
2D裁剪算法是基于二维空间的，它将一个几何
图形投影到一个平面上，然后按照指定的窗口裁剪；而3D裁
剪算法是基于三维空间的，它将一个几何图形投影到一个三维空间，然后按照指定的窗口裁剪。
2D裁剪算法的基本步骤如下：首先，将要裁剪的几何图
形投影到平面上；其次，计算出投影后的几何图形以及裁剪窗口之间的交点；最后，将裁剪窗口内的部分保留，而把窗口外的部分抛弃掉。
3D裁剪算法的基本步骤如下：首先，将要裁剪的几何图
形投影到三维空间；其次，计算出投影后的几何图形以及裁剪窗口之间的交点；最后，将裁剪窗口内的部分保留，而把窗口外的部分抛弃掉。
计算机图形学的裁剪算法在图形处理中有着重要的作用，它不仅能够有效减少图形处理时间，而且还可以节约存储空间。
此外，它还可以有效提高图形处理效率，提高图形显示效果。
但是，它也存在着一定的局限性，比如，当几何图形的运动变得复杂时，它就会变得费时费力，这就对性能产生了一定的影响。
总之，计算机图形学的裁剪算法是图形学的重要算法，它的应用非常广泛，在图形处理中有着重要的作用。
虽然它也存在着一定的局限性，但是它仍然是一种有效的图形处理算法。
计算机图形学实验及课程设计
实验12 颜色渐变立方体
12.1 实验目的
掌握凸多面体消隐算法。 掌握双线性颜色插值算法。 建立基本三维场景。
实验12 颜色渐变立方体
12.2 实验要求
建立三维坐标系Oxyz，原点位于屏幕客户区中 心，x轴水平向右为正，y轴铅直向上为正，z轴 垂直于屏幕指向观察者。 以原点为体心绘制透视投影立方体，立方体8 个顶点的颜色分别为黑色、白色、红色、绿色、 蓝色、黄色、品红色和青色。背景色为黑色， 如图12-1所示。
实验4 二维几何变换
4.2 实验要求
使用静态切分视图，将窗口分为左右窗格。左窗格为继承于
CFormView类的表单视图类CLeftPortion，右窗格为一般视图
类CTestView。 左窗格提供代表“图形顶点数”（4、8、16和32）、“平移变 换”（x方向和y方向）、“旋转变换”（逆时针和顺时针）和 “比例变换”（放大和缩小）的滑动条，用于控制右窗格内的 图形变化。 右窗格内以屏幕客户区中心为图形的几何中心，绘制图形顶点 数从4变化为8、16和32的正多边形。为了表达图形的旋转，多
实验8 动态三视图
8.3 效果图
多面体动态三视图的效果如图8-1所示。
图8-1 多面体动态三视图的效果图
实验9 动态绘制Bezier曲线
9.1实验目的
掌握直线的参数表示法。 掌握德卡斯特里奥算法的几何意义。 掌握绘制二维Bezier曲线的方法。
实验9 动态绘制Bezier曲线
9.2 实验要求
实验8 动态三视图
8.1实验目的
掌握主视图变换矩阵。 掌握俯视图变换矩阵。 掌握侧视图变换矩阵。 掌握斜等测图绘制方法。
实验8 动态三视图
计算机图形学裁剪算法
一、实验目标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，表明两端点必定处于某一边界的同一外侧，因而整个线段全在窗外，应予舍弃。
计算机图形学实用教程第5章 图形变换与裁剪2
4
三维图形显示的基本问题（3/5）
3. 如何反映遮挡关系？
物体之间或物体的不同部分之间存在相互遮挡关系 遮挡关系是空间位置关系的重要组成部分 解决方法----消除隐藏面与隐藏线
5
三维图形显示的基本问题（4/5）
4. 如何产生真实感图形
何谓真实感图形？ 逼真的 示意的 人们观察现实世界产生的真实感来源于
y
0 0 Tw 0 0 0 0 0 cos90 sin 90 1 0 0 sin 90 cos90 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 x L 0 0 0 1 0 0 0 1 0 0 0 1
3
三维图形显示的基本问题（2/5）
2. 如何表示三维物体？
二维形体的表示----直线段,折线,曲线段,多边形区域 二维形体的输入----简单（图形显示设备与形体的维数一致）
三维形体的表示----空间直线段、折线、曲线段、多边形、
曲面片 三维形体的输入、运算、有效性保证----困难 解决方法----各种用于形体表示的理论、模型、方法
10
平面几何投影（4/15）
投影线 从投影中心向物体上各点发出的射线 直线—光线 曲线—喷绘 平面几何投影
投影面是平面
投影线为直线 投影变换
投影过程
投影的数学表示
11
平面几何投影（5/15）
投影分类
投影中心与投影平面之间的距离为有限
投影中心与投影平面之间的距离为无限 是透视投影的极限状态
R yx
1 0 T R yx 0 0
0 1 0 0
0 0 0 0
直线段剪裁实验报告
直线段剪裁实验报告摘要：本实验旨在通过剪裁算法对直线段进行处理，并观察其效果。
我们使用了一种常见的直线段剪裁算法——Cohen-Sutherland剪裁算法，并进行了详细的实验步骤和结果分析。
实验结果表明，Cohen-Sutherland算法能够有效地剪裁直线段，实现了准确的剪裁效果。
引言：计算机图形学中，直线段剪裁是一个重要的问题，尤其在计算机辅助设计和计算机游戏开发中具有广泛的应用。
通常情况下，直线段剪裁是指对一个直线段进行裁剪，使其仅保留在给定的裁剪窗口内。
方法：本实验使用了Cohen-Sutherland剪裁算法对直线段进行处理。
该算法是由Cohen和Sutherland于1967年提出的，是一种简单且高效的直线段剪裁算法。
它基于直线段的两端点（即P1和P2）分别与裁剪窗口的四个边界进行比较的原理，并根据他们的位置关系进行适当的处理。
算法的基本思想如下：1. 对于直线段的起点和终点，分别进行位置编码；2. 根据位置编码的结果，判断直线段是否完全在裁剪窗口内，如果是，则直接保留该直线段；3. 如果直线段完全在裁剪窗口外，那么可以直接舍弃该直线段；4. 如果直线段与裁剪窗口相交，那么可以根据交点计算出新的直线段。
实验步骤：1. 定义一个裁剪窗口（如矩形），并确定其边界；2. 输入一个需要进行剪裁的直线段，确定其起点P1和终点P2；3. 分别对P1和P2进行位置编码，得到4位二进制编码；4. 根据位置编码对两个顶点进行判断，确定直线段与裁剪窗口的位置关系；5. 根据位置关系来进行适当的处理：- 如果直线段完全在裁剪窗口内，则保留该直线段；- 如果直线段完全在裁剪窗口外，则舍弃该直线段；- 如果直线段与裁剪窗口相交，则根据交点计算出新的直线段；6. 输出剪裁后的直线段。
结果分析：经过多组实验数据的对比，我们发现Cohen-Sutherland算法能够很好地剪裁直线段，实现了准确的剪裁效果。
由于算法的采取了二进制编码的方式，可以高效地判断直线段与裁剪窗口的位置关系，并进行适当的处理。
计算机图形学--第五讲 裁剪的基本概念与直线裁剪
12直线生成算法圆与椭圆的绘制算法5图元的概念436区域填充算法裁剪反走样技术4.5 裁剪—4.5 裁剪—4.5 裁剪—4.5 裁剪—4.5 裁剪—4.5 裁剪—算法实现◆第一步◆第二步4.5 裁剪—编码实现（第一步）九个区域，每一个区域采用四位编码对于任一端点左），赋予一个◆左：若◆右：若◆下：若◆上：若4.5 裁剪—编码实现（第一步）对要被裁剪的线段的两个端点，如果其所在的区域的编码均是如果两个编码的见的，可简弃之；如果两个编码的少一个端点非在交点处把线段一分为二，其中必有一段完全在窗口外，可弃之。
再对另一段重复进行上述处理，直到该线段完全被舍弃或找到位于窗口内的一段线段为止。
4.5 裁剪—析出点。
求出其交点见的，因而只要对上述处理步骤。
y=裁剪结束。
算法步骤界坐标：code2(0100)之，转则交换段与窗口边界的交点除p算法的编码实现到另一端点间的线段重复上述过程直到接受或拒绝;计算线段if(LEFT&codeelse if(RIGHT&codeelse if(BOTTOM&code {y=YB;else if(TOP & code !=0) {y=YT;Cohen-SutherlandNicholl et al. An efficient new algorithm for 2-D line clipping: its4.5 裁剪—4.5 裁剪—4.5 裁剪—（（（4.5 裁剪—）界L上；要条件A和该处内法向量P(t)4.5 裁剪—）。
4.5 裁剪—）终点组:N i ⋅(P 2-P 1)<0 起点组:N i ⋅(P 2-P 1)>0 特殊情况：N i ⋅(P 2-P 1)=0这时，，P 1P 2与对应边平行， 这时有两种情况：线段在区域外侧或内侧：前一种情况对应于N i ⋅(P 2-P 1)<0，可直接判断线段在多边形之外前一种情况对应于N i ⋅(P 2-P 1)>0，则不于考虑，继续处理其他边。
直线段剪裁实验报告
直线段剪裁实验报告《计算机图形学》实验报告《实验名称》直线段裁剪姓名学号专业班级天津大学计算机科学与技术学院一、实验目得熟练掌握Cｏhen—Sutherland直线裁剪算法，并编程实现二、实验内容(1）裁剪窗口为矩形窗口,且矩形边与坐标轴平行,长宽自己定。
(2）待裁剪线段端点坐标自己定;裁剪线段涵盖完全可见、不完全可见、完全不可见类型。
(3）要求显示待裁剪线段并用不同颜色标示出裁剪结果。
实现方法:一般情况下,需要判断一条直线就是全部可见，全部不可见,部分裁剪(一段裁剪)，全部裁剪(两端裁剪).通过把裁剪区域分成许多部分,然后给每一段被裁剪得线段得两端分配一位代码,通过少量if语句与一个ｃase语句就可以判断出具体情况。
伪代码如下:#defineCLＩＰ_CODE_C00000ｘﻩ＃dｅfineCLIP_CＯDE_N0800０ｘﻩ＃defiｎｅCLIP＿COＤE_S0x0004＃deｆineCLIP_COＤE_Ｅ０x0０02#definｅCLIＰ_CODE_W0x0０01＃dｅfineCLIＰ_CＯＤE_ＮE０a000xﻩ#dｅfｉnｅＣLIP_CODE_SE0６000xﻩ#dｅfｉneＣLＩP_CＯＤＥ_ＮＷ0900０ｘﻩ#defineＣLIＰ_CODE_ＳW0５000xﻩ实验步骤：1)生成裁剪窗口，窗口由直线xl=250，xr＝８5０,yb=250，yt=450２)绘制直线段3)编写Cohen—Sｕtheｒlaｎd直线裁剪算法,对直线段进行裁剪编码定义规则：第一位C1:若端点位于窗口之左侧,即X＝1）{ﻩﻩ;)）]0［yｔｎioＰ(DNＵOR,)］0[xｔｎｉoＰ(DNUOＲ（oTeｖｏＭ、CDmeMﻩﻩ；）)]1［yｔnioP（DＮＵＯR,)］1[xtnｉoP（ＤNUOR（oTeniL、CＤmeMﻩﻩ}ﻩＭeｍDC、SｅlｅctＯbject（pOldＰen1）；Pｅn1、DelｅｔeObjecｔ();ﻩ；)（CDteG=ｃd*CＤＣﻩＲS,０,0,ＣDmｅM&，)（thgｉｅH、tｃeR,）(htｄｉＷ、tceＲ,0，0（tｌBtｉB〉—cdﻩCCＯPY)；;)ｐamtｉBp(tｃｅｊｂＯtceleＳ、CDmｅMﻩ}voiｄCCsLiｎeView:：Ｏｎdｒaｗline（)//屏幕画线函数{ ｉｆ(FALSE==m＿Ａttａtch)｛ﻩﻩ；）)(CDｔｅG(CDelbiｔapetaerC、ｅruｔciＰﻩ＊paｍｔiBCﻩ；pａmtiＢp*,pamtiＢﻩBｉtmap＝newCBiｔmap;；）1PAＭTIB_ＢＤI(ｐamtiBdaoL>-pamｔiBﻩ;)pamｔｉB（tcejbOｔceleS、erｕtｃiP=ｐamtiBpﻩ；ＥURＴ＝hctａttＡ_mﻩ}m＿Ｄrａw=TRUE;;0=i_mﻩ;)EＳLＡF(etadiｌａvnIﻩ示显//;)"法算剪裁线直dnalrehtuS—nehｏC"（txeTwoｄniＷteS〉-)(dnWｎiaMtｅGxfAﻩ标题MessageBｏｘ("请使用鼠标在屏幕上绘制直线,然后点击裁剪按钮进行裁剪”,”提示＂,MB_OKCANCＥL);ﻩ｝voiｄCCsLineVｉeｗ::ＯnMouseＭovｅ(UIＮTnFlagｓ,CPoｉntp ｏint)／／鼠标移动函数{//TOＤＯ:Addyouｒmｅssａgeｈandlercｏdehereａn ｄ/orcalldｅfaultif（TRＵＥ==ｍ_Draw）{ﻩ）2＜i_ｍ（fiﻩ{ﻩﻩﻩPoiｎtx[m_i]=ｐoｉnt、x;Ｐointｙ[m_i］=poｉnt、ｙ;ﻩInvalidate（FALSE);｝ﻩ};）ｔniop,sgalFn(evoＭesuoMnＯ:：weiVCﻩ}vｏｉdC ＣsLineView::OｎＬBuｔtoｎDｏwn(UINTnFlａgs，CＰoiｎtpｏint)//单击鼠标左键函数{ﻩ）warＤ_m==EURT(fiﻩ{)２〈ｉ＿m（fiﻩ｛Poiｎｔｘ［m_i]=ｐoint、ｘ;Pointｙ[m＿i]=pｏint、ｙ;ﻩﻩm＿i＋＋;｝ﻩ}ﻩ；)tｎｉop,sgaｌＦn(nｗoDnottuBLnO：：wｅｉVCﻩ} 很清新的文章。
计算机图形学实验五直线段裁剪
计算机图形学实验报告黔南民族师范学院信息与计算科学撰写人姓名： __ 撰写时间：2010年5月5日审查人姓名：实验过程记录一、实验目的：1、通过实验，进一步理解和掌握直线段的裁剪算法；2、通直线段的裁剪。
二、实验内容：要求：•1 、进一步理解并掌握线段的裁剪算法，并可以实践至少一种线段的裁剪算法；•2、注意：本次作业要求学生不能直接使用系统提供的线段裁剪函数，但是可以调用相关的画点、画线函数。
三、实验设备及软件软件需求：windows98以上操作系统、Turbo C 2.0 、Turbo C＋＋3.0、Visual C＋＋软件、Microsoft Word 97或2000。
硬件需求：建议Pentium IV CPU处理器、64MB以上内存、1GB以上硬盘空间的计算机、激光打印机四、实验方法及步骤1 实验准备上该实验课前将针对解决实验内容问题的C语言程序编制好，在实验课上，对编制完的程序进行调试、修改和分析,熟悉TurboC2.0的菜单，以及编译，运行程序和调试程序的方法，并编写程序。
2. 调试程序；程序一：#define LEFT 1#define RIGHT 2#define BOTTOM 4#define TOP 8#define XL 150#define XR 350#define YB 150#define YT 300#include <math.h>#include"graphics.h"main(){ int gdriver=DETECT,gmode;initgraph(&gdriver,&gmode,"c:\\tc");setcolor(12);line(XL,YT,XR,YT);line(XL,YB,XR,YB);line(XL,YT,XL,YB);line(XR,YT,XR,YB);setcolor(9);draw_ett();getch();closegraph();}encode (x,y,code)int x,y;int *code;{ int c;c=0;if (x<XL) c=c|LEFT;else if (x>XR) c=c|RIGHT;if (y<YB) c=c|BOTTOM;else if (y>YT) c=c|TOP;*code=c;return;}draw_ett(){ int x1,x2,y1,y2,x,y;int code1,code2,code;/* printf("XL=150,XR=350,YB=150,YT=300\n");scanf("%d,%d,%d,%d",&x1,&y1,&x2,&y2);*/x1=50;y1=210;x2=300;y2=100;setcolor(2);line(x1,y1,x2,y2);encode(x1,y1,&code1);encode(x2,y2,&code2);while ((code1!=0)||(code2!=0)) {if ((code1&code2)!=0) return;code=code1;if (code1==0) code=code2;if ((LEFT&code)!=0){x=XL;y=y1+(y2-y1)*(XL-x1)/(x2-x1);}else if ((RIGHT&code)!=0){x=XR;y=y1+(y2-y1)*(XR-x1)/(x2-x1);}else if ((BOTTOM&code)!=0) {y=YB;x=x1+(x2-x1)*(YB-y1)/(y2-y1); }else if ((TOP&code)!=0){y=YT;x=x1+(x2-x1)*(YT-y1)/(y2-y1);}if (code==code1){ x1=x;y1=y;encode(x,y,&code1);}else{ x2=x;y2=y;encode(x,y,&code2);}}setcolor(14);line(x1,y1,x2,y2);return;}运行结果：程序二：请按书上P109的Cohen-Sutherland算法写出完整的程序，并运行出效果图，可参考以上程序一#define XL 150#define XR 350#define YB 150#define YT 300#define FALSE 0#define TRUE 1#include <math.h>#include"graphics.h"typedef struct{int xmin,xmax,ymin,ymax;}Rectangle;typedef int boolean;typedef struct{unsigned all;unsigned left,right,top,bottom;}OutCode;void CompOutCode(float x,float y,Rectangle *rect,OutCode *outCode){outCode->all=0;outCode->top=outCode->bottom=0;if(y>(float)rect->ymax){outCode->top=1;outCode->all+=1;}else if(y<(float)rect->ymin){outCode->bottom=1;outCode->all+=1;}outCode->right=outCode->left=0 ; if(x>(float)rect->xmax){outCode->right=1;outCode->all+=1;}else if(x<(float)rect->xmin){outCode->left=1;outCode->all+=1;}}void CSLineClip(float x0,float y0,float x1,float y1,Rectangle *rect){boolean accept,done;OutCode outCode0,outCode1;OutCode *outCodeOut;float x,y;accept=FALSE;done=FALSE;CompOutCode(x0,y0,rect,&outCode0);CompOutCode(x1,y1,rect,&outCode1);do{if(outCode0.all==0&&outCode1.all==0){accept=TRUE;done=TRUE;}else if(outCode0.all&outCode1.all!=0)done=TRUE;else{if(outCode0.all!=0)outCodeOut=&outCode0;elseoutCodeOut=&outCode1;if(outCodeOut->left){y=y0+(y1-y0)*(rect->xmin-x0)/(x1-x0);x=(float)rect->xmin;}else if(outCodeOut->top){x=x0+(x1-x0)*(rect->ymax-y0)/(y1-y0);y=(float)rect->ymax;}else if(outCodeOut->right){y=y0+(y1-y0)*(rect->xmax-x0)/(x1-x0);x=(float)rect->xmax;}else if(outCodeOut->bottom){x=x0+(x1-x0)*(rect->ymin-y0)/(y1-y0);y=(float)rect->ymin;}if(outCodeOut->all==outCode0.all){x0=x;y0=y;CompOutCode(x0,y0,rect,&outCode0);}else{x1=x;y1=y;CompOutCode(x1,y1,rect,&outCode1);}}}while(!done);if(accept){line((int)x0,(int)y0,(int)x1,(int)y1);}}main(){ int gdriver=DETECT,gmode;Rectangle rect;rect.xmin=XL;rect.xmax=XR;rect.ymin=YB;rect.ymax=YT;initgraph(&gdriver,&gmode,"c:\\tc"); setcolor(12);line(XL,YT,XR,YT);line(XL,YB,XR,YB);line(XL,YT,XL,YB);line(XR,YT,XR,YB);setcolor(2);line(100,100,300,400);setcolor(WHITE);CSLineClip(100,100,300,400,&rect);getch();closegraph();}成绩评定：指导教师：。
mfc直线和多边形矩形窗口裁剪算法
mfc直线和多边形矩形窗口裁剪算法MFC直线和多边形矩形窗口裁剪算法是一种在MFC框架下用于裁剪直线和多边形的算法。
该算法可以确保在绘制图形时，图形的边界不会超出指定的矩形窗口范围。
这种裁剪算法是为了确保图形的可视性和美观性，以及提高程序的性能。
在MFC框架中，绘制图形一般是通过在窗口的OnPaint函数中完成的。
在OnPaint函数中，我们可以获取绘图设备上下文（device context，简称DC），并在DC上进行绘图操作。
为了实现裁剪效果，我们需要在绘图之前对要绘制的图形进行裁剪，确保图形不会超出指定的窗口范围。
对于直线的裁剪，我们可以使用Cohen-Sutherland裁剪算法。
该算法是一种基于线段的区域编码（region encoding）算法，用于裁剪位于矩形窗口外部的线段。
算法的基本思路是判断直线的两个端点是否在窗口的内部，如果都在内部，则直接绘制该直线；如果都在外部，则直接丢弃该直线；如果一个在内部，一个在外部，则通过计算交点并选择正确的端点来裁剪直线。
对于多边形的裁剪，我们可以使用Sutherland-Hodgman裁剪算法。
该算法是一种基于点的裁剪算法，用于裁剪位于矩形窗口外部的多边形。
算法的基本思路是将多边形分割为若干条边和端点，然后根据边与窗口的关系进行裁剪。
具体步骤包括：将多边形的各个顶点与窗口的边界进行比较，并根据顶点在内部和外部的情况确定裁剪结果；根据边界与窗口的关系确定新的裁剪结果，并将结果作为下一次裁剪的输入。
在MFC中实现直线和多边形的裁剪算法，可以按照以下步骤进行：1.获取绘图设备上下文（DC）。
2.设置裁剪区域为窗口矩形范围。
3.使用Cohen-Sutherland算法进行直线裁剪，对于每条需要绘制的直线，判断其裁剪结果并进行绘制。
4.使用Sutherland-Hodgman算法进行多边形裁剪，对于每个需要绘制的多边形，判断其裁剪结果并进行绘制。
5.释放绘图设备上下文。
计算机图形学-5
e旳交点I 否
(b)
输出I
退出
图(b)
用图（b）中旳算法对最终一条边PnP1作裁剪。裁 剪好一条边便输出一条边。
上述算法仅用一条裁剪边对多边形进行裁剪， 得到一种顶点序列，作为下一条裁剪边处理 过程旳输入。
裁剪成果旳顶点构成：裁剪边内侧旳原
顶点；多边形旳边与裁剪边旳交点。顺
e旳交点I 否
(a)
输出I SP
设封闭多边形旳顶点为 P1,P2,…Pn，框图中e是表达窗 口旳四条边中正在裁剪旳一条边，
每次裁剪时第一种点存储在F中， 以便对最终一条边裁剪时使用。
用图（a）中旳算法对边P1P2,
P2P3, …Pn-1Pn作裁剪。
是 输出S
S在e旳可见侧 否
退出
图(a)
取点F为P
怎样求窗口边界与线段P1P2旳交点?
怎样鉴定线段应该与窗口旳哪条边求交呢？
编码中相应位为1旳窗口边。
计算线段P1(x1,y1)P2(x2,y2)与窗口边界旳交点 Code代表线段某个端点旳编码。 if(LEFT&code !=0)
{ x=XL; y=y1+(y2-y1)*(XL-x1)/(x2-x1);} else if(RIGHT&code !=0) { x=XR; y=y1+(y2-y1)*(XR-x1)/(x2-x1);} else if(BOTTOM&code !=0) { y=YB; x=x1+(x2-x1)*(YB-y1)/(y2-y1);} else if(TOP & code !=0) { y=YT; x=x1+(x2-x1)*(YT-y1)/(y2-y1);}
计算机图形学裁剪算法详解
裁剪算法详解在使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分。
因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，以便只显示落在显示区内的那部分图形。
这个选择过程称为裁剪。
最简单的裁剪方法是把各种图形扫描转换为点之后，再判断各点是否在窗内。
但那样太费时，一般不可取。
这是因为有些图形组成部分全部在窗口外，可以完全排除，不必进行扫描转换。
所以一般采用先裁剪再扫描转换的方法。
(a)裁剪前(b) 裁剪后图1.1 多边形裁剪1直线段裁剪直线段裁剪算法比较简单，但非常重要，是复杂图元裁剪的基础。
因为复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。
常用的线段裁剪方法有三种：Cohen-Sutherland,中点分割算法和梁友栋－barskey算法。
1.1 Cohen-Sutherland裁剪该算法的思想是：对于每条线段P1P2分为三种情况处理。
（1）若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。
（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。
其中一段完全在窗口外，可弃之。
然后对另一段重复上述处理。
为使计算机能够快速判断一条直线段与窗口属何种关系，采用如下编码方法。
延长窗口的边，将二维平面分成九个区域。
每个区域赋予4位编码CtCbCrCl.其中各位编码的定义如下：图1.2 多边形裁剪区域编码图5.3线段裁剪裁剪一条线段时，先求出P1P2所在的区号code1,code2。
若code1=0,且code2=0，则线段P1P2在窗口内，应取之。
若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方。
可判断线段完全在窗口外，可弃之。
否则，按第三种情况处理。
求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之。
计算机图形学-实验五 直线和多边形的裁剪
大学实验报告学院：计算机科学与信息学院专业：软件工程班级：102班学号实验组实验时间指导教师成绩实验项目名称实验五直线和多边形的裁剪实验目的掌握直线段的裁剪算法以及多边形的裁剪算法实验要求熟练掌握直线段的裁剪算法以及多边形的裁剪算法的基本原理，并编写测试代码进行实验。
实验原理Cohen-Sutherland直线剪裁算法以区域编码为基础，将窗口及其周围的，8个方向以4 bit的二进制数进行编码。
右图所示的编码方法将窗口及其邻域分为5个区域：⑴域：区域(0000)。
⑵上域：区域(1001, 1000, 1010)。
⑶下域：区域(0101, 0100, 0110)。
⑷左域：区域(1001, 0001, 0101)。
⑸右域：区域(1010, 0010, 0110)。
当线段的两个端点的编码的逻辑“与”非零时，线段为显然不可见的，对某线段的两个端点的区号进行位与运算，可知这两个端点是否同在视区的上、下、左、右；Cohen-Sutherland直线剪裁算法的算法思想是：对于每条线段P1P2分为三种情况处理。
（1）若P1P2完全在窗口，则显示该线段P1P2简称“取”之。
（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。
其中while (code1 != 0 || code2 != 0) {if ((code1 & code2) != 0) {// 两端点的编码相与不为0，表示直线在窗口外return;}if (code1 != 0) {code = code1;} else {code = code2;}if ((LEFT & code) != 0) {// 直线的端点与矩形窗口的左边编码相与！=0 x = XL;y = y1 + (y2 - y1) * (XL - x1) / (x2 - x1);// 求直线与矩形窗口的左边界的交点} else if ((RIGHT & code) != 0) {// 直线的端点与矩形窗口的右边编码相与！=0x = XR;y = y1 + (y2 - y1) * (XR - x1) / (x2 - x1);// 求直线与矩形窗口的右边界的交点} else if ((BOTTOM & code) != 0) {// 直线的端点与矩形窗口的下边编码相与！=0y = YB;x = x1 + (x2 - x1) * (YB - y1) / (y2 - y1);// 求直线与矩形窗口的下边界的交点} else if ((TOP & code) != 0) {// 直线的端点与矩形窗口的上边编码相与！=0y = YT;x = x1 + (x2 - x1) * (YT - y1) / (y2 - y1);// 直线的端点与矩形窗口的上// 边编码相与！=0}if (code == code1) {x1 = x;y1 = y;code1 = encode(x, y);} else {x2 = x;y2 = y;code2 = encode(x, y);}}g.drawLine((int) (x1 + 0.5), (int) (y1 + 0.5), (int) (x2 + 0.5),(int) (y2 + 0.5));}二、多边形裁剪的核心代码为：通过点集画直线或者多边形：private void draw() {//通过点集画直线或者多边形for (int i = 1; i < points.size(); i++) {Point p1 = new Point();p1 = points.get(i);int x1 = (int) p1.getX();int y1 = (int) p1.getY();Point p2 = new Point();p2 = points.get(i - 1);int x2 = (int) p2.getX();int y2 = (int) p2.getY();g.drawLine(x1, y1, x2, y2);}}多边形的裁剪函数：private Point[] cutPicture(Point[] point, Point[] edge) {// 剪裁函数，参数为（点集，边）Point[] intersectPoint = new Point[20];//存放交点的集合for (int j = 0; j < 20; j++) {intersectPoint[j] = new Point();}Point s = new Point();Point p = new Point();Point t = new Point();int i = 0;int length = point.length;s = point[length - 1];for (int j = 0; j < length; j++) {p = point[j];if (inside(p, edge)) {// sp在窗口，情况1if (inside(s, edge)) {intersectPoint[i] = p;i += 1;} else {// s在窗口外，情况4t = intersect(s, p, edge);intersectPoint[i] = t;i += 1;intersectPoint[i] = p;i += 1;}} else if (inside(s, edge)) {// s在窗口，p在窗口外，情况3t = intersect(s, p, edge);intersectPoint[i] = t;i += 1;}// 情况2没有输出s = p;}List<Point> tempList = new ArrayList<Point>();for (int k = 0; k < i; k++) {if (intersectPoint[k] != null) {Point pt = intersectPoint[k];tempList.add(pt);}}Point[] temp = new Point[tempList.size()];for (int j = 0; j < tempList.size(); j++) {temp[j] = new Point();temp[j] = tempList.get(j);}intersectPoint = temp;return intersectPoint;}判断点是否在裁剪边的可见侧：private boolean inside(Point point, Point[] edge) {//判断点是否在裁剪边的可见侧// 裁剪边为窗口下边if ((edge[0].y == edge[1].y) && (edge[0].x < edge[1].x)) {if (point.y >= edge[0].y) {return true;}}// 裁剪边为窗口上边if ((edge[0].y == edge[1].y) && (edge[0].x > edge[1].x)) {if (point.y <= edge[0].y) {return true;}}// 裁剪边为窗口右边if ((edge[0].x == edge[1].x) && (edge[0].y < edge[1].y)) {if (point.x <= edge[0].x) {return true;}}// 裁剪边为窗口左边if ((edge[0].x == edge[1].x) && (edge[0].y > edge[1].y)) {if (point.x >= edge[0].x) {return true;}}return false;}直线段与窗口边界求交：private Point intersect(Point s, Point p, Point[] edge) {//直线段与窗口边界求交，并返回交点Point t = new Point();if (edge[0].y == edge[1].y) {// 水平裁剪边t.y = edge[0].y;t.x = s.x + (edge[0].y - s.y) * (p.x - s.x) / (p.y - s.y);} else if (edge[0].x == edge[1].x) {// 垂直裁剪边t.x = edge[0].x;t.y = s.y + (edge[0].x - s.x) * (p.y - s.y) / (p.x - s.x);}return t;}鼠标的监听类（部类）：class MouseMonitor extends MouseAdapter {//通过鼠标的单击获取点，并画出直线或者多边形public void mouseClicked(MouseEvent e) {points.add(e.getPoint());if (points.size() > 1) {draw();}}}键盘的监听类（部类）：class KeyMonitor extends KeyAdapter {// 键盘控制public void keyPressed(KeyEvent e) {switch (e.getKeyCode()) {case KeyEvent.VK_R:// 清空画布和点集panel.repaint();points.removeAll(points);break;case KeyEvent.VK_W://对裁剪窗口的处理g.setColor(Color.RED);g.drawRect(XL, YB, XR - XL, YT - YB);//存放裁剪窗口的边top = new Point[2];// 存放裁剪窗口的上边top[0] = new Point(XL, YB);top[1] = new Point(XR, YB);right = new Point[2];//存放裁剪窗口的右边right[0] = new Point(XR, YB);right[1] = new Point(XR, YT);bottom = new Point[2];//存放裁剪窗口的下边bottom[0] = new Point(XR, YT);bottom[1] = new Point(XL, YT);left = new Point[2];//存放裁剪窗口的左边left[0] = new Point(XL, YT);left[1] = new Point(XL, YB);break;case KeyEvent.VK_A://对直线段进行裁剪g.setColor(Color.GREEN);Point p1 = points.get(0);Point p2 = points.get(1);lineCut(p1.getX(), p1.getY(), p2.getX(), p2.getY());break;case KeyEvent.VK_B://对多边形进行裁剪source = new Point[points.size()];//得到多边形的点for (int i = 0; i < points.size(); i++) {source[i] = points.get(i);}g.setColor(Color.GREEN);wT = cutPicture(source, top);//得到多边形与裁剪窗口上边的交点wR = cutPicture(wT, right);//得到多边形与裁剪窗口右边的交点wB = cutPicture(wR, bottom);//得到多边形与裁剪窗口下边的交点wL = cutPicture(wB, left);//得到多边形与裁剪窗口左边的交点第二种情况：线段在裁剪窗口的部，线段完全可见。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
贵州大学实验报告
学院：计算机科学与信息学院专业：软件工程班级： 102班姓名学号实验组实验时间指导教师成绩实验项目名称实验五直线和多边形的裁剪
实
验
目
的
掌握直线段的裁剪算法以及多边形的裁剪算法
实
验要求熟练掌握直线段的裁剪算法以及多边形的裁剪算法的基本原理，并编写测试代码进行实验。
实验原理
Cohen-Sutherland直线剪裁算法
以区域编码为基础，将窗口及其周围的，8个方向以4 bit的二进制数进行编码。
右图所示的编码方法将窗口及其邻域
分为5个区域：
⑴内域：区域(0000)。
⑵上域：区域(1001, 1000, 1010)。
⑶下域：区域(0101, 0100, 0110)。
⑷左域：区域(1001, 0001, 0101)。
⑸右域：区域(1010, 0010, 0110)。
当线段的两个端点的编码的逻辑“与”非零时，线段为显然不可见的，对某线段的两个端点的区号进行位与运算，可知这两个端点是否同在视区的上、下、左、右；
Cohen-Sutherland直线剪裁算法的算法思想是：
对于每条线段P1P2分为三种情况处理。
（1）若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。
（2）若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
（3）若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段。
其
实验数据一、直线段裁剪算法的结果显示：
（1）运行程序，点击“W”键，显示出裁剪窗口，用鼠标在画布上点击两点作为直线段的起点和终点，点击“A”键，进行直线段的裁剪，进行下一次的线段裁剪时，点击“R”键进行画布的清除，再重复上述过程进行实验：
第一种情况：线段在裁剪窗口的外部，线段完全不可见。
第二种情况：线段在裁剪窗口的内部，线段完全可见。
裁剪后：
第三种情况：线段部分在裁剪窗口的内部，部分在裁剪窗口的外部，线段部分可见。
裁剪后：
二、多边形裁剪的结果显示：
与直线裁剪操作方式不同的是：在裁剪时点击“B”键进行裁剪。
裁剪后：。