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.
Highlights
Computer graphics deals with manipulating visual and geometric information adopting techniques of computation
The hardware implementation of the system design was carried out by using Finite State Machine (FSM), where the drawing processes goes through a set of states liable to change from one to another based on the responses to programmed conditions
Bresenham’s algorithm for line and circle drawing, moving, scaling and rotation are implemented using VHDL based on SPARTAN 3E-XC3S500
Summary
Computer graphics deals with manipulating visual and geometric information adopting techniques of computation. All scaling, moving, rotation, drawing, coloring and displaying processes were done sequentially at 50MHz frequency successfully.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: AL-Rafidain Journal of Computer Sciences and Mathematics
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.