Bresenham Algorithm: Implementation and Analysis in Raster Shape
|
| Title | Bresenham Algorithm: Implementation and Analysis in Raster Shape |
| Authors | |
| 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. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2013-01-01 |
| Source | Journal of Computers Vol 8, No 1 (2013): Special Issue: Parallel Architecture, Algorithms and Programming |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |