Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JCP 2013 Vol.8(1): 69-78 ISSN: 1796-203X
doi: 10.4304/jcp.8.1.69-78

Bresenham Algorithm: Implementation and Analysis in Raster Shape

Ford Lumban Gaol
Bina Nusantara University, Jakarta Indonesia

Abstract—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.

Index Terms—Bresenham Algorithm, numerical result, error produced, computation speed, display, OpenGL

[PDF]

Cite: Ford Lumban Gaol, " Bresenham Algorithm: Implementation and Analysis in Raster Shape," Journal of Computers vol. 8, no. 1, pp. 69-78, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Read more>>