实验二基本图形学算法实验.docxVIP

任课教师：马文娟《3D图形学》（2013-2014学年第1学期）实验报告学号：姓名：班级：实验二基本图形学算法实验一、实验目的理解基本图形元素光栅的基本原理；掌握直线和圆的多种生成算法。二、实验内容编程实现DDA算法、中点算法和改进Bresenham算法生成直线；编程实现简单方程算法和中点Bresenham算法生成圆。三、实验原理各算法的原理参考教材第五章内容。下面介绍一下OpenGL画线的一些基础知识和glutReshapeFunc（）函数。1、数学上的直线没有宽度，但OpenGL的直线则是有宽度的。同时，OpenGL的直线必须是有限长度，而不是像数学概念那样是无限的。可以认为，OpenGL的“直线”概念与数学上的“线段”接近，它可以由两个端点来确定。这里的线由一系列顶点顺次连接而成，有闭合和不闭合两种。2、首次打开窗口、移动窗口和改变窗口大小时，窗口系统都将发送一个事件，以通知程序员。如果使用的是GLUT，通知将自动完成，并调用向glutReshapeFunc（）注册的函数。该函数必须完成下列工作：重新建立用作新渲染画布的矩形区域；定义绘制物体时使用的坐标系。如：void Reshape(int w, int h){glViewport(0, 0, (GLsizei)w, (GLsizei)h);glMatrixMode(GL_PROJECTION);glLoadIdentity();gluOrtho2D(0.0, (GLdouble)w, 0.0, (GLdouble)h); }在GLUT内部，将给该函数传递两个参数：窗口被移动或修改大小后的宽度和高度，单位为像素。glViewport( )调整像素矩形，用于绘制整个窗口。接下来三个函数调整绘图坐标系，使左下角位置为（0，0），右上角为（w，h）。四、实验代码1、DDA算法主要代码voidLineDDA(int x0, int y0, int x1, int y1){float x, dy, dx, y;float m;dx=x1-x0;dy=y1-y0;m=dy/dx;y=y0;glColor3f(1.0f, 1.0f, 0.0f);//设置颜色glPointSize(1);//设置点的大小for(x=x0;x=x1;x++){glBegin(GL_POINTS);//开始绘制glVertex2i(x,(int)(y+0.5));//绘制点glEnd();//绘制结束y+=m;}}2、中点算法主要代码在程序中加入以下代码：voidLineMLDA(int x0, int y0, int x1, int y1){int x, dy, dx, y,d;dx=x1-x0;dy=y1-y0;d=dy-2*dx;x=x0;glColor3f(1.0f, 1.0f, 0.0f);glPointSize(1);for(y=y0;y=y1;y++){glBegin(GL_POINTS);//开始绘制glVertex2i(x,y);glEnd();//结束绘制if(d0)//判断d的符号{x++;d=d+2*dy-2*dx;}else{d=d-2*dx;}}}在voidmyDisplay(void){…}函数中加入LineMLDA(0,0,200,300);3、Bresenham算法主要代码在程序中加入以下代码：voidLineBresenham(int x0, int y0, int x1, int y1){int x, dy, dx, y,e;dx=x1-x0;dy=y1-y0;e=-dy;x=x0;glColor3f(1.0f, 1.0f, 0.0f);glPointSize(1);for(y=y0;y=y1;y++){glBegin(GL_POINTS);//开始绘制glVertex2i(x,y);glEnd();//结束绘制e=e+2*dx;//e的值更新if(e0)//判断e的符号{x++;e=e-2*dy;}}}在voidmyDisplay(void){…}函数中加入LineBresenham (0,0,200,300);4、中点Bresenham算法主要代码在程序中加入以下代码：voidCircleMidBresenham(int x0,int y0,int r)//x0、y0、r分别表示所要绘制的圆的圆心横、纵坐标和半径{intx,y,d;x=0;y=r;d=1-r;glColor3f(1.0f, 1.0f, 0.0f);glPointSize(1);while(xy){glBegin(GL_LINE_LOOP);//开始绘制//绘制八分圆中八个对称点，按顺时针方向依次绘制八个点glVertex2i(x+x0,y0+y);glVertex2i(x+x0,-y+y0)