DDA算法 中点画线算法 Bresenham算法

程序逻辑算法新颖性(20)代码规范程序逻辑算法新颖性(20)代码规范实验报告题号总分(40)(20)(20)得分(提示：#表示Project的编号，##表示Project题目)学号 姓名 上交时间问题描述如何利用OpenGL实现直线光栅化的DDA算法、中点画线算法和Bresenham算法算法描述DDA算法：据直线公式y=kx+b即一个方向的步进为单位步进，另一个方向的步进必然是小于。中点划线法在画直线段的过程中，当前像素点为,yp下一个像素点有两种可P1(xp+1,yp)P2(xp+1,yp。若M=(xp+1,yp+P1P2P理x=xp+1垂线的交点。当MQP2QP1为下一个像素点。Bresenham算法：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。实验结果成功运行三个算法，并且能转换出通用Bresenham算法。分析与评论(分析每个算法的运行时间，对你的本实验的工作进行评论，同时也可以对老师提出建议。)附录:SourceCode(inC)#include<GL/>GLUT，安装方法如预备知识中所述voidmyDisplay(void){glClearColor,,,;glClear(GL_COLOR_BUFFER_BIT);glColor3f,,;glRectf,,,;glBegin(GL_TRIANGLES);glColor3f,,;glVertex2f,;glColor3f,,;glVertex2f,;glColor3f,,;glVertex2f,;glEnd();glColor3f(1,0,0);glBegin(GL_LINE_LOOP);glVertex2f,;glVertex2f,;glVertex2f,;glEnd();glPointSize(3);glBegin(GL_POINTS);glColor3f,,;glVertex2f,;glColor3f,,;glVertex2f,;glColor3f,,;glVertex2f,;glEnd();glFlush();}intmain(intargc,char*argv[]){glutInit(&argc,argv);glutInitDisplayMode(GLUT_RGB|GLUT_SINGLE);glutInitWindowPosition(100,100);glutInitWindowSize(400,400);glutCreateWindow("HelloWorld!");glutDisplayFunc(&myDisplay);glutMainLoop();return0;}通用算法:intSign(intn){if(n>0)return1;if(n==0)return0;if(n<0)return-1;}voidBresenham(intx0,inty0,intx1,inty1,void(*setPixel)(intx,inty)){intx,y,dx,dy,s1,s2,temp=0,interchange;x=x0;y=y0;dx=abs(x1-x0);dy=abs(y1-y0);s1=Sign(x1-x0);s2=Sign(y1-y0);if(dy>dx){temp=dx;dx=dy;dy=temp;interchange=1;}elseinterchange=0;inte=2*dy-dx;for(inti=1;i<=dx;++i){setPixel(x,y);while(e>0){if(interchange==1)x=x+