计算机图形学之圆

圆的扫描转换

简化问题：只需要画出一个八分之一段圆弧即可。

方法一：利用简单方程
基本思想：利用函数方程，直接离散计算。

方法二：利用极坐标方程
基本思想：利用极坐标方程，直接离散计算


方法三：中点画圆法




算法步骤：

1. 输入圆的半径:R
2. 计算初始值：d=1.25-R,x=0,y=R
3. 绘制点（x,y）及其在八分圆中的另外七个对称点。
4. 判断d的符号
   
5. 当x<y，重复第三步和第四步，否则结束。