计算机图形学Bresenham完整算法画直线椭圆和圆Word下载.docx

1、 glEnd（）;/绘制一个点，这里用一个正方形表示一个点void putpixel（GLsizei x, GLsizei y） glRectf（10*x,10*y,10*x+10,10*y+10）;/DDA画线算法 / / / / / / void DDACreateLine（GLsizei x0, GLsizei y0, GLsizei x1, GLsizei y1, GLsizei num） /设置颜色 glColor3f（1.0f,0.0f,0.0f）; /对画线动画进行控制 if（num = 1） printf（DDA画线算法：各点坐标n）; else if（num=0） retur

2、n; /画线算法的实现 GLsizei dx,dy,epsl,k; GLfloat x,y,xIncre,yIncre; dx = x1-x0; dy = y1-y0; x = x0; y = y0; if（abs（dx） abs（dy） epsl = abs（dx）; else epsl = abs（dy）; xIncre = （float）dx / epsl ; yIncre = （float）dy / epsl ; for（k = 0; k=num-1） printf（x=%f , y=%f,取整后 x=%d,y=%dn, x, y, （int）（x+0.5）,（int）（y+0.5）;

3、 break; x += xIncre; y += yIncre; if（x = 25 | y = 25） break; /中点Bresenham算法画直线（0=kx1） x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0; dx=x1-x0;dy=y1-y0; k=dy/dx; if（k=0&k=1） d=dx-2*dy; UpIncre=2*dx-2*dy; DownIncre=-2*dy; while（xx=%d,y=%dn, x, y）; p+; x+; if（d0） y+; d+=UpIncre; else d+=DownIncre;1） d=dy

4、-2*dx; UpIncre=2*dy-2*dx; DownIncre=-2*dx; while（y=y1） break; y+; if（d x+; else d+=DownIncre; if（k=-1） UpIncre=-2*dy; DownIncre=-2*dx-2*dy; if（d y-; d+=DownIncre; else d+=UpIncre;-1） d=-dy-2*dx; UpIncre=-2*dx-2*dy; while（y y-;/改进的Bresenham算法画直线（0 e=e-2*dx;1） e=-dy; e=e+2*dx;0） e=e-2*dy; if（e printf（

5、x=%d,y=%d,d=%dn, x, y,d）; break;0）d+=2*x+3; else d+=2*（x-y）+5; y-;void Bresenham2Circle（GLsizei a,GLsizei b,GLsizei num） if（num=1）Bresenham算法画椭圆： GLsizei x,y; float d1,d2;y=b; d1=b*b+a*a*（-b+0.5）;putpixel（x,-y）; while（b*b*（x+1）x=%d,y=%d,d1=%dn, x, y,d1）; if（d1=0） d1+=b*b*（2*x+3）; x+; d1+=b*b*（2*x+3）

6、+a*a*（-2*y+2）;y-; /while上半部分 d2=b*b*（x+0.5）*（x+0.5）+a*a*（y-1）*（y-1）-a*a*b*b;x=%d,y=%d,d2=%dn, x, y,d2）; if（d2 d2+=b*b*（2*x+2）+a*a*（-2*y+3）; d2+=a*a*（-2*y+3）;/初始化窗口void Initial（void） / 设置窗口颜色为蓝色 glClearColor（0.0f, 0.0f, 1.0f, 1.0f）;/ 窗口大小改变时调用的登记函数void ChangeSize（GLsizei w, GLsizei h） if（h = 0） h = 1

7、; / 设置视区尺寸 glViewport（0,0, w, h）; / 重置坐标系统 glMatrixMode（GL_PROJECTION）; glLoadIdentity（）; / 建立修剪空间的范围 if （w = h） glOrtho （-250.0f, 250.0f, -250.0f, 250.0f*h/w, 1.0, -1.0）; else glOrtho （-250.0f, 250.0f*w/h, -250.0f, 250.0f, 1.0, -1.0）;/ 在窗口中绘制图形void ReDraw（void） /用当前背景色填充窗口 glClear（GL_COLOR_BUFFER_B

8、IT）; /画出坐标线 DrawCordinateLine（）; switch（m_DrawMode） case 1: DDACreateLine（0,0,20,15,m_PointNumber）; case 2: BresenhamLine（0,0,-20,15,m_PointNumber）; case 3: Bresenham2Line（1,1,8,6,m_PointNumber）; case 4: BresenhamCircle（0,0,20,m_PointNumber）; case 5: Bresenham2Circle（10,8,m_PointNumber）; default: gl

9、Flush（）;/设置时间回调函数void TimerFunc（int value） if（m_PointNumber = 0） value = 1; m_PointNumber = value; glutPostRedisplay（）; glutTimerFunc（500, TimerFunc, value+1）;/设置键盘回调函数void Keyboard（unsigned char key, int x, int y） if （key = 1） m_DrawMode = 1;2） m_DrawMode = 2;3） m_DrawMode = 3;4） m_DrawMode = 4;5）

10、m_DrawMode = 5; m_PointNumber = 0;/void main（void）int main（int argc, char* argv） glutInit（&argc, argv）; /初始化GLUT库OpenGL窗口的显示模式 glutInitDisplayMode（GLUT_SINGLE | GLUT_RGB）; glutInitWindowSize（600,600）; glutInitWindowPosition（100,100）; glutCreateWindow（基本图元绘制程序）; glutDisplayFunc（ReDraw）; glutReshapeFunc（ChangeSize）; glutKeyboardFunc（Keyboard）;/键盘响应回调函数 glutTimerFunc（500, TimerFunc, 1）; / 窗口初始化 Initial（）; glutMainLoop（）; /启动事件处理循环 return 0;