文章基本信息

标题：Bresenham Algorithm: Implementation and Analysis in Raster Shape
本地全文：下载
作者：Gaol, Ford Lumban
期刊名称：Journal of Computers
印刷版ISSN：1796-203X
出版年度：2013
卷号：8
期号：1
页码：69-78
DOI：10.4304/jcp.8.1.69-78
语种：English
出版社：Academy Publisher
摘要：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.
关键词：Bresenham Algorithm;numerical result;error produced;computation speed;display;OpenGL