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

西北师范大学计算机科学与工程学院学生实验报告 学号 专业 计算机科学与技术 班级 师范（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的值来确定中点与圆的位置。 中点画