16-10-2010, 07:29 PM
[attachment=6352]
Bresenham Line Drawing Algorithm Circle Drawing & Polygon Filling
Contents
In today’s lecture we’ll have a look at:
Bresenham’s line drawing algorithm
Line drawing algorithm comparisons
Circle drawing algorithms
A simple technique
The mid-point circle algorithm
Polygon fill algorithms
Summary of raster drawing algorithms
The Bresenham Line Algorithm
The Bresenham algorithm is another incremental scan conversion algorithm
The big advantage of this algorithm is that it uses only integer calculations