差分迭代椭圆算法
DIFFERENCE ITERATION ALGORITHM FOR GENERATING ELLIPSE作者机构:上海师范大学理工信息学院上海200234
出 版 物:《计算机应用与软件》 (Computer Applications and Software)
年 卷 期:2001年第18卷第3期
页 面:38-42页
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
摘 要:在一般光栅象素的椭圆生成算法中,其主循环中均带有乘法和开方等运算,因而其计算量较大。本文介绍的差分迭代椭圆算法,利用椭圆的某一参数方程可表示成两个圆参数方程的组合,而采用圆的差分迭代算法。因此,使其在主循环中仅有加、减法和移位运算,极大地降低了计算量,并易于硬件集成。本文还对椭圆弧的生成作进一步讨论,并举例就其误差与中点椭圆算法作了比较。