1、编码裁剪算法一， 实验名称：编码裁剪算法二， 实验目的和意义：窗口内的图形显示，超出窗口边框的图形不予显示。这个过程就是裁剪过程,它在图形显示及窗视口变换中经常用到，对工程图形进行裁剪时，编码裁剪是一种有效的裁剪方法，通过该实验，了解和掌握编码裁剪的原理和方法。从而快速地处理显示区内的图形。三， 实验原理；将绘图所在平面分成九个区域，每个区域用一个四位的二进制数来表示，0000、0001、0010、1001、1000、1010、0101、0100、0110，如果线段两个端点的 4 位编码全为 0，表示线段全部在窗口内，可直接接受并加以显示；如果对线段两个端点的 4 位编码进行逻辑与运算，结果为
2、非 0，则此线段全部在窗口外，可直接舍弃加以裁减；否则，计算直线和窗口边框线的交点，再计算交点的特征码；重复这一过程，直到全部线段均被裁减掉或接受为止。四， 实验内容；算法改编成 C 语言程序，给定一窗口区域（ 50，50，200，100） ，随机生成 5 条直线，对其进行裁剪处理，将处理结果加以显示。五， 算法步骤；给定一窗口区域。计算各区的特征码。随机给定一条直线的两端上。计算两端点对应的特征码。如果两端点都在窗口内，直接显示。如果有端点在窗口外，则判断它和哪个边框有交点。求出直线和对应边框线交点。在计算交点的特征码，重复前面的。六， 程序代码；/*说明；（x1,y1）和（x2,y2 ）为
3、线段的两个端点。*/#include“graphics.h“#include“stdio.h“#include“math.h“#define LEFT 1#define RIGHT 2#define BOTTOM 4#define TOP 8intx1=50,y1=50,x2=450,y2=350,xl=100,xr=400,yb=300,yt=100;int encode(int x,int y,int*code)int c;c=0;if(xxr)c=RIGHT;if(yyb)c=BOTTOM;else if(yyt)c=TOP;if(x=xl|x=xr|y=yt|y=yb)c=0;*cod
4、e=c;C_S_LINECLIP(x1,y1,x2,y2,xl,xr,yb,yt)/*(x1,y1)与（）时线段端点坐标其他四个参数分别定义为左，下，右，上边界*/int x,y,code1,code2,code;encode(x1,y1,encode(x2,y2,while(code1!=0|code2!=0)if(code1code=code1;if(code1=0)code=code2;if(LEFTy=y1+(long)(y2-y1)*(xl-x1)/(x2-x1);else if(RIGHTy=y1+(long)(y2-y1)*(xr-x1/x2-x1);else if(BOTTOM
5、x=x1+(long)(x2-x1)*(yb-y1)/(y2-y1);else if(TOPx=x1+(long)(x2-x1)*(yt-y1)/(y2-y1);if(code=code1)x1=x;y1=y;encode(x,y,elsex2=x;y2=y;encode(x,y,setcolor(RED);line(x1,y1,x2,y2);return;void main()int graphdriver=DETECT,graphmode;initgraph(rectangle(xl,yt,xr,yb);line(x1,y1,x2,y2);C_S_LINECLIP(x1,y1,x2,y2,xl,xr,yb,yt);getch();closegraph();七；实验结果:
