Bresenham画圆算法.docVIP

GIS专业实验报告（计算机图形学） 实验2 使用Bresenham画圆算法，绘制一个圆 姓名 系别班级 学号 实验日期 指导教师 实验成绩 殷悦 10级 4班 座机电话号码82 2013.06.20 肖燕 实验目的及要求 根据Bresenham画圆算法， 掌握绘制圆的程序设计方法。在绘制时应利用圆的对称性。注意，不能使用语言库中的画圆函数。 理论基础 Bresenham画圆算法： 在Bresenham画线算法的基础之上，根据输入的圆心点坐标和半径，每次绘制出八分之一圆弧，进而逐步绘制出整个圆形。 算法设计与分析 算法代码： void drawcircle int xc,int yc,int radius int x,y,p; x 0; y radius; p 3-2*radius; glClear GL_COLOR_BUFFER_BIT ; glBegin GL_POINTS ; while x y plot_circle_points xc,yc,x,y ; if p 0 p p+4*x+6; else p p+4* x-y +10; y- 1; x+ 1; if x y plot_circle_points xc,yc,x,y ; 算法原理： Bresenham画圆算法又称中点画圆算法，与Bresenham 直线算法一样，其基本的方法是利用判别变量来判断选择最近的像素点，判别变量的数值仅仅用一些加、减和移位运算就可以计算出来。为了简便起见，考虑一个圆 心在坐标原点的圆，而且只计算八分圆周上的点，其余圆周上的点利用对称性就可得到。为什么只计算八分圆周上的点就可以了呢？圆有一个“八对称性”，如下图所示。 显然，我们只需要知道了圆上的一个点的坐标 x, y ，利用八对称性，我们马上就能得到另外七个对称点的坐标。 图1 运行结果 实验心得及建议 通过这次自己动手作程序，加深了对以往所学知识的了解和应用。把老师讲的东西，通过自己的努力和探索并加以研究，变成自己所能理解的东西。在已经基本上掌握了VB基础，又加深了各项功能的认识理解。我会把这次作业当作起点，更加加深对VB软件的研究，为自己可以早日熟练掌握此软件的各项操作步骤而努力。