TUGAS 5 ALGORITMA DAN FLOWCHART BRESENHAM, DDA, DAN MIDPOINT

Untuk memenuhi salah satu tugas mata kuliah Grafika Komputer semester IV

Dosen Pembimbing: Muhammad Faisal, M.T

Oleh: Rizky Izatul L.R (10650028) Kelas : A

JURUSAN TEKNIK INFORMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2012

Algoritma Bressenham Tujuan dari algoritma Bressenham ini adalah untuk menghindari pembulatan nilai seperti pada algoritma DDA. dihitung dari nilai y sebelumnya. Pada algoritma bresenham. 2. 3. Perbaikan algoritma ini ternyata tidak menghasilkan perbaikan yang cukup siginifikan.ALGORITMA DAN FLOWCHART 1. Operasi bilangan integer jauh lebih cepat dibandingkan dengan operasi bilangan riel. maka titik selanjutnya adalah (xk+1. Tentukan salah satu titik di sebelah kiri sebagai titik awal. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis. Perbaikan berikutnya dilakukan dengan cara menghilangkan operasi bilangan riel dengan operasi bilangan integer.dy. yk).y1). terutama pada penambahan dan pengurangan.yk+1). nilai y kedua dan seterusnya. 4. dan Pk+1 = Pk+2dybila tidak. Hitung dx.y0) dan titik lainnya sebgai titik akhir (x1.  Langkah-langkah: 1. yaitu (x 0. Ulangi langkah no 5 untuk menentukan posisi pixel selanjutnya. dimulai dengan k=0.2dx dan 2dy-2dx.bila pk <0. Hitung parameter P0 = 2dy-dx 5. sehingga hanya titik y pertama yang perlu dilakukan operasi secara lengkap. Untuk setiap Xk sepanjang jalur garis. dan Pk+1 = Pk+2dy-2dx 6.  Flowchart . sampai x = x1 dan y = y1.>k+1.

yk+1).start Tentukan salah satu titik di sebelah kiri sebagai titik awal yaitu(x0.dy.x<x1.x++ maka titik selanjutnya adalah (xk+1.y1). Algoritma DDA Algoritma DDA bekerja bekerja atas dasar penambahan nilai x dan nilai y. Hitung dx. suatu garis dapat .2dx dan 2dy2dx Hitung parameter :p0=2dydx For x=x0. turunan pertama dari x dan y adalah konstanta. Sehingga untuk memperoleh suatu tampilan dengan ketelitian tinggi.y0) dan titik lainnya sebagai titik akhir(x1. Pada garis lurus.yk). dan pk+1=pk+2dy2dx Keluaran titik Next x Finish 2. dan pk+1=pk+2dy YES pk < 0 NO maka titik selanjutnya adalah(xk+1.

Y0) dan titik akhir (X1. 3. Hitung penambahan koordinat pixel.  Langkah-langkah 1.dibangkitkan dengan menambah nilai x dan y masing-masing sebesar eΔx dan eΔy.Y1). yaitu:X_increment = dx/steps. Tentukan yang menjadi titik awal (X0. 6. Bandingkan Abs(Dx) dan Abs(Dy)Jika Abs(Dx) > Abs(Dy) makaSteps = Abs(Dx) bila tidak Steps = Abs(Dy) 5. 8.Kondisi ideal ini sukar dicapai. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1. 2. yaituX+X_incrementY+Y_increment 7. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut. Tentukan 2 buah titik. Hitung Dx dan DyDx = X1-X0 dan Dy = Y1 – Y0 4. Koordint selanjutnya. danY_increment = dy/steps. karenanya pendekatan yang mungkin dilakukan adalah berdasarkan piksel-piksel yang bisa dialamati/dicapai atau melalui penambahan atau pengurangan nilai x dan y dengan suatu besaran dan membulatkannya ke nilai integer terdekat. dengan besaran dengan nilai yang sangat kecil. Y = Y1  Flowchart .

dan y_increment=dy/langkah For x=x0.y0) dan titik akhir(x1.y1) Hitung dx=x1x0. dan dy= y1y0 Absolut dari dy No Absolut dx>absolut dy Yes Absolut dari dx Hitung penambahan koordinat pixel yaitu x_increment=dx/langkah.x++ Koordinat selanjutnya (x+x_increment. y+y_increment) Posisi pixel pada layar ditentukan dengan pembulatan nilai koordinat tersebut Keluaran titik Next Finish .x<x1.START Tentukan salah satu titik sebagai awal(x0.

yc) dan tentukan nilai koordinat: 6. dan menggunakan CirclePoints untuk menampilkan titik dari seluruh lingkaran. yaitu oktan kedua dari x=0 ke x=R/Ö2. Bressenham mengembangkan generator lingkaran yang cukup efisien.yk) dan Pk+i=Pk+2xk+i+1  Bila tidak. Gerakkan setiap posisi pixel(x. Algoritma MidPoint Algoritma Lingkaran Midpoint juga disebut algoritma lingkaran Bressenham. Dalam hal ini hanya diperhatikan bagian 45’ dari suatu lingkaran. Hitung nilai dari parameter 3. maka selanjutnya adalah 4. Algoritma yang digunakan membentuk semua titik berdasarkan titik pusat dengan penambahan semua jalur sekeliling lingkaran.3. Ulangi langkah ke-3 sampai 5.  Langkah langkah untuk membentuk lingkaran algoritma Circle Midpoint: 1.yc) kemudian diperoleh 2. Algoritma ini diturunkan dari algoritma Midpoint untuk pembentukan garis. Tentukan radius r dengan titik pusat lingkarang(xc. Tentukan titik simetris pada ketujuh oktan yang lain 5. sehingga x>=y .y) pada garis melingkar dari lingkaran dengan titik pusat (xc. Tentukan nilai awak k=0 untuk setiap posisi xk berlaku sebagai berikut:  Bila Pi<0. maka titik selanjutnya adalah (xk+i.

yk-1).y) pada garis melingkar dari lingkaran dengan titik pusat (xc.x<y. Flowchart start Tentukan radius r dengan titk pusat lingkaran(xc.yc) tentukan nilai koordinat: x=x+xc y=y+yc c c Next Keluaran titik Finish .r) Hitung nilai dari parameter P0=5/4r For x=x0. dan Pk+1=Pk+2xk+1+12yk+1 Tentukan titik simetris pada ketujuh oktan yang lain Gerakkan setiap posisi pixel(x.yk))dan Pk+1=Pk+2xk+1+1 maka selanjutnya adalah(xk+1.y0)=(0.x++ yes Bila Pk< 0 no titik selanjutnya adalah (xk+1.yc) kemudian diperoleh (x0.

Sign up to vote on this title
UsefulNot useful