计算机图形学Bresenham算法.pdf

《计算机图形学Bresenham算法.pdf》由会员分享，可在线阅读，更多相关《计算机图形学Bresenham算法.pdf（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、地理与生物信息学院2010/2011 学年第 二学期实 验 报 告课程名称：计算机图形学实验名称：Bresenham直线扫描算法的实现班级学号 B08021730 学生姓名郭 超 伟指导教师曹 正 林日期：2011 年 4 月计算机图形学2 一、实验题目：Bresenham直线扫描算法的实现二、实验要求：学习 Visual C+6.0 集成编程环境的使用、图形设备接口和常用图形程序设计、鼠标编程以及菜单设计等基础知识，从而掌握利用 Visual C+进行图形程序设计的方法以及简单的图形画法，并编程实现 Bresenham直线扫描转换程序，得出相应的输出图形。三、实验内容：1 学习 Visual

2、 C+6.0 集成编成环境的使用；2 掌握 Visual C+6.0 图形设备接口和常用图形程序设计、菜单设计等方法；3 编程实现 Bresenham直线扫描转换程序，得出相应的输出图形；四、实验过程：1算法的基本描述/假设该线段位于第一象限内且斜率大于0 小于 1,设起点为(x1,y1),终点为(x2,y2)./根据对称性,可推导至全象限内的线段.1.画起点(x1,y1).2.准备画下个点。x 坐标增 1，判断如果达到终点，则完成。否则，由图中可知,下个要画的点要么为当前点的右邻接点,要么是当前点的右上邻接点.2.1.如果线段 ax+by+c=0与 x=x1+1 的交点的 y 坐标大于 M

3、点的 y坐标的话,下个点为 U(x1+1,y1+1)2.2.否则,下个点为 B(x1+1,y1)3.画点(U 或者 B).4.跳回第 2 步.5.结束计算机图形学3 图 1 直线实现原理这里需要细化的是怎么判断下个要画的点为当前点的右邻接点还是当前点的右上邻接点2算法的源程序void CB08021730View:OnMenuline()/TODO:Add your command handler code here InputDlg dlg;if(dlg.DoModal()=IDOK)x1=dlg.m_x1;y1=dlg.m_y1;x2=dlg.m_x2;y2=dlg.m_y2;AfxGet

4、MainWnd()-SetWindowText(Bresenham算法);RedrawWindow();Bresenham();void CB08021730View:Brensenham()计算机图形学4 CClientDC dc(this);CRect Rect;/定义矩形对象GetClientRect(&Rect);/获得当前窗口的客户区大小dc.SetMapMode(MM_ANISOTROPIC);/设置 MM_ANISOTROPIC映射模式dc.SetWindowExt(Rect.Width(),Rect.Height();/设置窗口范围dc.SetViewportExt(Rect.

5、Width(),-Rect.Height();/设置视区范围dc.SetViewportOrg(Rect.Width()/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&kx2)double tx=x1;doub

6、le ty=y1;x1=x2;y1=y2;x2=tx;y2=ty;x=x1;y=y1;d=0.5-k;计算机图形学5 for(x=x1;x=x2;x+)dc.SetPixel(ROUND(x),ROUND(y),rgb);if(d1)/直线斜率 k1 时 if(y1y2)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=0)x+;d+=1-k;else d+=1;if(k-1)/直线斜率 k-1 时 if(y1y2;y-)dc.SetPixel(ROUND(x),ROUND(y),r

7、gb);if(d0)计算机图形学7 x+;d-=1+k;else d-=1;if(-1=k&kx2)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;x0)y-;d-=1+k;计算机图形学8 else d-=k;if(fabs(x1-x2)y2)double tx=x1;double ty=y1;x1=x2;y1=y2;x2=tx;y2=ty;x=x1;y=y1;for(y=y1;yy2;y+)dc.SetPixel(ROUND(x),ROUND(y),rgb);实验小结：1实验结果图计算机图形学9 设置初始化坐标Bresenham算法实现的直线2实验收获掌握利用 Visual C+进行图形程序设计的方法以及简单的图形画法，并编程实现 Bresenham直线扫描转换程序，得出相应的输出图形。感谢老师和同学的帮助,开源软件的资源.