ALGORITMA PENGGAMBARAN GARIS

Garis (Line) Sebuah garis adalah unsur desain yang menghubungkan antara satu titik poin dengan titik poin yang lain sehingga bisa berbentuk gambar garis lengkung (curve) atau lurus (straight). Garis adalah unsur dasar untuk membangun bentuk atau konstruksi desain.

Perkembangan kemampuan komputasi prosesor yang pesat telah membuatkomputer desktop mempunyai kemampuan komputasi yang besar. Hal ini mendorong perkembangan program aplikasi yang memerlukan komputasi yangbesar seperti program aplikasi yang menggunakan grafik 3 dimensi.Peningkatan kemampuan komputasi prosesor untuk aplikasi grafik yangsarat komputasi, perlu dibarengi peningkatan efisiensi algoritma,sehingga pembuatan grafik garis dan kurva yang merupakan dasar pembuatangrafik dapat memberikan hasil yang optimal.

Algoritma midpoint merupakan algoritma pembuatan garis dan kurva dengan dasar operasi bilangan integer yang menonjolkan ciri kecepatan. Sehingga algoritma ini dapat dipakai sebagai algoritma pembuatan grafik yang menuntut kecepatan sebagai hal yang diutamakan. Pembahasan algoritma Midpoint dilakukan dengan mengasumsikan garis lurus dari kiri ke kanan,dan gadient antara 0 dan 1, sedangkan untuk lingkaran dengan mengasumsikan hanya sebagian lingkaran dengan sudut sebesar 45°.  

Garis lurus dinyatakan dinyatakan dalam persamaan : 

y = mx + c (1)

dimana : m : gradient dan c: konstanta

   

Untuk menggambarkan piksel-piksel dalam garis lurus, parameter yang digunakan tergantung dari gradient, jika besarnya gradient diantara 0 dan 1, maka digunakan sumbu x sebagai parameter dan sumbu y sebagai hasil dari fungsi, sebaliknya, bila gradient melebihi 1, maka sumbu y digunakan sebagai parameter dan sumbu x sebagai hasil dari fungsi, hal ini bertujuan untuk menghindari terjadinya gaps(Digit Angka yang tidak berisi data) karena adanya piksel yang terlewatkan.

Pixel merupakan singkatan dari picture element, kadang-kadang juga disebut pel. Pixel merupakan satu titik dalam satu grid berbentuk persegi atau juga beribu titik secara individual “dilukis” menjadi suatu bentuk image yang dihasilkan pada layar komputer atau pada kertas oleh sebuah Printer.

Pixel bisa dibangkitkan berdasarkan data digital yang tersimpan dalam pengingat digital. Nilai 0 berarti pixel dalam keadaan mati dan nilai 1 menunjukan bahwa pixel di suatu lokasi berbeda dalam keadaan hidup.

Dalam proses pembangkitan pixel berdasarkan pola digital yang tersimpan dalam pengingat dan layar tampilan seolah-olah terdapat suatu piranti yang disebut scan line. Scan line akan “membaca” pola digital baris demi baris. Setiap kali scan line “membaca” suatu baris pola digital, maka pengolah tampilan akan menerjemahkannya menjadi pola pixel yang terlihat dalam layar tampilan. Dengan demikian, scan line pada layar tampilan bergerak sinkron terhadap scan line dalam pengingat digital.   

  ATRIBUT

Atribut dasar untuk garis lurus adalah type (tipe), width (tebal) dan color (warna). Dalam beberapa paket aplikasi grafik, garis ditampilkan dengan menggunakan pilihan pen atau brush .

Ada beberapa konsep dasar garis yaitu :

1. Garis

2. DDA

3. Bresenham

 Ketiga konsep dasar itu merupakan cara untuk menentukan letak koordinat suatu titik yang kemudian digabungkna menjadi suatu obyek
 

Referensi :
1.http://siswoyo84.blogspot.com/2008/10/algoritma-garis.html
2.http://adheximut.wordpress.com/2009/03/18/grafika-komputer-part-2/
3.http://www.prost.web.id/2009/12/grafika.html
4.http://agustbrownies.blogspot.com/2010/09/pengertian-konsep-pemrograman-grafik.html