Garis DDA dan Bresenham dengan Delphi

Garis DDA atau Digitaal Diferensial Analyser adalah pembentukan garis berdasarkan perhitungan dx maupun dy, menggunakan rumus dy = m . dx

Garis yang dibuat menggunakan endpoint, yaitu titik awal dan titik akhir, setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian di konversikan menjadi nilai-nilai integer.

ALGORITMA UNTUK PENGGAMBARAN GARIS

Penggambaran grafik garis lurus dan kurva memerlukan waktu komputasi yang tinggi, untuk mereduksi waktu komputasi yang tinggi tersebut dapat dilakukan dengan peningkatan kemampuan komputasi prosesor dan peningkatan efisiensi algoritma. Algoritma Midpoint merupakan Algoritma dengan dasar operasi bilangan integer, sehingga memerlukan waktu operasi yanglebih sedikit dibandingkan dengan algoritma yang menggunakan operasi bilangan riel.

Berikut ini adalah contoh Program untuk DDA dan Bresenham dengan menggunakan Delphi

Download Article