计算机图形学实验报告--直线的画法(DDA-Bresenham算法

1、精选优质文档-倾情为你奉上华北水利水电学院计算机图形学实验报告题目：直线的生成算法姓名：万婷婷学号：专业：计算机科学与技术院系：信息工程学院一、实验目的学会用DDA法，中点法，Bresenham法这三种思想画直线，同时，对画直线的操作有一定的了解。二、实验原理及内容1. DDA法的基本思想如下：已知过端点P0(x0,y0) , P1(x1,y1)的直线段L：y=kx+b ,直线斜率为k=(y1-y0)/x1-x0 ,从x的左端点x0开始，向x右端点步进。步长=1(个象素)，计算相应的y坐标y=kx+b；取象素点(x, round(y)作为当前点的坐标。3. Bresenham法的基本思想如下：

2、过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后根据误差项的符号确定该列象素中与此交点最近的象素。设直线方程为： 其中k=dy/dx。 因为直线的起始点在象素中心，所以误差项d的初值d00。X下标每增加1，d的值相应递增直线的斜率值k，即ddk。一旦d1，就把它减去1，这样保证d在0、1之间。当d0.5时，最接近于当前象素的右上方象素（ ）而当d<0.5时，更接近于右方象素（ ）。为方便计算，令ed-0.5，e的初值为-0.5，增量为k。当e0时，取当前象素（xi，yi）的右上方象素（ ）；而当e<0时，更接近于右方象素（ ）。可以改

3、用整数以避免除法。4.两方法的程序编写及运行结果截图如下：void CHTView:OnDda() CClientDC dc(this);int x0,y0,x1,y1;float x,y;double k;x0=10;y0=5;x1=100;y1=200;k=(y1-y0)*1.0/(x1-x0);y=y0;for(x=x0;x<x1;x+) dc.SetPixel(int(x),int(y+0.5),RGB(255,0,0); y+=k; void CHTView:OnBhl() CClientDC dc(this);int x0=10,y0=5,x1=300,y1=200,x=x0

4、,y=y0; double e=-0.5; int dx=x1-x0;int dy=y1-y0; double k=dy*1.0/dx;for(int i=0;i<=dx;i+) dc.SetPixel(int(x),int(y),RGB(0,0,255);x=x+1;e=e+k;if(e>=0)y+;e=e-1;void CMyView:OnAddline() CDC* pDC=GetDC();/获得设备指针int x0=100,y0=100,x1=300,y1=300;int c=RGB(255,0,0);DDA_line(x0,y0,x1,y1,c);int xa=200,y

5、a=100,xb=350,yb=250;Bresenham_line(xa,ya,xb,yb,c);int xc=100,yc=200,xd=300,yd=400;pDC->MoveTo(xc,yc);pDC->LineTo(xd,yd);ReleaseDC(pDC);实验总结1.工程文件的建立过程具体为：新建-MFC AppWizardexe-输入工程名-确定工程所放位置-确定-选择单文档（也可选用其它文档）-完成-确定即可，接下来对工程文件相关属性进行设置，点击ResourceView-.resource-Menu-双击其下选项打开程序编辑页面-对属性进行设置（主要是标明，ID等选项）-建立类向导-AddFunction,这样过程大致完成。2.DDA算法采