求比较数值微分法中点画线法 bresenham生成直线优缺点.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/21 15:52:17
求比较数值微分法中点画线法 bresenham生成直线优缺点.
xN@_KM&J!>.!!q#!/\K D BD F$E2sf[x&ms3K"iP4|~4:U[J)2ٳ9W)B Br:ڭp.!ozxBx)DZ=B5p]S7ocK=6z+q)*د!nhO)/4{=(5;jQi;U64~E_ ^WJwX0g+Hd05v=)a?lRRZ0SE!*Did:yIADrlB?/r

求比较数值微分法中点画线法 bresenham生成直线优缺点.
求比较数值微分法中点画线法 bresenham生成直线优缺点.

求比较数值微分法中点画线法 bresenham生成直线优缺点.
Bresenham算法的特点是:1,不必计算直线之斜率,因此不做除法; 2,不用浮点数,只用整数; 3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.Bresenham算法速度很快,并适于用硬件实现.DDA算法的特点:浮点数运算 不易硬件实现 中点画线法特点:只有整数运算,不含乘除法 可用硬件实现 因(X0,Y0)在直线上,所以F(X0,Y0)=0