1、 基于VC+6.0的Bresenham算法畫直線一Bresenham算法概述：Bresenham算法是計算機圖形學領域使用最廣泛的直線掃描轉換方法。過各行、各列像素中心構造一組虛擬網格線，按直線從起點到終點的順序計算直線各垂直網格線的交點，然后確定該列像素中與此交點最近的像素。該算法的優點在于可以采用增量計算，使得對于每一列，只要檢查一個誤差項的符號，就可以確定該列所求的像素。二Bresenham算法原理：由于顯示直線的象素點只能取整數值坐標，可以假設直線上第i個象素點坐標為(xi，yi)，它是直線上點(xi，yi)的最佳近似，并且xi=xi(假設m<1），如下圖所示。那么，直線上下一個

2、象素點的可能位置是(xi+1，yi)或(xi+1，yi+1)。由圖中可以知道，在x=xi+1處，直線上點的y值是y=m(xi+1)+b，該點離象素點(xi+1，yi)和象素點(xi+1，yi+1)的距離分別是d1和d2：d1=y-yi=m(xi+1)+b-yi (18) d2=(yi+1)-y=(yi+1)-m(xi+1)-b (19) 這兩個距離差是d1-d2=2m(xi+1)-2yi2b-1 (110)我們來分析公式(1-10)：(1)當此值為正時，d1>d2，說明直線上理論點離(xi+1，yi+1)象素較近，下一個象素點應取(xi+1，yi+1)。(2)當此值為負時，d1<d

3、2，說明直線上理論點離(xi+1，yi)象素較近，則下一個象素點應取(xi+1，yi)。(3)當此值為零時，說明直線上理論點離上、下兩個象素點的距離相等，取哪個點都行，假設算法規定這種情況下取(xi+1，yi+1)作為下一個象素點。 因此只要利用(d1-d2)的符號就可以決定下一個象素點的選擇。為此，我們進一步定義一個新的判別式：pi=x×(d1-d2)=2y·xi-2x·yi+c (111) 式(1-11)中的x=(x2-x1)>0，因此pi與(d1-d2)有相同的符號；這里y=y2-y1，m=y/x；c=2y+x(2b-1)。下面對式(1-11)作進一步

4、處理，以便得出誤差判別遞推公式并消除常數c。將式(2-11)中的下標i改寫成i+1，得到：pi+1=2y·xi+1-2x·yi+1+c (112) 將式(2-12)減去(2-11)，并利用xi+1=xi+1，可得：pi+1= pi+2y-2x·(yi+1-yi) (113) 再假設直線的初始端點恰好是其象素點的坐標，即滿足：y1=mx1+b (114) 由式(1-11)和式(1-14)得到p1的初始值： p1=2y-x (115) 這樣，我們可利用誤差判別變量，得到如下算法表示：初始p1=2y-x (116) 當pi0時： yi+1=yi+1,xi+1=xi+1，

5、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、直線的兩個端點坐標分量差x和y有關，運算中只含有整數相加和乘2運算，而乘2可利用算術左移一位來完成，因此這個算法速度快并易于硬件實現。三用VC+6.0中的MFC來實現Bresenham直線算法實現步驟：1建立MFC程序：2選擇單個文件：3接下來step2step5一直點擊NEXT：4 step6點擊Finished后出現以下界面點擊OK5 選則Resource中的Menu雙擊后，添加繪圖按鈕，并建立繪圖的下鼠按鈕命名為br

6、esenham算法畫直線6建好后點擊中的View下屬菜單ClassWizard.7雙擊中的，再將Class name中換成再雙擊中的COMMAND,彈出框后點擊OK.會在下方圖中多出陰影部分的內容。8再點擊Edit Code在此處添加你的程序代碼然后編譯。四 程序：CDC* pDC = GetDC(); CPoint PtBegin(80,130);/起始點 CPoint PtEnd(320,370);/終止點 int s1,s2,interchange; double X = PtBegin.x; double Y = PtBegin.y; double deltax,deltay,f,Te

7、mp; 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(deltay>deltax) Temp=deltax; deltax=deltay; deltay=Temp; interchange=1; else interchange=0; for(int i=1;i<=(deltax+deltay);i+) if(f>=0) if(interchange=1) X+=s1; else Y+=s2; pDC->SetPixel(int(X),int(Y),RGB(0,50,250); f=f-2*deltax; else