Download - Metode Bresenham

Transcript

Gambar line Seperti dalam bahasa pemrograman Pascal, pembuatan garis dengan menggunakan perintah LINE diharuskan menginputkan x1,x2,y1,y2. Begitu juga dengan metode Bresenham yang menggunakan 4 inputan yang sama dengan perintah LINE. Sedangkan yang membedakannya ialah algoritma dan teknik pembuatannya. Algoritma Bresenham Dasar ( Bre-0 ) 1. Tentukan 2 titik ujung (x1,y1) & (x2,y2). Xi=x1; yi=y1; 2. Tetapkan faktor utama.d i = 2d y d x d y = y 2 y1 d x = x 2 x1

3. Propagasi (pergerakan/perjalanan)ditentukan oleh sebagai berikut:d i = 0; maka x dan y ditambah 1.

d i = 0; xi +1 = xi +1; y i +1 = yi +1 d i +1 = d i + 2(dy dx )

Elsexi +1 = xi +1; y i +1 = yi d i +1 = d i + 2d y

4. Goto step 2. Gambar Circle Untuk membuat circle dengan 3 inputan yaitu x, y, r (jari-jari). Terdapat 2 algoritma untuk membuat circle yaitu: a. Metode Bresenham

b. Metode Polinom c. Metode Trigonometri a) Metode Bresenham

Algoritmanya : 1. 2. Input (k,I), x=0, y=r,d i = 3 2r

a. Putpixel (xi, yi). Dan 7 anaknya b. Jika d i >=0 maka inc (x); y tetap; d i + = d i + 4 xi + 6. 1 Jika d i y, bila ya maka Stop Goto 2. Metode Polinom

Algoritmanya : 1. 2. 3. 4. 5. c) Input (k,I), x=0, y, r. Periksa x>y, bila ya maka Stop Putpixel (x, SQRT(r- x)) dan 7 anaknya. Inc (x) Goto 2 Metode Trigonimetri

Algoritmanya : 1. 2. 3. Input (k,I), r ; 2 = / 2 ; = 0 Periksa > 2 , bila ya maka Stop Putpixel ( [ r * cos ], [ r * sin ] ) dan 7 anaknya.

4. 5. Gambar Ellips

Inc ( ) Goto 2

Untuk membuat ellips ada 2 metode : a. Metode Polinom b. Metode Trigonometri a. Metode Polinom

Algoritmanya : 1. 2. 3. 4. 5. [-y+1]) 6. 7. b. Dec (x) Goto 3 Metode Trigonimetri Input (k,I), a, b. x=a. Periksa x / 2 , bila ya maka Stop

5. y+1]). 6. 7.

Putpixel ([x+k],[y+1]), ([-x+k],[y+1]), ([x+k],[-y+1]), ([-x+k],[-

Inc (i) Goto 3


Top Related