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

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

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

 Langkah-langkah 1. Koordint selanjutnya. Tentukan yang menjadi titik awal (X0. dengan besaran dengan nilai yang sangat kecil. yaitu:X_increment = dx/steps. 2.Y0) dan titik akhir (X1. Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1. Hitung Dx dan DyDx = X1-X0 dan Dy = Y1 – Y0 4.dibangkitkan dengan menambah nilai x dan y masing-masing sebesar eΔx dan eΔy. Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut. 8. yaituX+X_incrementY+Y_increment 7.Y1). Bandingkan Abs(Dx) dan Abs(Dy)Jika Abs(Dx) > Abs(Dy) makaSteps = Abs(Dx) bila tidak Steps = Abs(Dy) 5. Hitung penambahan koordinat pixel.Kondisi ideal ini sukar dicapai. 6. 3. Y = Y1  Flowchart . danY_increment = dy/steps. Tentukan 2 buah titik. 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.

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

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

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

Sign up to vote on this title
UsefulNot useful