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

编码裁剪算法

一， 实验名称：编码裁剪算法

二， 实验目的和意义：窗口内的图形显示，超出窗口边框的图形不予显示。这个过程就是

裁剪过程,它在图形显示及窗视口变换中经常用到，对工程图形进行裁剪时，编码裁剪是一种有效的裁剪方法，通过该实验，了解和掌握编码裁剪的原理和方法。从而快速地处理显示区内的图形。

三， 实验原理；将绘图所在平面分成九个区域，每

个区域用一个四位的二进制数来表示，0000、0001、0010、1001、1000、1010、0101、0100、0110，如果线段两个端点的4位编码全为0，表示线段全部在窗口内，可直接接受并加以显示；如果对线段两个端点的4位编码进行逻辑与运算，结果为非0，则此线段全部在窗口外，可直接舍弃加以裁减；否则，计算直线和窗口边框线的交点，再计算交点的特征码；重复这一过程，直到全部线段均被裁减掉或接受为止。 四， 实验内容；

算法改编成C语言程序，给定一窗口区域（50，50，200，100），随机生成5条直线，对其进行裁剪处理，将处理结果加以显示。 五， 算法步骤；

给定一窗口区域。 计算各区的特征码。

随机给定一条直线的两端上。 计算两端点对应的特征码。

如果两端点都在窗口内，直接显示。

如果有端点在窗口外，则判断它和哪个边框有交点。求出直线和对应边框线交点。在计算交点的特征码，重复前面的。 六， 程序代码；

/*说明；（x1,y1）和（x2,y2）为线段的两个端点。*/ #include\r=400,yb=300,yt=100; #include\ #include\int encode(int x,int y,int*code) { #define LEFT 1 int c; #define RIGHT 2 c=0; #define BOTTOM 4 if(xxr) int c=RIGHT; x1=50,y1=50,x2=450,y2=350,xl=100,x if(y>yb)

c=BOTTOM; else if(y

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(code1&code2!=0) return; code=code1; if(code1==0) code=code2; if((LEFT&code)!=0) /*线段与左边界相交*/ {

x=x1;

y=y1+(long)(y2-y1)*(xl-x1)/(x2-x1); }

else if((RIGHT&code)!=0) /*线段与右边界相交*/ {

x=xr;

y=y1+(long)(y2-y1)*(xr-x1/x2-x1); }

else if((BOTTOM&code)!=0) /*线段与上边界相交*/ {

y=yb;

x=x1+(long)(x2-x1)*(yb-y1)/(y2-y1); }

else if((TOP&code)!=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(); }

七；实验结果: