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.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
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.