ALGORITMA DDA & BRESENHAM

ALGORITMA DDA & BRESENHAM

1. Algoritma DDA

DDA ( Digital Differential Analyzer) adalah garis yang membentang antara 2 titik, P1 dan P2. Dimana ke-2 titik ini membentuk sudut yang besarnya sangat bervariasi. Bekerja atas dasar penambahan nilai x dan nilai y. Dimana pada garis lurus, turunan pertama dari x dan y adalah kostanta.

Konsep Algoritma DDA :

2. Algoritma Bresenham

Algoritma Garis Bresenham adalah suatu algoritma yang menentukan titik-titik dalam dimensi yang membentuk pendekatan dekat dengan garis lurus antara dua titik yang diberikan. Pendekatan ini biasa digunakan untuk menggambar garis pada layar komputer, karena hanya menggunakan integer penambahan, pengurangan dan pergeseran. Algoritma ini merupakan salah satu algoritma paling awal yang dikembangkan di bidang komputer grafis.

Konsep Algoritma Bresenham :

Contoh soal :

Tentukan dua titik (2,2) , (6,8) dengan menggunakan Algoritma DDA dan Bresenham!

Pembahasan : (jika gambarnya kurang jelas, klik saja gambarnya (zoom sendiri))

a). Algoritma DDA

Tabel :

b). Algoritma Bresenham

Demikian mengenai Algoritma DDA & Bresenham, semoga bermanfaat.