計(jì)算機(jī)圖形學(xué)實(shí)驗(yàn)報(bào)告-Cohen-Sutherland線裁剪算法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè) 班 級(jí) R數(shù)學(xué)111 大連交通大學(xué) 姓 名 實(shí) 驗(yàn) 報(bào) 告 同 組 人 課程名稱： 計(jì)算機(jī)圖形學(xué) 成 績(jī) 實(shí)驗(yàn)名稱： Cohen-Sutherland線裁剪算法 指導(dǎo)老師 實(shí)驗(yàn)?zāi)康?、要求：通過上機(jī)實(shí)踐，更好地掌握Cohen-Sutherland線裁剪算法實(shí)驗(yàn)儀器：PC機(jī)、VC6.0實(shí)驗(yàn)步驟、內(nèi)容：菜單消息響應(yīng)函數(shù)（注意：綠色背景色字體的代碼在實(shí)驗(yàn)報(bào)告中不用寫）輔助函數(shù)代碼：#include inline int round (const float a)return

2、int(a+0.5);/取整void DDAline(int x0,int y0,int xEnd,int yEnd,CDC* pDC)/DDA畫線，用于裁剪算法中線輸出int dx=xEnd-x0, dy=yEnd-y0,steps,k;float xIncrement, yIncrement, x=x0, y=y0;if(fabs(dx)fabs(dy)steps=fabs(dx);elsesteps=fabs(dy);xIncrement=float(dx)/float(steps);yIncrement=float(dy)/float(steps);pDC-SetPixel(round

3、(x),round(y),RGB(255,0,0);for(k=0;kSetPixel(round(x),round(y),RGB(255,0,0);/*/裁減函數(shù) 以下是線裁剪算法class wcPt2Dpublic:int x,y;/定義兩全局變量const int winLeftBitCode=1;/(1相當(dāng)二進(jìn)制001) 常量定義const int winRightBitCode=2;/(2相當(dāng)二進(jìn)制0010)const int winBottomBitCode=4;/(4相當(dāng)二進(jìn)制0100)const int winTopBitCode=8;/(8相當(dāng)二進(jìn)制1000)/inline

4、int round (const float a)return int(a+0.5);inline int inside(int code)return int(!code);/兩區(qū)域碼為假，在裁剪窗內(nèi)部inline int reject(int code1,int code2)/與運(yùn)算為真，線在裁剪窗外部return int (code1 & code2);/與運(yùn)算inline int accept(int code1,int code2)/或運(yùn)算為假，在裁剪窗內(nèi)部return int (!(code1| code2);/或運(yùn)算int encode (wcPt2D pt,wcPt2D win

5、Min, wcPt2D winMax)/確定端點(diǎn)區(qū)域碼int code=0;if(pt.xwinMax.x)code=code|winRightBitCode;/或運(yùn)算，能使某位有一，就使四位相應(yīng)位變一。if(pt.ywinMax.y)code=code|winTopBitCode;return(code);void swapPts(wcPt2D *p1,wcPt2D *p2)wcPt2D tmp;tmp=*p1;*p1=*p2;*p2=tmp;void swapCodes(int *c1,int *c2)int tmp;tmp=*c1;*c1=*c2;*c2=tmp;消息響應(yīng)函數(shù)代碼：voi

6、d CClipView:OnCohen() CDC* pDC=GetDC();int code1,code2;int done=false,plotLine=false;float m;wcPt2D p1,p2,winMin,winMax;p1.x=80,p1.y=100;p2.x=300,p2.y=450;/用于裁剪的線段端點(diǎn)坐標(biāo)winMin.x=80,winMin.y=100;/裁剪窗口坐標(biāo)winMax.x=280,winMax.y=320;DDAline(winMin.x,winMin.y,winMax.x,winMin.y,pDC);/畫裁剪窗口DDAline(winMax.x,win

7、Min.y,winMax.x,winMax.y,pDC);DDAline(winMax.x,winMax.y,winMin.x,winMax.y,pDC);DDAline(winMin.x,winMax.y,winMin.x,winMin.y,pDC);/DDAline(round(p1.x),round(p1.y),round(p2.x),round(p2.y),pDC);while(!done)code1=encode(p1,winMin,winMax); /確定p1區(qū)域碼code2=encode(p2,winMin,winMax); /確定p2區(qū)域碼if(accept(code1,cod

8、e2) /判斷是否完全在窗口內(nèi)，是返回兩參量done=true;plotLine=true;else if(reject(code1,code2)/判斷是否完全在窗口外done=true;else /不能判斷完全在內(nèi)或外的情況if(inside(code1)/如果p1在裁剪窗口內(nèi)，交換swapPts(&p1,&p2);swapCodes(&code1,&code2);if(p2.x!=p1.x)m=(p2.y-p1.y)/(p2.x-p1.x);/算出線的斜率if(code1&winLeftBitCode) /如果與左邊界與運(yùn)算為真，求交點(diǎn)p1.y+=(winMin.x-p1.x)*m;p1.x=winMax.x;else if(code1&winRightBitCode)/與右邊界與運(yùn)算為真，求交點(diǎn)p1.y+=(winMax.x-p1.x)*m;p1.x=winMax.x;else if(code1&winBottomBitCode) /與下邊界與運(yùn)算為真，求交點(diǎn)if(p2.x!=p1.x)p1.x+=(winMin.y-p1.y)/m;p1.y=winMin.y;else if(code1&winTopBitCode) /與上邊界與運(yùn)算為真，求交點(diǎn)if(p2.