一个椭圆生成算法

Algorithm for Generation of Ellipse

分析了部分椭圆生成算法,给出其特点,指出了文献[2]中存在的问题,并在Bresenham算法的基础上提出了一种新颖的椭圆生成算法。该算法设计思想独特,生成椭圆速度快且准确,并且椭圆的两半轴差别越大,生成速度越快。

We analyze some existing algorithms to generate an ellipse and give the features of them.Then we point out problems existing in [2],and give a new algorithm to generate an ellipse based on Bresenham method.The new algorithm is more accurate with higher speed.What is more,the larger the difference between the two half-spindles,the higher the speed of our algorithm to generate an ellipse.