dda算法实验报告.docxVIP

dda算法实验报告 　　DDA算法画直线实验报告　　一、实验目的：　　用VC环境实现DDA算法画线，并显示结果；　　二、实验环境：　　MicrosoftVisualC++　　三、实验人数：　　5人　　四、实验内容：　　#include　　#include　　#include　　voidDDALine(intxa,intya,intxb,intyb,intcolor)　　{　　intx;　　floatdx,dy,y,k;　　dx=xb-xa;　　dy=yb-ya;　　k=dy/dx,y=ya;　　if(abs(k)在一些机子上不能检索，所以得安装一个插　　件　　EasyX_vXX0610(beta).zip解压，打开点击Setup就可解决。　　《计算机图形学》实验报告　　《实验名称》　　姓名　　学号　　专业计算机科学与技术班级计算机科学与技术　　天津大学计算机科学与技术学院　　XX年12月5日　　一、实验目的　　对画线函数有个基本的了解　　实现网格的绘制和网格像素的填充　　熟练掌握DDA和Bresenham算法的实现过程　　二、实验内容　　实现DDA和Bresenham直线生成算法　　直线段起始点和终点坐标为、；　　采用不同的彩色显示两种算法生成的直线结果，并与MFC绘制的直线结果进行对比分析；　　三、实验结果　　为了方便比较，我画了三条线，其中黑线是两点确定的直线，红色是DDA算法填充网格像素的效果，蓝色是Bresenham网格表示像素的效果　　四、实验分析和总结　　1、实验分析　　首先要明确DDA和Bresenham算法的原理。对于DDA算法，按照像素划分，计算每个区间但纵坐标之间的关系，对下一个纵坐标数值进行取整，为了方便查找像素像素点。对于Bresenham算法，从给定线段的左端点开始，逐步处理每个后继列，并在其扫描线y值最接近线段的像素上绘出一点。　　2、实验总结　　在真正实验中，用网格表示像素，而为了便于观看，网格单位距离要大于1，所以对于DDA算法来说像素区间大小大于1，Bresenham算法的后继列也是以4为单位的，那么在去点时就要另外注意，不可掉以轻心，特别是在Bresenham算法求Pk时。另外，因为是用网格表示像素，所以每个点的描绘都是填充网格，函数CRectrect(x0,y0,x1,y)(rect,brush)实现网格的填充，用到的是对角的两点坐标，所以在求点时，要明确要画的点显示在网格上对应的是哪个格子，算法要怎么才能找到该格子的对角。　　五、源代码　　voidCTuxingxue2View::OnDraw(CDC*pDC)　　{　　CTuxingxue2Doc*pDoc=GetDocument();　　ASSERT_VALID(pDoc);　　//TODO:adddrawcodefornativedatahere　　//画像素　　CClientDCdc(this);　　//CPenpen(PS_SOLID,,RGB(0,0,0));　　//CPen*oldpen=(pen);　　//(100,100,RGB(0,0,0));//画像素，前两者是xy坐标(1,1);　　(201,101);　　intmax=1000;　　intmin=0;　　intsize=4;　　inti;　　for(i=min;i=0)　　{　　x1=x0+size;　　y1=y0+size;　　CRectrect(x0,y0,x1,y1);//矩形区域确定了一个矩形的左上角点和右下角点，这个矩形就唯一确定了　　(rect,brush1);//填充矩形　　p[k+1]=p[k]+yy-xx*(y1-y0);　　x0=x1;　　y0=y1;　　}　　else　　{　　x1=x0+size;　　y1=y0;　　CRectrect(x0,y0,x1,y1);//矩形区域确定了一个矩形的左上角点和右下角点，这个矩形就唯一确定了　　(rect,brush1);//填充矩形　　p[k+1]=p[k]+yy-xx*(y1-y0);　　x0=x1;　　y0=y1;　　}　　}　　}　　盐城师范学院数学科学学院　　实验报告　　课程名称计算机图形学　　glVertex2i(x,(int)(y+));　　glEnd();　　y+=m;　　}　　}　　voidmyDisplay(void)　　{　　glClear(GL_COLOR_BUFFER_BIT);　　glColor3f(,,);　　glRectf(,,,);　　glPointSize(5);　　glBe