计算机图形学编码裁剪算法c语言程序.docVIP

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