TFTLCD显示直线算法

15662170758

最近在学习TFTLCD,看到其中有一个直线算法不是很理解，自己在网上搜了一些资料其中有一个Bresenham算法，自己琢磨了半天甚是迷惑，对于这个if  (e >= 0) { y++；e=e-1;}   这里怎么也不能理解，求大神们指点，不胜感激

算法原理如下：过各行各列象素中心构造一组虚拟网格线。按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列象素中与此交点最近的象素。该算法的巧妙之处在于采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列的所求象素。

file:///C:/Users/admin/AppData/Local/Temp/msohtmlclip1/01/clip_image001.gif

图2.1.4 Bresenham算法

如图2.1.4所示，设直线方程为yi+1=yi+k(xi+1-xi)+k。假设列坐标象素已经确定为xi，其行坐标为yi。那么下一个象素的列坐标为 xi＋1，而行坐标要么为yi，要么递增1为yi＋1。是否增1取决于误差项d的值。误差项d的初值d0＝0，x坐标每增加1，d的值相应递增直线的斜率 值k，即d＝d＋k。一旦  d≥1，就把它减去1，这样保证d在0、1之间。当d≥0.5时，直线与垂线x=xi＋1交点最接近于当前象素(xi，yi)的右上方象素 (xi＋1，yi＋1)；而当d<0.5时，更接近于右方象素(xi＋1，yi)。为方便计算，令e＝d－0.5，e的初值为－0.5，增量为k。当e≥0时，取当前象素(xi，yi)的右上方象素(xi＋1，yi＋1)；而当e<0时，取(xi，yi)右方象素(xi＋1，yi)。 图2.1.4 Bresenham算法所用误差项的几何含义 Bresenham画线算法程序：

void Bresenhamline (int x0,int y0,int x1,int y1,int color)

{     

int x, y, dx, dy；     

float k, e;     

dx = x1-x0；

dy = y1- y0；

k=dy/dx；   

e=-0.5；

x=x0,；

y=y0；   

for (i=0；i<dx；i++)     

{  

drawpixel (x, y, color);        

x=x+1；e=e+k;        

if (e >= 0)

{

y++；

e=e-1;

}     

}

}