《精》计算机图形学(中点画圆).doc

西北师范大学计算机科学与工程学院学生实验报告 学号 专业 计算机科学与技术 班级 师范（1）班 姓名 课程名称 图形学 课程类型 实验名称 实验二 中点画圆 实验目的： 1.了解画圆法的基本思想；? 2.掌握画圆法的基本步骤。 二、实验原理 1、判别式是中点画线法的关键，（0=k=1）判别式是为了判断下一个点是在当前点正右边还是右上方，是和中点比较的结果。d的含义下一个点到中点的垂直距离，它的正负可以做下一个位置的判断。初值：d?=?2*a?+?b，增量：上一个点d=0，则d+2*a，上一个点d=0，则d+2*(a+b)。 2、中点法是利用将中点坐标代入到判别式中，通过判断得到点的位置（仅有两种情况）。圆有很好的对称性，八对称性（其实是n对称性），只要求出右上方的八分之一部分就可以得到整个圆弧上的坐标，显然，判别式值小于0，中点在圆内，取正右方的点,d+2x+3；判别式大于等于0，中点在圆外或圆上，取右下方的点,d+2(x-y)+5；??d的初值，将(1,R-0.5)代入判别式，=1.25?-?R。为了提高效率，我们转化为整数运算，e?=?d?-?0.25?=?1?-?R。x++?直到?xy。 3、中点画圆法是利用圆心在坐标原点（0，0），半径为R(圆的方程X^2+Y^2=R^2)，将每个像素的中点坐标代入圆的方程得到d,再通过d的值来确定中点与圆的位置。 中点画圆法绘出的只是一个完整圆弧的八分之一，然后根据圆良好的对称性，绘出和参考点对称的另外七个点，再用中点画圆法，以生成的这几个点为基础，绘出其它七段圆弧，构成一个完整的园。这七个点的坐标分别为：(x0+x,y0-y,c)，(x0+x,y0+y,c)，?(x0-x,y0-y,c)，?(x0-x,y0+y,c)，(x0-y,y0-x,c)，(x0-y,y0+x,c)，?(x0+y,y0+x,c)，?(x0+y,y0-x,c)。? 找到和参考点对称的另外几个点，再在中点绘制圆弧的定义函数中调用，绘制另外的几段圆弧。 三、实验代码及截图 代码： #includestdio.h #includegraphics.h MidpointCircle(int xc,int yc,int r,int color) { int x=0,y=r,d=1-r; WholeCircle(xc,yc,x,y,color); while(x=y) { if(d0) { d+=2*x+3; x++; } else { d+=2*(x-y)+5; x++; y--; WholeCircle(xc,yc,x,y,color); } } } WholeCircle(int xc,int yc,int x,int y,int color) { putpixel(xc+x,yc+y,color); putpixel(xc-x,yc+y,color); putpixel(xc+x,yc-y,color); putpixel(xc-x,yc-y,color); putpixel(xc+y,yc+x,color); putpixel(xc-y,yc+x,color); putpixel(xc+y,yc-x,color); putpixel(xc-y,yc-x,color); } int main() { int gdriver = DETECT,gmode; initgraph(gdriver,gmode,); MidpointCircle(300,250,200,5); getch (); closegraph(); } 实验结果： 实验总结： 通过本次实验本人掌握常用图形程序设计和编程实现贝塞尔曲线算法，得出相应的输出图形;希望在能为以后的学习打下基础。 实验评语： 实验成绩 教师签名