Modified line algorithm based on ORGFX

Abstract

In the open hardware graphics accelerator (ORGFX), there are rectangle, line, triangle and curve rasterization modules. This paper is only focused on the improvement of line rasterization speed. Besides modifying the algorithm itself, hardware implementation and resource consumption are put into consideration here. Originally, ORGFX uses the classic Bresenham line algorithm with high precision and simple logic to rasterize lines, but this algorithm can only generate one pixel in each rasterization process, which results in efficiency relatively low. New algorithm in this paper combines Bresenham algorithm with the symmetry nature of lines, advantages of Bresenham algorithm are kept and rasterization speed is improved in this way. The results of experiments show that nearly 50 percent of time can be saved through software implementation and hardware implementation.