KURVA BEZIER DAN BRESENHAM UNTUK PEMBUATAN LINGKARAN

Djoni Haryadi Setiabudi




Abstract


One of the primitive in computer graphics is a circle. It needs a special method to draw a circle like Bezier method and Bresenham algorithm. According to Bezier method, it use polygon control points to draw circle but it use coordinate points of translation on Bresenham algorithm.
In this research, there are two methods were compared namely Bezier's method and Bresenham algorithm. Both of them were comparing according to speed and accuration in drawing a circle. The purpose of this research is to know which one is better to draw a good circle. It is used of Borland Delphi programming language for implementation.
The result of this research shows Bresenham algorithm had 1.44 times faster than Bezier for 70 drawing points, however for accuration, the Bezier's method is better. The error of Bezier X coordinate is 0,038379671 smaller than that of Bresenham X coordinate, and the error of Bezier Y coordinate is 0,026411257 less than Bresenham Y coordinate.


Abstract in Bahasa Indonesia :

Salah satu primitif yang penting di komputer grafik adalah pembuatan lingkaran. Untuk menggambar bentuk lingkaran diperlukan suatu metode tertentu seperti metode Bezier dan algoritma Bresenham. Pada metoda Bezier menggunakan titik-titik kontrol poligon untuk membuat lingkaran. Sedangkan pada algoritma Bresenham menggunakan translasi titik koordinat.
Pada penelitian ini dibandingkan kedua metode yaitu metode Bezier dan algoritma Bresenham. Kedua metode ini akan dibandingkan berdasarkan kecepatan proses dalam pembuatan lingkaran dan akurasi hasil penggambaran lingkaran oleh masing-masing metode. Tujuan penelitian ini untuk mengetahui metode pembuatan lingkaran yang paling baik. Untuk penelitian ini digunakan bahasa pemrograman Borland Delphi.
Dari hasil penelitian, didapatkan bahwa algoritma Bresenham memiliki kecepatan proses 1.44 kali lebih cepat dari Bezier untuk 70 titik penggambaran, sedangkan akurasi dalam pembuatan lingkaran metode Bezier lebih baik, dimana error untuk koordinat X Bezier lebih kecil 0,038379671 dari koordinat X Bresenham sedangkan error untuk koordinat Y Bezier lebih kecil 0,026411257dari koordinat Y Bresenham.

Kata kunci: Bezier, Bresenham, lingkaran, komputer grafik.


Keywords


Bezier, Bresenham, circle, computer graphics.

Full Text: PDF

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Informatika, ISSN: 1411-0105

 

free hit counters
View My Stats




Copyright © Research Center Web-Dev Team