一个椭圆生成算法  

Algorithm for Generation of Ellipse

作　　者：赵京东[1] 

机构地区：[1]曲阜师范大学数学科学学院,山东曲阜273165

出　　处：《计算机工程与应用》2006年第35期27-29,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(10471075);山东省火炬计划(2003084112)资助。

摘　　要：分析了部分椭圆生成算法,给出其特点,指出了文献[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.

关 键 词：计算机图形学 算法 椭圆 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]