直线光栅化算法.docVIP

实验二 直线和三角形光栅化算法 实验原理 我们用中点算法绘制基于隐式方程的直线。其中，增量方法具有更高的效率。增量方法利用上一步的计算结果，使循环更加高效。主要步骤是计算f(x+1,y+0.5)的值，在循环内部，经过第一次迭代，我们已经算出f(x-1,y+0.5)或者f(x-1,y-0.5)的值，另外存在关系f(x+1,y)= f(x,y)+ (y0-y1)和f(x+1,y+1)=f(x,y)+ (y0-y1)+(x1-x0),于是可以轻松得到增量算法的代码。 代码设计和说明 #includeGL/glut.h #includestdlib.h void display(void) { /* clear all pixels */ glClear (GL_COLOR_BUFFER_BIT); glColor3f (1.0, 1.0, 1.0); /*以下是用增量算法画直线*/ glBegin(GL_POINTS); double x,y,x0=1.0,y0=1.0,x1=400.0,y1=300.0,d,d1,d2; //设置线段的两个端点为(1,1)，(400,300) y=y0; d=(y0-y1)*(x0+1)+(x1-x0)*(y0+0.5)+x0*y1-x1*y0; d1=x1-x0+y0-y1; d2=y0-y1;//根据给定的端点设置各变量 for(x=x0;x=x1;x++)//从x0到x1一个一个画线段的像素点 { glVertex2d(x,y);//画像素点 if(d0)//如果d0，中点在直线下方，y要向上移一格 { y++; d+=d1; } else d+=d2; } glEnd(); glFlush(); } void init (void) { /* select clearing color */ glClearColor (0.0, 0.0, 0.0, 0.0); /* initialize viewing values */ glMatrixMode(GL_PROJECTION); glLoadIdentity(); gluOrtho2D(0, 500, 0, 500); } /* * Declare initial window size, position, and display mode * (single buffer and RGBA). Open window with hello * in its title bar. Call initialization routines. * Register callback function to display graphics. * Enter main loop and process events. */ int main(int argc, char** argv) { glutInit(argc, argv); glutInitDisplayMode (GLUT_SINGLE | GLUT_RGB); //设置窗口大小，以像素为单位 glutInitWindowSize (500, 500); glutInitWindowPosition (100, 100); glutCreateWindow (画直线); init (); glutDisplayFunc(display); glutMainLoop(); return 0; /* ANSI C requires main to return int. */ } 实验运行结果（包含用户输入和输出） 输入：我们设置的直线起始点为(1,1)，终止点为(400,300)。 输出：实验结果截图如下