一种快速准确的画圆算法.pdf

四川工业学院学报 J ou r n al of Sic h u an U niversity of Science an d Tec h n ology ( ) 文章编号 : 2004 一种快速准确的画圆算法 王润云 ,王志喜 (湖南科技大学计算机学院 ,湖南 湘潭 　411201) 摘 　要 : 　作者首先指出了传统Bresenham 画圆算法的缺陷 ,然后提出了一种快速准确的画圆算法 ,称为 新 Bresenham 画圆算法 ,并用实例进行验证 ,最后对新 Bresenham 画圆算法的优越性进行了分析 。 关键词 : 　新 Bresenham 画圆算法 ;效率分析 ;准确性 ;复杂性 　　中图分类号 :TP2178 文献标识码 :A 0 　引言 弧的对称性 。 生成圆弧的 Bresenham[2 、3 ] 算法是众多画圆算法中非常有 24 　复杂性高, 不利于硬件实现 在每一个点的计算过程中, 存在比较的嵌套 、第二次判别 效的方法之一 。但是 , 由于没有充分考虑圆弧的特点 ,使得传 式的计算和乘法运算 。复杂性高, 不利于硬件实现 。 统的Bresenham 画圆算法效率不够高 ,算法复杂 ,而且因为存在 25 　造成这些缺陷的原因 多余点 ,容易造成圆弧失真 。文章首先指出了传统 Bresenham 造成这些缺陷的原因是由于传统 Bresenham 画圆算法没有 画圆算法的缺陷 ,然后提出了一种快速准确的画圆算法 ,称为 充分考虑圆弧的特性 。实际上, 根据圆弧的 8 分圆特性, 只需要 新 Bresenham 画圆算法 ,并用实例进行验证 ,最后对新 Bresenham 构造第 1 象限上半部分圆弧的显示方法即可 。而传统Bresenham 画圆算法的优越性进行了分析 。 画圆算法考虑的是整个第 1 象限圆弧的显示方法 。 1 　圆弧的对称性 3 　新Bresenham 画圆算法 ( ) 对于给定的半径 r 和圆心 xc , y c 可以先计算圆心在原点 在构造算法之前, 先证明一个引理 。 ( )