计算机图形学Besenham算法.docVIP

地理与生物信息学院 2010 / 2011 学年第 二 学期 实 验 报 告 课程名称： 计算机图形学 实验名称： Bresenham直线扫描算法的实现 班 级 学 号 学 生 姓 名 郭 超 伟 指 导 教 师 曹 正 林 日 期： 2011 年 4 月 一、实验题目： Bresenham直线扫描算法的实现 二、实验要求： 学习Visual C++ 6.0集成编程环境的使用、图形设备接口和常用图形程序设计、鼠标编程以及菜单设计等基础知识，从而掌握利用Visual C++进行图形程序设计的方法以及简单的图形画法，并编程实现Bresenham直线扫描转换程序，得出相应的输出图形。 三、实验内容： 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，判断如果达到终点，则完成。否则，由图中可知,下个要画的点要么为当前点的右邻接点,要么是当前点的右上邻接点.2.1.如果线段ax+by+c=0与x=x1+1的交点的y坐标大于M点的y坐标的话,下个点为U(x1+1,y1+1)2.2.否则,下个点为B(x1+1,y1)3.画点(U或者B).4.跳回第2步.5.结束 图1 直线实现原理 这里需要细化的是怎么判断下个要画的点为当前点的右邻接点还是当前点的右上邻接点 void Ciew::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; } AfxGetMainWnd()-SetWindowText(Bresenham算法); RedrawWindow(); Bresenham(); } void Ciew::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.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 k=1)//直线斜率[0,1]时 { if(x1x2) { 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);