计算机图形学-基本图形生成算法-图形的扫描转换

Bresenham画线算法（10/11）

v确定误差e的计算方法，并根据e确定在非最大位移方向上如何走步??e<0,不走步

v|k|<1时， x=x+s1, e=e+2|?y| v|k|>1时， y=y+s2, e=e+2|?x|

??e≥0,走步

v|k|<1时， x=x+s1, y=y+s2, e=e+2|?y|-2|?x| v|k|>1时， y=y+s2, x=x+s1, e=e+2|?x|-2|?y|

Bresenham画线算法（11/11）

v优点

??整数运算，速度快??精度高

??乘2运算可用移位实现，适于硬件实现

圆弧的扫描转换

v

圆的八对称性??只考虑第二个八分圆

y(-x,y)(-y,x)(-y,-x)(-x,-y)oR(x,y)(y,x)x(y,-x)(x,-y)假设圆心在原点 x2+y2=R2

v

圆弧的扫描转换

v两种直接离散生成方法??离散点v开方运算??离散角度

v三角函数运算

v缺点：

??计算量大

??所画像素位置间的间距不一致

中点画圆法（1/2）

vv

F(X,Y)=X2+Y2-R2=0中点 M=(Xp+1,Yp-0.5)

vv

当F(M)＜0时，M在圆内，P1距离圆弧近，取P1当F(M)＞0时，M在圆外，P2距离圆弧近，取P2