Bresenham直线算法电子版本.doc

《Bresenham直线算法电子版本.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、…………………………………………………………最新精品资料推荐……………………………………………………nidGIS专业实验报告（计算机图形学）实验.1使用Bresenham画线算法，绘制一条直线段姓名系别班级学号实验日期指导教师实验成绩一．实验目的及要求根据Bresenham画线算法，掌握绘制直线的程序设计方法。注意，不能使用语言库中的画线函数。二．理论基础1.中点Bresenham算法：在屏幕上建立平面直角坐标系，根据所给的坐标得出数学意义上的直线公式，然后在最大位移方向上依次选取最逼近直线的像素点，最

2、终取所有像素点，得到的像素点尽可能的逼近直线，并填充颜色，显示出来。三．算法设计与分析源码如下：#include#include#includevoidinit(void){glClearColor(0.0,0.0,0.0,0.0);gluOrtho2D(0.0,50.0,.0,40.0);}intabs(intx){inty;if(x<=0)y=-x;elsey=x;returny;}voidset_pixel(floatx,floaty){

3、glPointSize(10);glBegin(GL_POINTS);glVertex2f(x,y);glEnd();}voidvoidline(intx1,inty1,intx2,inty2){intdx;intdy;intx;…………………………………………………………最新精品资料推荐……………………………………………………5…………………………………………………………最新精品资料推荐……………………………………………………inty;intp;intconst1;intconst2;intinc;i

4、nttmp;dx=x2-x1;dy=y2-y1;if(dx*dy>=0)inc=1;elseinc=-1;if(abs(dx)>abs(dy)){if(dx<0){tmp=x1;x1=x2;x2=tmp;tmp=y1;y1=y2;y2=tmp;dx=-dx;dy=-dy;}p=2*dy-dx;const1=2*dy;const2=2*(dy-dx);x=x1;y=y1;set_pixel(x,y);while(x

5、2;}}}else{if(dy<0){tmp=x1;…………………………………………………………最新精品资料推荐……………………………………………………5…………………………………………………………最新精品资料推荐……………………………………………………x1=x2;x2=tmp;tmp=y1;y1=y2;y2=tmp;dx=-dx;dy=-dy;}p=2*dx-dy;const1=2*dx;const2=2*(dx-dy);x=x1;y=y1;set_pixel(x,y);while(y

6、;if(p<0)p+=const1;else{x+=inc;p+=const2;}set_pixel(x,y);}}}voiddisplay(void){glClear(GL_COLOR_BUFFER_BIT);glColor3f(255,0.0,0.0);voidline(25,5,45,45);glPointSize(6.0);glFlush();}intmain(intargc,char**argv){glutInit(&argc,argv);glutInitDisplayMode(GLUT_SI

7、NGLE

8、GLUT_RGB);glutInitWindowSize(450,450);glutInitWindowPosition(100,100);glutCreateWindow("Bresenham直线");init();glutDisplayFunc(display);…………………………………………………………最新精品资料推荐……………………………………………………5…………………………………………………………最新精品资料推荐……………………………………………………glutMainLoop()

9、;return0;}四．程序调试及运行结果的自我分析与自我评价写出输入的起始点和终点坐标，截图运行结果类似于下面图，换成你自己的图图1Bresenham画线算法运行结果图一．实验心得及建议1、徐珊同志经过党组织的考察，光荣成为一名入党积极分子，这充分显示了其在本阶段在思想认识与实践基础上的进步。在学习工作和生活中，徐珊同志能努力按照一名共产党员的标准严格要求自己，向党组织靠拢，积极表现，认真学习党的先进思想理论与方针政策，用先进的理论指导实