3种画圆算法的优劣分析.pdf

信阳师范学院学报!自然科学版$ )QO@4C6QT^34 C4 :Q@8C6S43D?@B3 W X W 第 卷 第 期 年 月 ! $ $% !# $ :CO@C6*P3?4P?=533Q4 1Q6N$%:QN;PN!# ! ! !综述 !评论 !争鸣 ! 种画圆算法的优劣分析 , ! $! ! $ 汪金友 !王淑礼 !廖兆曙 ! 华中科技大学 光电子工程系湖北 武汉 # 信阳师范学院 计算机科学系河南 信阳 $ $N ,- !N / 摘 要通过对 E@?B?4KC8 画圆法正负画圆法中点画圆法的算法分析!以及实现算法的程序运行速度和 ! 程序存储空间分析的比较!对此 种算法进行综合的优劣分析 , _ 关键词 画圆法#正负画圆法#中点画圆法 E@?B?4KC8 中图分类号 文献标识码 文章编号 $ % H,, ( $,F7-! !#F%/F, ! ! ! ! ! 图形通常是由点%线%面%体等几何元素和灰度%色彩% 故构造函数如下) ! ! 线型%线宽等非几何属性组成 直线与曲线是组成图形的 ! $ ! ! !$ ! _ A i F LE GH 基本元素 其生成算法的优劣对整个图形系统的效率是至 ! $ ! $ ! ! ! !$ _ I iA # LA 7 i F L GH L $ $ $ *$ *$ % E 关重要的因为在产生一幅图形的过程中要反复多次调用 ! ! ! !$ F L GH 3 ! ! 6$ 6$ ’ E 这些算法程序 曲线的生成算法可分为线生成