Fast line drawing algorithm by circular subtraction based on Bresenham

Xiang Li; Xiaoyan Shao

doi:10.1117/12.920389

13 January 2012 Fast line drawing algorithm by circular subtraction based on Bresenham

Xiang Li, Xiaoyan Shao

Proceedings Volume 8349, Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis; 83490L (2012) https://doi.org/10.1117/12.920389
Event: Fourth International Conference on Machine Vision (ICMV 11), 2011, Singapore, Singapore

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.

Citation Download Citation

Xiang Li and Xiaoyan Shao "Fast line drawing algorithm by circular subtraction based on Bresenham", Proc. SPIE 8349, Fourth International Conference on Machine Vision (ICMV 2011): Machine Vision, Image Processing, and Pattern Analysis, 83490L (13 January 2012); https://doi.org/10.1117/12.920389

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available