Minggu, 13 Januari 2013

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.

Tidak ada komentar:

Posting Komentar