ANALISA DAN SIMULASI PERBANDINGAN ALGORITMA BRESSENHAM DAN ALGORITMA LIU PADA PENGGAMBARAN GARIS LURUS

Pada umumnya menggambar garis lurus telah dipelajari secara intensif dalam Mata Kuliah Komputer Grafik, penggambaran garis tersebut menggunakan Algoritma Bressenham. Tetapi ada kalanya garis yang dibentuk tersebut akan muncul raster atau efek tangga sehingga membuat garis tidak lurus. Hal demikian merupakan salah satu kelemahan yang dimiliki oleh Algoritma ini, selain itu juga dalam melakukan proses Algoritma ini membutuhkan waktu yang lama.

Dalam sebuah jurnal disebutkan Algoritma Liu yang mana Algoritma ini dapat melengkapi kelemahan dari Algoritma Bressenham, sehingga garis yang dibentuk dapat menjadi lurus. Untuk menggambar garis akan tampak lurus, Algoritma ini menggunakan metode Anti Alias. Dengan metode ini pula proses iterasi yang dilakukan akan lebih cepat disbanding dengan Algoritma Bressenham.