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

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

(2)中点画线法

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


——>

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


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

原文地址:https://www.cnblogs.com/Penglimei/p/9669132.html