中点画线法

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

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

个人认为最关键的区别就是那个决策参数的计算方式！
在Bresenham算法中，假设我们在（x0，y0）处画了一个点，那我们就要决定下一个点是在（x0+1，y0）还是在（x0+1，y0+1）处画，这两个点一般都不在直线上，我们要计算这两个点离直线有多远，分别设两个点离直线的距离为p1、p2，然后决策参数就是p=p2-p1，再根据p的符号来判断选择哪个点
至于中点法，我没有用它来画过直线，只用来画过圆（自我感觉画圆用这个算法比Bresenham算法要好很多），但原理应该差不多！
在中点算法中，决策参数的就是方式就是圆的方程（换成直线就是直线的方程了），比如要画x^2+y^2=r^2的圆，那决策参数p=x^2+y^2-r^2,然后就不是代入上面找到的两个点直接代进去，而是代这两个点的中点进去，求出p的值，根据p的符号来判断那个中点是在圆上、圆内还是圆外，再进一步决定选择绘哪个点！
具体的计算过程没办法在这里完整演示，但个人认为不同之处还是在于决策参数的选择与计算