计算机图形学Bresenham算法

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);实验