Bresenham算法畫直線

1、 基于VC+6.0的Bresenham算法畫直線一Bresenham算法概述：Bresenham算法是計算機(jī)圖形學(xué)領(lǐng)域使用最廣泛的直線掃描轉(zhuǎn)換方法。過各行、各列像素中心構(gòu)造一組虛擬網(wǎng)格線，按直線從起點到終點的順序計算直線各垂直網(wǎng)格線的交點，然后確定該列像素中與此交點最近的像素。該算法的優(yōu)點在于可以采用增量計算，使得對于每一列，只要檢查一個誤差項的符號，就可以確定該列所求的像素。二Bresenham算法原理：由于顯示直線的象素點只能取整數(shù)值坐標(biāo)，可以假設(shè)直線上第i個象素點坐標(biāo)為(xi，yi)，它是直線上點(xi，yi)的最佳近似，并且xi=xi(假設(shè)md2，說明直線上理論點離(xi+1，yi+1

2、)象素較近，下一個象素點應(yīng)取(xi+1，yi+1)。(2)當(dāng)此值為負(fù)時，d10，因此pi與(d1-d2)有相同的符號；這里y=y2-y1，m=y/x；c=2y+x(2b-1)。下面對式(1-11)作進(jìn)一步處理，以便得出誤差判別遞推公式并消除常數(shù)c。將式(2-11)中的下標(biāo)i改寫成i+1，得到：pi+1=2yxi+1-2xyi+1+c (112) 將式(2-12)減去(2-11)，并利用xi+1=xi+1，可得：pi+1= pi+2y-2x(yi+1-yi) (113) 再假設(shè)直線的初始端點恰好是其象素點的坐標(biāo)，即滿足：y1=mx1+b (114) 由式(1-11)和式(1-14)得到p1的初始

3、值： p1=2y-x (115) 這樣，我們可利用誤差判別變量，得到如下算法表示：初始p1=2y-x (116) 當(dāng)pi0時： yi+1=yi+1,xi+1=xi+1，pi+1=pi+2(y-x) 否則：yi+1=yi,xi+1=xi+1， pi+1=pi+2y從式(1-16)可以看出，第i+1步的判別變量pi+1僅與第i步的判別變量pi、直線的兩個端點坐標(biāo)分量差x和y有關(guān)，運算中只含有整數(shù)相加和乘2運算，而乘2可利用算術(shù)左移一位來完成，因此這個算法速度快并易于硬件實現(xiàn)。三用VC+6.0中的MFC來實現(xiàn)Bresenham直線算法實現(xiàn)步驟：1建立MFC程序：2選擇單個文件：3接下來step2st

4、ep5一直點擊NEXT：4 step6點擊Finished后出現(xiàn)以下界面點擊OK5 選則Resource中的Menu雙擊后，添加繪圖按鈕，并建立繪圖的下鼠按鈕命名為bresenham算法畫直線6建好后點擊中的View下屬菜單ClassWizard.7雙擊中的，再將Class name中換成再雙擊中的COMMAND,彈出框后點擊OK.會在下方圖中多出陰影部分的內(nèi)容。8再點擊Edit Code在此處添加你的程序代碼然后編譯。四 程序：CDC* pDC = GetDC(); CPoint PtBegin(80,130);/起始點 CPoint PtEnd(320,370);/終止點 int s1,s

5、2,interchange; double X = PtBegin.x; double Y = PtBegin.y; double deltax,deltay,f,Temp; deltax=abs(PtEnd.x-PtBegin.x); deltay=abs(PtEnd.y-PtBegin.y); if(PtBegin.x-PtBegin.x=0) s1=1; else s1=-1; if(PtEnd.y-PtBegin.y=0) s2=1; else s2=-1; f=2*deltay-deltax; if(deltaydeltax) Temp=deltax; deltax=deltay; deltay=Temp; interchange=1; else interchange=0; for(int i=1;i=0) if(interchange=1) X+=s1; else Y+=s2; pDC-SetPixel(int(X),int(Y),RGB(0,50,250); f=f-2*deltax; else if(interchange=1) Y+=s2;