Bresenham's line and circle drawing algorithm using FPGA

Abstract EN

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.