[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