計(jì)算機(jī)圖形學(xué)Bresenham算法

1、 地理與生物信息學(xué)院2010 / 2011 學(xué)年第 二 學(xué)期實(shí) 驗(yàn) 報(bào) 告 課程名稱： 計(jì)算機(jī)圖形學(xué) 實(shí)驗(yàn)名稱： Bresenham直線掃描算法的實(shí)現(xiàn) 班 級(jí) 學(xué) 號(hào) B08021730 學(xué) 生 姓 名 郭 超 偉 指 導(dǎo) 教 師 曹 正 林 日 期： 2011 年 4 月一、實(shí)驗(yàn)題目： Bresenham直線掃描算法的實(shí)現(xiàn)二、實(shí)驗(yàn)要求：學(xué)習(xí)Visual C+ 6.0集成編程環(huán)境的使用、圖形設(shè)備接口和常用圖形程序設(shè)計(jì)、鼠標(biāo)編程以及菜單設(shè)計(jì)等基礎(chǔ)知識(shí)，從而掌握利用Visual C+進(jìn)行圖形程序設(shè)計(jì)的方法以及簡(jiǎn)單的圖形畫法，并編程實(shí)現(xiàn)Bresenham直線掃描轉(zhuǎn)換程序，得出相應(yīng)的輸出圖形。三、實(shí)驗(yàn)

2、內(nèi)容：1 學(xué)習(xí)Visual C+ 6.0集成編成環(huán)境的使用； 2 掌握Visual C+ 6.0圖形設(shè)備接口和常用圖形程序設(shè)計(jì)、菜單設(shè)計(jì)等方法；3 編程實(shí)現(xiàn)Bresenham直線掃描轉(zhuǎn)換程序，得出相應(yīng)的輸出圖形；四、實(shí)驗(yàn)過(guò)程：1算法的基本描述/ 假設(shè)該線段位于第一象限內(nèi)且斜率大于0小于1,設(shè)起點(diǎn)為(x1,y1),終點(diǎn)為(x2,y2)./ 根據(jù)對(duì)稱性,可推導(dǎo)至全象限內(nèi)的線段.1.畫起點(diǎn)(x1,y1).2.準(zhǔn)備畫下個(gè)點(diǎn)。x坐標(biāo)增1，判斷如果達(dá)到終點(diǎn)，則完成。否則，由圖中可知,下個(gè)要畫的點(diǎn)要么為當(dāng)前點(diǎn)的右鄰接點(diǎn),要么是當(dāng)前點(diǎn)的右上鄰接點(diǎn).U(x1+1,y1+1)B(x1+1,y1)3.畫點(diǎn)(U或者B

3、).4.跳回第2步.5.結(jié)束 圖1 直線實(shí)現(xiàn)原理這里需要細(xì)化的是怎么判斷下個(gè)要畫的點(diǎn)為當(dāng)前點(diǎn)的右鄰接點(diǎn)還是當(dāng)前點(diǎn)的右上鄰接點(diǎn)2算法的源程序void CB08021730View:OnMenuline() / TODO: Add your command handler code hereInputDlg dlg;if(dlg.DoModal()=IDOK)x1=dlg.m_x1;y1=dlg.m_y1;x2=dlg.m_x2;y2=dlg.m_y2;AfxGetMainWnd()->SetWindowText("Bresenham算法"); RedrawWindow(

4、);Bresenham();void CB08021730View:Brensenham()CClientDC dc(this); CRect Rect;/定義矩形對(duì)象GetClientRect(&Rect);/獲得當(dāng)前窗口的客戶區(qū)大小dc.SetMapMode(MM_ANISOTROPIC);/設(shè)置MM_ANISOTROPIC映射模式dc.SetWindowExt(Rect.Width(),Rect.Height();/設(shè)置窗口范圍dc.SetViewportExt(Rect.Width(),-Rect.Height();/設(shè)置視區(qū)范圍dc.SetViewportOrg(Rect.W

5、idth()/2,Rect.Height()/2);/設(shè)置視口原點(diǎn)dc.MoveTo(-Rect.Width(),0);dc.LineTo (Rect.Width(),0); dc.MoveTo(0,-Rect.Height()/2);dc.LineTo (0,Rect.Height()/2);COLORREF rgb=RGB(0,255,0);/定義直線顏色double x,y;double d,k; k=(y2-y1)/(x2-x1);if(0<=k && k<=1)/直線斜率0,1時(shí) if(x1>x2) double tx=x1; double ty=y

6、1; x1=x2;y1=y2; x2=tx; y2=ty; x=x1;y=y1;d=0.5-k; for(x=x1;x<=x2;x+) dc.SetPixel(ROUND(x),ROUND(y),rgb); if(d<0)y+; d+=1-k;else d-=k; if(k>1) / 直線斜率k>1時(shí) if(y1>y2) double tx=x1; double ty=y1; x1=x2;y1=y2; x2=tx; y2=ty; x=x1;y=y1;d=1-0.5*k; for(y=y1;y<=y2;y+) dc.SetPixel(ROUND(x),ROUN

7、D(y),rgb); if(d>=0)x+; d+=1-k;else d+=1; if(k<-1) /直線斜率k<-1時(shí) if(y1<y2) double tx=x1; double ty=y1; x1=x2;y1=y2; x2=tx; y2=ty; x=x1;y=y1;d=-1-0.5*k; for(y=y1;y>y2;y-) dc.SetPixel(ROUND(x),ROUND(y),rgb); if(d<0)x+; d-=1+k;else d-=1; if(-1<=k && k<0) /直線斜率-1,0時(shí) if(x1>

8、x2) double tx=x1; double ty=y1; x1=x2;y1=y2; x2=tx; y2=ty; x=x1;y=y1;d=-0.5-k; for(x=x1;x<=x2;x+) dc.SetPixel(ROUND(x),ROUND(y),rgb); if(d>0)y-; d-=1+k;else d-=k; if(fabs(x1-x2)<1e-6)if(y1>y2) double tx=x1; double ty=y1; x1=x2;y1=y2; x2=tx; y2=ty; x=x1;y=y1;for(y=y1; y<y2;y+)dc.SetPixel (ROUND(x),ROUND(y),rgb);實(shí)驗(yàn)