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<0 maka titik selanjutnya (xk+1, yk) dan pk+1 = pk +2dy
- bila tidak maka titik selanjutnya adalah (xk +1, yk +1) dan pk+1 = pk +2dy–2dx.
f. Ulangi langkah nomor e untuk menentukan posisi piksel selanjutnya, sampai x =
x1 dan y = y1

13
D. PreTest
1. Sebutkan dan jelaskan kelebihan dari algoritma DDA!
2. Sebutkan dan jelaskan kelebihan dari algoritma Polinom!
3. Sebutkan dan jelaskan kelebihan dari algoritma Bressenham!
4. Jelaskan perbedaan antara DDA, Polinom dan Bressenham!

E. Praktikum
Praktikum 1
a. Buka program Delphi 7 dengan mengklik icon Delphi 7 yang ada komputer/laptop.
b. Sebelum merancang dan membuat kode program disarankan untuk menyimpan proyek
baru. Klik File  Save Project As…
c. Muncul kotak dialog Save Unit1 As beri nama dengan nama Praktikum1.pas dan beri
nama Project1.dpr kemudian klik Save.

Gambar 3.1 Kotak Dialog Save Unit1 As

d. Kemudian akan tampil area kerja dari delphi yaitu form designer dan code editor.
Jalankan aplikasi dengan mengklik menu Run  run atau bisa juga dengan menekan
tombol F9. Jika berhasil dan berjalan akan tampil sebuah form kosong. Kemudian klik
tombol x.
e. Rancanglah form1 seperti gambar 3.2:

14
 Gambar 3.2 Desain Tampilan Form 1
f. Isi tiap property adalah sebagai berikut
Komponen Properti Nilai
Form Name Form1
Caption Algoritma Garis
Width 340
Height 135
Label1 Caption Menggambar Garis
Menggunakan Algoritma
DDA, Bresenham, dan
Polinom
Label2 Caption X1
Label3 Caption Y1
Label4 Caption X2
Label5 Caption Y2
Label6 Caption Xawal
Label7 Caption Xakhir
Label8 Caption Nilai A =
Label9 Caption Nilai B =
Edit1 Name edX1
Text Kosongkan
Edit2 Name edY1
Text Kosongkan
Edit3 Name edX2
Text Kosongkan
Edit4 Name edY2
Text Kosongkan
Edit5 Name edXAwal
Text Kosongkan
Edit6 Name edXAkhir
Text Kosongkan
Edit7 Name edA
Text Kosongkan
Edit8 Name edB

15
 Text Kosongkan

g. Kemudian pilih Objek Form1, pada event OnPaint klik 2x disebelah kanannya,
kemudian ketikan kode program berikut:

h. Klik menu operasi kemudian klik DDA, setelah muncul halaman CodeEditor, maka
tuliskan kode progam berikut:

i. Klik menu Operasi kemudian klik Bresenham, setelah muncul halaman CodeEditor,
maka tuliskan kode progam berikut:

16
j. Klik menu operasi kemudian klik Polinom, setelah muncul halaman CodeEditor,
maka tuliskan kode progam berikut:

k. Klik menu File kemudian klik Refresh, setelah muncul halaman CodeEditor, maka
tuliskan kode progam berikut:

l. Klik menu File kemudian klik Exit, setelah muncul halaman CodeEditor, maka tuliskan
kode progam berikut:

m. Jalankan program dengan menekan tombol F9 atau dengan cara mengklik menu Run
 run

17
 Gambar 3.3 Hasil program

n. Perhatikan dan amati hasil dari program yang dibuat

F. PostTest
1. Buatlah sebuah sebuah objek seperti gambar di bawah ini:

.
G. Pertanyaan dan Tugas
1. Buatlah langkah-langkah untuk membuat menu
2. Buatlah laporan dan resume praktikum dari praktikum modul 3 ini.

18