Bresenham's Line and Circle Drawing Algorithm using FPGA | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 3, Volume 15, Issue 2, December 2021, Pages 39-53 PDF (837.42 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2021.170007 | ||
| Authors | ||
| Areej H. Ali; Riyadh Z. Mahmood | ||
| Department of Computer Science College of Computer Science and Mathematics, University of Mosul, Mosul, IRAQ | ||
| Abstract | ||
| In Bresenham's line drawing algorithm, the points of an n-dimensional raster that have to be selected are determined forming a close approximation to a straight line existed between two points. It is widely used for drawing line primitives in a bitmap image (for example: on a computer screen), since only integer addition, subtraction and bit shifting are used. These three operations are cheap concerning standard computer architectures. In addition, it is an incremental error algorithm. It is among the oldest algorithms that have been developed in computer graphics. An extension to the original algorithm may lead to draw circles. This research deals with the Bresenham’s line and circle drawing algorithm based on FPGA hardware platform. The shapes on the VGA screen are displayed via internal VGA port that is built in the device. | ||
| Keywords | ||
| FSM; VHDL; VGA port; LCD | ||
|
Statistics Article View: 714 PDF Download: 1,198 |
||