Bresenham Algorithm: Implementation and Analysis in Raster Shape

One of the most important aspect that have to solve in raster objects is to describe the structure of the individual objects and their coordinate locations within the scene. We required to implement the graphics output primitives. The Output primitives are very important since the performance of the graphics depend on the Primitives. Point positions and straight-line segments are the simplest geometric primitives. We focus on these parts in this research. In this paper we will implement and analysis how accurate and efficient raster line-generating algorithm, develop by Bresenham, that uses only incremental integer calculations. The implementation will be expanded to display circles and other curves. The analysis will be focus on numerical results, error produced, computation speed, and display. The language that used in this implementation is C++ with OpenGL.

[1]  Andrew S. Glassner,et al.  Introduction to computer graphics , 2013, SIGGRAPH '13.

[2]  Ari Rappoport Rendering curves and surfaces with hybrid subdivision and forward differencing , 1991, TOGS.

[3]  Leendert Ammeraal Computer Graphics for the IBM? PC , 1987 .

[4]  B. Ray An alternative approach to circle drawing , 2013 .

[5]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[6]  M. Carter Computer graphics: Principles and practice , 1997 .

[7]  Azriel Rosenfeld,et al.  Distance on a Hexagonal Grid , 1976, IEEE Transactions on Computers.

[8]  Donald E. Knuth,et al.  Metafont: The Program , 1986 .

[9]  大野 義夫,et al.  Computer Graphics : Principles and Practice, 2nd edition, J.D. Foley, A.van Dam, S.K. Feiner, J.F. Hughes, Addison-Wesley, 1990 , 1991 .

[10]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[11]  Giuliani Andrea,et al.  Rock Slopes Failure Susceptibility Analysis: From Remote Sensing Measurements to Geographic Information System Raster Modules , 2010 .

[12]  M. L. V. Pitteway Algorithms of Conic Generation , 1985 .

[13]  Lin Li Bresenham-based 4-point line drawing algorithms , 2003 .

[14]  Jack Bresenham,et al.  Algorithm for computer control of a digital plotter , 1965, IBM Syst. J..

[15]  Jack Bresenham,et al.  A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[16]  Richard C. Staunton Hexagonal Image Sampling: A Practical Proposition , 1989, Other Conferences.

[17]  M. Prabukumar,et al.  Line Drawing Algorithm on an Interleaved Grid , 2011 .

[18]  Mohammad Kaykobad,et al.  Drawing lines by uniform packing , 2006, Comput. Graph..

[19]  James D. Foley ... et al. Introduction to computer graphics , 2013 .

[20]  R. Victor Klassen,et al.  Integer forward differencing of cubic polynomials: analysis and algorithms , 1991, TOGS.

[21]  Peter Stucki,et al.  An algorithmic comparison between square- and hexagonal-based grids , 1991, CVGIP Graph. Model. Image Process..