TFTLCD 例程中 LCD_DrawLine(u16 x1, u16 y1, u16 x2, u16 y2)函数的解析

wrc612

void LCD_DrawLine(u16 x1, u16 y1, u16 x2, u16 y2)
{
 u16 t;
 int xerr=0,yerr=0,delta_x,delta_y,distance;
 int incx,incy,uRow,uCol;

 delta_x=x2-x1; //计算坐标增量
 delta_y=y2-y1;
 uRow=x1;
 uCol=y1;
 if(delta_x>0)incx=1; //设置单步方向
 else if(delta_x==0)incx=0;//垂直线
 else {incx=-1;delta_x=-delta_x;}
 if(delta_y>0)incy=1;
 else if(delta_y==0)incy=0;//水平线
 else{incy=-1;delta_y=-delta_y;}
 if( delta_x>delta_y)distance=delta_x; //选取基本增量坐标轴
 else distance=delta_y;
 for(t=0;t<=distance+1;t++ )//画线输出
 { 
  LCD_DrawPoint(uRow,uCol);//画点
  xerr+=delta_x ;
  yerr+=delta_y ;
  if(xerr>distance)
  {
   xerr-=distance;
   uRow+=incx;
  }
  if(yerr>distance)
  {
   yerr-=distance;
   uCol+=incy;
  }
 } 
}   
其中xerr和yerr是怎么样控制画线的？有什么控制算法，不是很理解求大家帮忙。。。。。。。

lluulluu2

                 以此坐标图为例 （假设我们要画这样一条直线）


                                                


下面是原子的程序

                                             


第一步   假设程序第一次执行，但还未执行到第 Ⅳ 部分时（只运行了Ⅰ，Ⅱ，Ⅲ）   分析程序内的变量情况

此时有：
       xerr=0;
       yerr=0；
       delta_x=x2-x1;
       delta_y=y2-y1;
       uRow=x1;
       uCol=y1;

       incx=1;
       incy=1;
       distance=delta_x;
******************************************************************************************
第二步   程序  第一次 执行了  Ⅳ  部分

          本次程序作用：在屏幕的（x1,y1）处画了个点
          分析变量情况
本次程序 执行完，此时有：

       xerr=delta_x;  
       yerr=delta_y；
       delta_x=x2-x1;
       delta_y=y2-y1;
       uRow=x1;
       uCol=y1;

       incx=1;
       incy=1;
       distance=delta_x;



并且 因为 此时xerr=delta_x＝distance;
                    yerr=delta_y；
  所以 并不满足 上图 程序中 画红框部分的执行条件，
************************************************************************************************
第三步  程序  第二次 执行了 Ⅳ 部
     


     因为在 上一步 程序中 并没有执行红框中的部分
                      所以   执行完后  依然 uRow=x1;
                                                   uCol=y1;
       所以此时，本次程序的作用： 依然 还是在（x1,y1）处画了个点

本次程序 执行完，此时会有：

       xerr=delta_x;  （① xerr=2delta_x。   ②满足红框中程序运行条件，执行红框中程序。  ③xerr=delta_x）
       yerr=2delta_y； (假设 delta_x==3delta_y ,所以 yerr<distance  不满足红框中程序运行条件)
       delta_x=x2-x1;
       delta_y=y2-y1;
       uRow=x1+1;     
       uCol=y1;

       incx=1;
       incy=1;
       distance=delta_x;



******************************************************************************************   
第四步 程序第三次 执行  Ⅳ 部
   
     因为 在上一步 执行完后 有 uRow=x1+1;     
                                          uCol=y1;

          所以，本次程序的作用：在屏幕的（x1+1，y1）处画了一个点


本次程序 执行完，此时会有：xerr=delta_x;  
                                        yerr=3delta_y； (假设 delta_x==3delta_y ,所以 yerr＝＝distance  不满足红框中程序运行条件)
                                        delta_x=x2-x1;
                                        delta_y=y2-y1;
                                        uRow=x1+2;     
                                        uCol=y1;

                                        incx=1;
                                         incy=1;
                                         distance=delta_x;

*************************************************************************************************************
第五步  程序第四次 执行     Ⅳ 部
                                  因为 在上一步 执行完后 有 uRow=x1+2;     
                                          uCol=y1;

          所以，本次程序的作用：在屏幕的（x1+2，y1）处画了一个点


本次程序 执行完，此时会有：xerr=delta_x;  
                                        yerr=delta_y； (假设 delta_x==3delta_y ,本次执行时 (yeer==4delta_y)>distance  满足红框中程序运行条件)
                                        delta_x=x2-x1;
                                        delta_y=y2-y1;
                                        uRow=x1+3;     
                                        uCol=y1+1;

                                        incx=1;
                                         incy=1;
                                         distance=delta_x;


*******************************************************************************************************
第六步 程序 第五次 执行  Ⅳ 部
         
                        因为 在上一步 执行完后 有 uRow=x1+3;     
                                                             uCol=y1+1;
                                          所以，本次程序的作用：在屏幕的（x1+3，y1+1）处画了一个点

本次程序 执行完，此时会有：

       xerr=delta_x;  （① xerr=2delta_x。   ②满足红框中程序运行条件，执行红框中程序。  ③xerr=delta_x）
       yerr=2delta_y； (假设 delta_x==3delta_y ,所以 yerr<distance  不满足红框中程序运行条件)
       delta_x=x2-x1;
       delta_y=y2-y1;
       uRow=x1+1;     
       uCol=y1;

       incx=1;
       incy=1;
       distance=delta_x;



*****************************************************************************************
从第六步开始，以及后面的程序执行，其实都是在重复 第三步 到 第五步


                   直到 for语句中 的t==distance+1 为止


根据这个程序所画出来的图形也不是一条直线，而是一条 阶梯状的 图形

如下图


                                       

因为屏幕上的点制造的极为细密，而人的肉眼辨识度又有限，所以在我们的眼中，它显示的就是一条直线。




以上纯手打，如有错误请指出。

正点原子

像Bresenham算法。

SHIBO

好复杂啊

怪怪

好高深的感觉，学习

ФК

我理解是以长边为基数逼近，循环中用加减替换乘除，效率倍增

宝庆书生

lluulluu2 发表于 2017-4-25 14:03
以此坐标图为例 （假设我们要画这样一条直线）

分析得非常透彻，这种算法精确度没有Bresenham算法准确，但是在像素较高的屏幕中可以忽略。

杰克船长

lluulluu2 发表于 2017-4-25 14:03
以此坐标图为例 （假设我们要画这样一条直线）

看到最后瞬间明白

egren

分析的非常的好，学习了，
但还有个问题，如果一条斜线，x方向是10，y方向是2，这个程序应该是到前9个一行，最后一个点1行，不是前5个一行，后5个向上一行