Share Email Print

Proceedings Paper

Fast line drawing algorithm by circular subtraction based on Bresenham
Author(s): Xiang Li; Xiaoyan Shao
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The aim of this paper is to provide the line drawing algorithm which is accurate and effective in dissimilar hardware platforms and different application requirements. The most famous algorithm to draw a straightness line in a smooth fashion is Bresenham algorithm. It is advantageous that the classic Bresenham algorithm processes are all integer numeric without division and decimal fraction. Meanwhile, it is imperfect that the algorithm generates only one pixel at a computation time. So a common inevitable phenomenon of the algorithm is its slow efficiency to some extend. Firstly, this paper fully analyzes recent researches of the Bresenham Line Drawing algorithm. Secondly, in this paper we give full attention to the initiative relation between line generation model and its linear slope, and then we present an improved algorithm which can generate pixels of a line row-major by raster graphics display device. What needs to stress, the core principle of the improved algorithm is utilizing the counterpart of both ends of line and the symmetry for segments. Thirdly, after discussing theory and structure, the improved algorithm implementation and simulation are given. The corresponding project, it means that the hardware acceleration in the use of circular subtraction technology based on shift register was briefly described. Finally, results were presented to demonstrate that the new algorithm inherits the advantage of classic Bresenham algorithm without division and decimal fraction, the speed has been increased greatly, and it is easy to implement by hardware.

Paper Details

Date Published: 13 January 2012
PDF: 6 pages
Proc. SPIE 8349, Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis, 83490L (13 January 2012); doi: 10.1117/12.920389
Show Author Affiliations
Xiang Li, Zhengzhou Institute of Aeronautical Industry Management (China)
Xiaoyan Shao, Zhengzhou Institute of Aeronautical Industry Management (China)

Published in SPIE Proceedings Vol. 8349:
Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis
Zhu Zeng; Yuting Li, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?