Bresenham画圆算法

不失一般性,假设圆的圆心位于坐标原点(如果圆心不在原点,可以通过坐标平移使其与原点重合),半径为R。以原点为圆心的圆C有四条对称轴:x=0,y=0,x=yx=-y。若已知圆弧上一点P1Cx, y),利用其对称性便可以得到关于四条对称轴的其它7个点,即:
P2Cx,y),

P3C(-x, y),

P4C(-x,y),

P5Cyx),

P6C(-yx),

P7Cyx),

P8C(-yx

这种性质称为八对称性。因此,只要扫描转换八分之一圆弧,就可以通过圆弧的八对称性得到整个圆。

-------------
种子填充算法速度慢的要死!

posted on 2005-10-29 23:53 智能机器 阅读(4153) 评论(1)  编辑 收藏 引用 所属分类: 计算机图形学基础

评论

# re: Bresenham画圆算法 2006-06-02 20:03 sunyu  回复  更多评论   

henhao
nengxiangxiema
只有注册用户登录后才能发表评论。