計(jì)算機(jī)圖形學(xué)編碼裁剪算法c語言程序

1、編碼裁剪算法一， 實(shí)驗(yàn)名稱：編碼裁剪算法二， 實(shí)驗(yàn)?zāi)康暮鸵饬x：窗口內(nèi)的圖形顯示，超出窗口邊框的圖形不予顯示。這個(gè)過程就是裁剪過程,它在圖形顯示及窗視口變換中經(jīng)常用到，對(duì)工程圖形進(jìn)行裁剪時(shí)，編碼裁剪是一種有效的裁剪方法，通過該實(shí)驗(yàn)，了解和掌握編碼裁剪的原理和方法。從而快速地處理顯示區(qū)內(nèi)的圖形。三， 實(shí)驗(yàn)原理；將繪圖所在平面分成九個(gè)區(qū)域，每個(gè)區(qū)域用一個(gè)四位的二進(jìn)制數(shù)來表示，0000、0001、0010、1001、1000、1010、0101、0100、0110，如果線段兩個(gè)端點(diǎn)的4位編碼全為0，表示線段全部在窗口內(nèi)，可直接接受并加以顯示；如果對(duì)線段兩個(gè)端點(diǎn)的4位編碼進(jìn)行邏輯與運(yùn)算，結(jié)果為非0，則此

2、線段全部在窗口外，可直接舍棄加以裁減；否則，計(jì)算直線和窗口邊框線的交點(diǎn)，再計(jì)算交點(diǎn)的特征碼；重復(fù)這一過程，直到全部線段均被裁減掉或接受為止。四， 實(shí)驗(yàn)內(nèi)容；算法改編成C語言程序，給定一窗口區(qū)域（50，50，200，100），隨機(jī)生成5條直線，對(duì)其進(jìn)行裁剪處理，將處理結(jié)果加以顯示。五， 算法步驟；給定一窗口區(qū)域。計(jì)算各區(qū)的特征碼。隨機(jī)給定一條直線的兩端上。計(jì)算兩端點(diǎn)對(duì)應(yīng)的特征碼。如果兩端點(diǎn)都在窗口內(nèi)，直接顯示。如果有端點(diǎn)在窗口外，則判斷它和哪個(gè)邊框有交點(diǎn)。求出直線和對(duì)應(yīng)邊框線交點(diǎn)。在計(jì)算交點(diǎn)的特征碼，重復(fù)前面的。六， 程序代碼；/*說明；（x1,y1）和（x2,y2）為線段的兩個(gè)端點(diǎn)。*/#in

3、cludegraphics.h r=400,yb=300,yt=100;#includestdio.h#includemath.h 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,xif(yyb)c=BOTTOM; else if(yyt) c=TOP;if(x=xl|x=xr|y=yt|y=yb) c=0; *code=c; C_S_LINECLIP(x1,

4、y1,x2,y2,xl,xr,yb,yt)/*(x1,y1)與（）時(shí)線段端點(diǎn)坐標(biāo)其他四個(gè)參數(shù)分別定義為左，下，右，上邊界*/ 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

5、(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); elsex2=x; y2=y;encode(x,y,&code2); setcolor(RED); line(x1,y1,x2,y2); return; void main() intgraphdriver=DETECT,graphmode;initgraph(&graphdriver,&graphmode,);rectangle(xl,yt,xr,yb);