Algoritma midpoint untuk pengambaran grafik berkecepatan tinggi

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
yang lebih sedikit dibandingkan dengan algoritma yang menggunakan operasi bilangan riel.
Implementasi ke dalam bahasa pemrograman C dari kedua macam algoritma diatas, menunjukkan
bahwa waktu komputasi algoritma midpoint lebih cepat sebesar 8 kali pada pembuatan garis lurus,
dan lebih cepat sebesar 15 kali pada penggambaran lingkaran, dibandingkan dengan waktu
komputasi algoritma yang menggunakan dasar operasi bilangan riel. Dan waktu komputasi
algoritma midpoint lebih cepat sebesar 6 kali pada pembuatan garis lurus, dibandingkan dengan
waktu komputasi algoritma yang Breserham telah menggunakan dasar operasi bilangan integer
juga.

Kartika Gunadi Unknown Universitas Kristen Petra Indonesian eDIMENSI Journal Unknown Jurnal Informatika Vol.. 1, No. 1, Mei 1999 : 38 - 42; Kartika Gunadi (88-004) PROGRAMMING (ELECTRONIC COMPUTERS)

Files