Praktikum Grafika Komputer-3 (TI) [PDF]

Citation preview

MODUL 3 MENGGAMBAR GARIS MENGGUNAKAN ALGORITMA DDA, BRESENHAM DAN POLINOM A. Tujuan a. Mahasiswa dapat mengenal metode DDA,Bresenham, dan Polinom b. Mahasiswa dapat membuat garis menggunakan algoritma DDA c. Mahasiswa dapat membuat garis menggunakan algoritma Bresenham d. Mahasiswa dapat membuat garis menggunakan algoritma Polinom B. Software dan peralatan yang dipergunakan a. Aplikasi Delphi 7 b. Microsoft Office Word 2016 C. Dasar Teori Proses pembuatan garis di grafika komputer dapat menggunakan algoritma DDA dan algoritma bresenham. Algoritma DDA adalah algoritma pembentukan garis berdasarkan perhitungan x dan y, menggunakan rumus y = m. x. Garis dibuat dengan menentukan dua endpoint yaitu titik awal dan titik akhir. Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer. Digital Diferensial Analyser (DDA) adalah algoritma pembentukan garis berdasarkan perhitungan dx maupun dy, menggunakan rumus dy = m . dx Garis dibuat menggunakan dua endpoint, yaitu titik awal dan titik akhir. Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer. Langkah Pembentukan Garis DDA: a) Tentukan dua titik yang akan dihubungkan dalam pembentukan garis b) Tentukan titik awal (x0,y0) dan titik akhir (x1,y1). c) Hitung dx = x1- x0dan dy = y1 – y0 d) Tentukan step = max( |dx| , |dy| ) e) Hitung penambahan koordinat pixel XInc = dx / step dan YInc = dy / step f) Koordinat selanjutnya (x+XInc, y+yInc) g) Posisi pada layar ditentukan dengan pembulatan nilai koordinat tersebut h) Ulangi langkah f dan g untuk menentukan posisi pixel berikutnya. sampai x=x 1 dan y=y1. Algoritma Bressenham mengembangkan algoritma klasik yang lebih menarik, karena hanya menggunakan perhitungan matematika dengan bilangan integer. Dengan demikian tidak perlu membulatkan nilai posisi setiap pixel setiap waktu. Algoritma garis Bressenhem disebut juga midpoint line algorithm adalah algoritma konversi penambahan nilai integer yang juga dapat diadaptasi untuk menggambar sebuah lingkaran. Langkah-Langkah membentuk garis menggunakan algoritma Bressenhem: a. Tentukan dua titik yang akan dihubungkan. b. Tentukan titik awal (X0, Y0) dan titik akhir (X1,Y1). c. Hitung dx, dy, 2dy, dan 2dy-2dx. d. Hitung parameter p0 = 2dy-dx e. Untuk setiap xk sepanjang jalur garis, dimulai dengan k = 0 - bila pk