算法目的:画一条直线
算法思想:
判断两个像素点的重点是在直线的下方,上方还是直线上,从而确定该选择那一个像素点。
线内:F(x,y) ==0;
上方:F(x,y) > 0;
下方:F(x,y) < 0;
------------------------------------------------------------------------------------------------------------------------------------
证明:若是像素点在直线上,则肯定满足直线方程,则将像素点(x0,y0)带入方程得:
ax0 + by0 + c = 0;
由于直线下方的点在和直线上的点的x坐标相同时,其纵坐标小于直线上的点:
故ax0 + by + c < 0;(y < y0);
同理:直线上方的点(x0,y),ax0 + by + c > 0; (y > y0);
-------------------------------------------------------------------------------------------------------------------------------------
寻找中点:
--------------------------------------------------------------------------------------------------------------------------------------
当|k| < 1 && k > 0时;
由于此时,横坐标的变化速度大于纵坐标,故此时我们以横坐标的变化为基准.
取直线上任意一