多项式法

椭圆有长轴和短轴。如果a₁和b₁分别是长轴和短轴。椭圆的中心是(i, j)。x的值将从 i 递增到 a₁，并且 y 的值将使用以下公式计算

多项式方法的缺点

1. 它需要对数值进行平方。因此需要浮点计算。
2. 为此类计算开发的例程非常复杂且缓慢。

算法

1. 设置初始变量：a = 长轴长度；b = 短轴长度；(h, k) = 椭圆中心坐标；x = 0；i = 步长；x_end = a。

2. 测试以确定整个椭圆是否已扫描转换。如果 x>x_end，停止。

3. 计算 y 坐标的值

4. 在当前 (x, y) 坐标处绘制由对称性找到的四个点

          绘制 (x + h, y + k)           绘制 (-x + h, -y + k)           绘制 (-y - h, x + k)           绘制 (y + h, -x + k)

5. 增加 x; x = x + i。

6. 转到步骤 2。

使用多项式方法绘制椭圆的程序

输出