An Improved Bresenham Line Drawing Algorithm Based on Circular Subtraction
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, which came into being at the 60s in the 20 century. It is the most widely used linear scan conversion algorithm in the field of computer graphics. 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.
Computer graphics Bresenham algorithm line drawing
Xiang LI Xiaoyan SHAO
Zhengzhou Institute of Aeronautical Industry Management Zhengzhou 450015, P.R. CHINA
国际会议
2010 International Conference on Software and Computing Technology(2010年软件与计算机技术国际会议 ICSCT 2010)
昆明
英文
739-742
2010-10-17（万方平台首次上网日期，不代表论文的发表时间）