椭圆生成快速算法

一、目的

   文本旨在提供一种画椭圆的快速算法，使之可在不带乘法器的cpu上快速生成椭圆的点。

二、定义

    1. 走向：当前点的下一个点的方向

    2. 主坐标：在走向上，起点到终点，变化量较大的分量坐标

    3. 从坐标：在走向上，起点到终点，变化量较小的分量坐标

三、 原理

    1. 已知椭圆上的一点，要推算出下一点的位置，该位置的主坐标一定是沿着走向递增1个像素单元，而从坐标就不一定需要递增；那么问题就可以简化为，由当前点，判断下一点的从坐标是否应该递增；

     2. 椭圆方程：，这里a为椭圆x轴半径，b为y轴半径；

我们只希望处理整数，故方程写为：

亦即：