實(shí)驗(yàn)報(bào)告(Bresenham畫線算法)

1、實(shí)驗(yàn)報(bào)告 (Brsehm畫線算法 ）一、實(shí)驗(yàn)?zāi)康酶鶕?jù) Besen am畫線算法，掌握繪制直線得程序設(shè)計(jì)方法。二、實(shí)驗(yàn)原理為了說(shuō)明算法原理，我們首先考慮斜率非負(fù)且不超過(guò) 1 得直線得光柵化過(guò)程。設(shè)直線得起點(diǎn)坐標(biāo)為 ( xs , y ) ，終點(diǎn)坐標(biāo)為 ( xe , e） , 則直線得方程為 :因此 , 其隱函數(shù)表示為：其中 :顯然 , 對(duì)于直線上得點(diǎn) ,F( , y）等于零 ; 對(duì)于直線下方得點(diǎn) ,F(x， y ）大于零；而對(duì)直線上方得點(diǎn),F （ x,y)小于零。假設(shè)當(dāng)前選擇得像素點(diǎn)就是(xi, yi)，那么下一步要選擇得像素點(diǎn)可能就是 NE （ xi ，y+1），也可能就是E(xi+1, ) 。

2、選擇得原則就是瞧哪一個(gè)離直線與= i+ 得交點(diǎn)最近。運(yùn)用中點(diǎn)法則，我們只需考察中點(diǎn)M 在直線得哪一側(cè) , 即計(jì)算：F(M) = F(xi +, yi +/2 ） = (x + 1) +b( yi +、 5） + 并確定其正負(fù)號(hào) . 由于根據(jù)函數(shù)值( +1, yi +/2)進(jìn)行判定 , 所以我們定義一個(gè)判定函數(shù)如下：d 2F(xi +, yi12）根據(jù)定義 :di 2 (xi + ) + byi b + 2c當(dāng)d i0 時(shí)， M 在直線得上方 , 取 E 為下一個(gè)像素點(diǎn)；當(dāng)d 時(shí) , M 在直線得下方 , 取 E 為下一個(gè)像素點(diǎn) ; 當(dāng) d 0 時(shí)，兩者都可以選，我們約定選 E 。di 得計(jì)算需

3、要做 次加法與兩次乘法。因此 , 為了有效地計(jì)算判定函數(shù) , 我們需要建立關(guān)于 d 得遞推公式。顯然， i 得變化依賴于下一個(gè)像素點(diǎn)選得就是 NE 還就是 E 。當(dāng) di 0時(shí), 下一個(gè)像素點(diǎn)就是E ，那么 :d+ F（ xi + 2,i + 1/2）=2a(xi+ )2yi +b+c = di 2 當(dāng) di 0 時(shí)，下一個(gè)像素點(diǎn)就是，則：i+ 1= F（x 2,i +1 /） a（ + ) + 2（ yi + +b21 21) 2= di + 2 + 2由此 , 得到計(jì)算判定函數(shù) di 得遞推公式 :因?yàn)橹本€上得第一個(gè)像素點(diǎn)就就是直線得起點(diǎn)（xs, y數(shù)i得初值為 :d =2(xs+1) +

4、 2 ys b+ 2c 2dy故滿足條件得直線得 res am 算法得步驟如下 : ), 所以判定函 xStep 1、初始化 x = x s， y = e - ys , x= s，y ys , d =2dy-d ;tep2、當(dāng) xe 時(shí), 執(zhí)行下述操作：（1）畫像素點(diǎn)（x，y);( ）求下一個(gè)像素點(diǎn)：if (= + 0;） heny + 1;(3) 計(jì)算判定函數(shù)d ：f (d0) t en d2dyd；elsd =+dy;Step 3、算法結(jié)束。三、實(shí)驗(yàn)程序#include includemah、 incude c i、 h inc de=）? s2=1； se? s=1;if( x)?tem

5、p=dx；?dx=dy；? dytemp;interchan =1;?fo (i=0；i =dx；i+ ）?putp el(x，y，c)； ( 0)?f( te ch ge)?x+=s1;?ese? ?+ s2；? twDX;?i（ i er ange)? y 2; ? ese? x+=1；p wo Y;?vod mi （ )?it x1 6 , = ,x2= 5，y2=789,c=G E； int x,dy,n, ,f ；int x ，；?int gdri er, d；?dri erDEECT ；?init rah(&gdriv r, m e， ); reeham_in (x1,1, ,2,c）; ?getch(）；?clsera h(）;四、測(cè)試結(jié)果x1 ,y1=88，x2=35,y2=789, =GREE,則得圖如下示 :五、實(shí)驗(yàn)總結(jié)本次實(shí)驗(yàn)，讓我了