直线绘制的三个著名的常用算法(二)中点画线法

作为数值微分法（DDA）的改进算法，中点画线法【采用了直线的一般式方程、增量思想,实现整数加法】

（2）中点画线法

每次在最大位移方向上走一步，而另一个方向是走步还是不走步要取决于中点误差项的判断。
假定：0<=|k|<=1,每次在x方向上加1，y方向上加或不变需要判断。

——>

d是x,y的线性函数采用增量计算是可行的，所以可以用增量计算的方法导出d的增量表达式，且增量计算提高运算效率：

可以用2d代替d来摆脱浮点运算——>能写出仅包含整数运算的算法——>中点生成直线的算法提升到整数加法——>优于DDA算法

转载于:https://www.cnblogs.com/Penglimei/p/9669132.html