Question

比较数值微分法 中点画线法 bresenham生成直线优缺点,感激不尽,

Answer 1

Bresenham算法的特点是:

1,不必计算直线之斜率,因此不做除法;

2,不用浮点数,只用整数;

3,只做整数加减法和乘2运算,而乘2运算可以用硬件移位实现.

Bresenham算法速度很快,并适于用硬件实现.

DDA算法的特点:

浮点数运算

不易硬件实现

中点画线法特点:

只有整数运算,不含乘除法

可用硬件实现

因(X0,Y0)在直线上,所以F(X0,Y0)=0