Friday, 21 June 2013

Bresenham's algorithm - Drawing on every octant

Drawing on every octant. We can see in Wikipedia a few implementations of Bresenham's algorithm  that allow us to draw lines on a single octant. Their implementations are efficient including the very fast integer-only implementation. The only problem is that lines can occur on all 8 octants.
By combining wikipedia's wisdom with this article we can draw efficiently on each of the 8 octants.

No comments:

Post a Comment