Bresenham算法畫直線

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

2、)象素較近，下一個(gè)象素點(diǎn)應(yīng)取(xi+1，yi+1)。(2)當(dāng)此值為負(fù)時(shí)，d10，因此pi與(d1-d2)有相同的符號(hào)；這里y=y2-y1，m=y/x；c=2y+x(2b-1)。下面對(duì)式(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è)直線的初始端點(diǎn)恰好是其象素點(diǎn)的坐標(biāo)，即滿足：y1=mx1+b (114) 由式(1-11)和式(1-14)得到p1的初始

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

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