metode bresenham
Post on 07-Jul-2015
61 Views
Preview:
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