1、 地理與生物信息學院2010 / 2011 學年第 二 學期實 驗 報 告 課程名稱： 計算機圖形學 實驗名稱： Bresenham直線掃描算法的實現 班 級 學 號 B08021730 學 生 姓 名 郭 超 偉 指 導 教 師 曹 正 林 日 期： 2011 年 4 月一、實驗題目： Bresenham直線掃描算法的實現二、實驗要求：學習Visual C+ 6.0集成編程環境的使用、圖形設備接口和常用圖形程序設計、鼠標編程以及菜單設計等基礎知識，從而掌握利用Visual C+進行圖形程序設計的方法以及簡單的圖形畫法，并編程實現Bresenham直線掃描轉換程序，得出相應的輸出圖形。三、實驗

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

3、).4.跳回第2步.5.結束 圖1 直線實現原理這里需要細化的是怎么判斷下個要畫的點為當前點的右鄰接點還是當前點的右上鄰接點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;/定義矩形對象GetClientRect(&Rect);/獲得當前窗口的客戶區大小dc.SetMapMode(MM_ANISOTROPIC);/設置MM_ANISOTROPIC映射模式dc.SetWindowExt(Rect.Width(),Rect.Height();/設置窗口范圍dc.SetViewportExt(Rect.Width(),-Rect.Height();/設置視區范圍dc.SetViewportOrg(Rect.W

5、idth()/2,Rect.Height()/2);/設置視口原點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時 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時 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時 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時 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);實驗