Wednesday, May 02, 2007

Menggambar garis miring di monitor


Perkara mudah kah?
Seperti banyak hal lainnya dalam dunia komputer, ini adalah perkara yang sepertinya mudah namun kenyataannya sulit sekali.

Untungnya sudah ada yang memikirkannya dan hasil formulanya disebut dengan Bresenham's algorithm. Hint: Go to Wikipedia for details.

Kalau liat gambar disamping itu, bisa liat kan ketika pada posisi tengah ternyata kita perlu mewarnai 3 pixel, instead of 2, untuk mencapai kemiringan yang diinginkan.

Dan ini baru bicara grafik raster. Kalau vector, wah gak kebayang dech.

Hiks.