直線：y=kx+b 為了將他在顯示屏上顯示出來，我們需要為相應(yīng)的點賦值，那么考慮到計算機的乘法執(zhí)行效率，我們肯定不會選擇用Y=kx+b這個表達式求值，然后進行畫線段。

我們應(yīng)當是將它轉(zhuǎn)化為加法運算。

下面提供兩種常見的算法：

方法1：DDA算法

DDA算法的思想是

1.判斷直線是近x軸線段，還是近y軸線段

2.求出delt_x,delt_y ,以較大值為總步長，每次以此為標準，步進，然后求另一個值的增長值.

實現(xiàn)：

方法二：Bresenham算法實現(xiàn)

算法思想：

dBresenham算法只要求做加法和乘二運算

1.??????核心要解決的是下個點選用y+1，還是y

2.??????基本要求不能有乘法運算

3.??????表達式為?? y=mx+b;起始點為(x,y)

4.??????y(k+1)=m(x+1)+b;? d1=y(k+1)-y=m(x+1)+b-y? ;d2=y+1- y(k+1)=y+1-m(x+1)-b;
所以判斷下個點y的坐標就演變成求d1,d2的差值

d1-d2>0 --------------à(x+1,y+1)

d1-d2<0-------------à(x+1,y)

d1-d2= 2m(x+1)-2y+2b-1

delt(x)=x2-x1>0

?還是含有乘法運算，所以繼續(xù)化簡

?p=delt(x)*(d1-d2)=2delt(y)*(x+1)-2delt(x)*y-(2b-1)*delt(x)=2*delt(y)*x-2delt(x)*y+c【c=2*delt(y)+delt(x)(2b-1)】

p(X(i+1))-p(X(i))=2delt(y)-2delt(x)(Y(i+1)-Y(i))??

p(i)>0 Y(i+1)-Y(i)=1; else =0;

最后得到p1=2delt(y)-delt(x);

p(X(i+1))= p(X(i))+2delt(y)-2delt(x)(Y(i+1)-Y(i))

這樣就求出了p的值

代碼實現(xiàn)：

說明：上述代碼實現(xiàn)均是基于stm32處理器，tftLCD2.8寸屏上實現(xiàn)的

轉(zhuǎn)載于:https://www.cnblogs.com/stoneFang/p/6715333.html

總結(jié)

以上是生活随笔為你收集整理的基于Bresenham和DDA算法画线段的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。