椭圆的双步生成算法  

Double-Step Ellipse Drawing Algorithm

作　　者：阎双[1] 唐棣[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029

出　　处：《计算机工程与应用》2006年第33期66-67,共2页Computer Engineering and Applications

摘　　要：对已有的圆和椭圆生成算法进行深入研究后,提出了一种双点生成椭圆弧的算法。与同类算法相比,该算法判别式构造简单,具有递推性,且只有整数加减和移位运算。比较结果表明,该算法比现有其他算法具有更快的执行速度。文中算法便于硬件实现。This paper presents a double-step ellipse drawing algorithm.Compared with other analogous algorithms,the discriminators of algorithm obey a simple recurrence formula which may be evaluated by only integer arithmetic and binary shifts.The comparision result shows that its speed is higher than the existing ellipse drawing algrithms.The algorithm is easy to be realized by hardware.

关 键 词：计算机图形学 椭圆双步生成 整数运算 

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