DDA和Bresenham算法实验报告.doc

《计算机图形学》实验报告 《实验名称》 姓名 傅沙沙 学号 3011216066 专业 计算机科学与技术 班级 计算机科学与技术 天津大学计算机科学与技术学院 2013年 12 月 5 日 一、实验目的 对画线函数有个基本的了解 实现网格的绘制和网格像素的填充 熟练掌握DDA和Bresenham算法的实现过程 二、实验内容 （1） 实现DDA和Bresenham直线生成算法 （2） 直线段起始点和终点坐标为（0，0）、（200，100）； （3） 采用不同的彩色显示两种算法生成的直线结果，并与MFC绘制的直线 结果进行对比分析； 三、实验结果 为了方便比较，我画了三条线，其中黑线是两点确定的直线，红色是DDA算法填充网格像素的效果，蓝色是Bresenham网格表示像素的效果 四、实验分析和总结 1、实验分析 首先要明确DDA和Bresenham算法的原理。对于DDA算法，按照像素划分，计算每个区间但纵坐标之间的关系，对下一个纵坐标数值进行取整，为了方便查找像素像素点（DDA的优点就在于它的复杂度只有加法和取整两点）。对于Bresenham算法，从给定线段的左端点开始，逐步处理每个后继列，并在其扫描线y值最接近线段的像素上绘出一点。 2、实验总结 在真正实验中，用网格表示像素，而为了便于观看，网格单位距离要大于1，所以对于DDA算法来说像素区间大小大于1（我是以4为例），Bresenham算法的后继列也是以4为单位的，那么在去点时就要另外注意，不可掉以轻心，特别是在Bresenham 算法求Pk时。另外，因为是用网格表示像素，所以每个点的描绘都是填充网格，函数CRect rect(x0,y0,x1,y) dc.FillRect(rect,brush)实现网格的填充，用到的是对角的两点坐标，所以在求点时，要明确要画的点显示在网格上对应的是哪个格子，算法要怎么才能找到该格子的对角。 五、源代码 void CTuxingxue2View::OnDraw(CDC* pDC) { CTuxingxue2Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here //画像素 CClientDC dc(this); //CPen pen(PS_SOLID,0.5,RGB(0,0,0)); //CPen* oldpen=dc.SelectObject(pen); //dc.SetPixel(100, 100, RGB(0, 0, 0));//画像素，前两者是xy坐标 dc.MoveTo(1,1); dc.LineTo(201,101); int max = 1000; int min = 0; int size = 4; int i; for (i=min;i=max;i++) { dc.MoveTo(min+i*size,min); dc.LineTo(min+i*size,max); dc.MoveTo(min,min+i*size); dc.LineTo(max,min+i*size); } //用DDA画点（1，1）到（201,101） int x0, y0, x1, y1,xn,yn;//从（x0,y0）到（xn,yn） x0 = 1; y0 = 1; xn = 201; yn = 101; int count = (xn-x0)/size; double m = (yn-y0)/(xn-x0); dc.MoveTo(0,0); dc.LineTo(200,100); HBRUSH hBrush=CreateSolidBrush(RGB(255,0,0)); //创建画刷并设置颜色 CBrush brush(RGB(255,0,0));//选定画刷 for (i=0;i=count;i++) { x1 = x0+size; y1 = y0 + int(0.5+0.5)*size; if (y1 == y0) { int y = y0 -size; CRect rect(x0,y0,x1,y); dc.FillRect(r