huluwz/line-and-circle-drawing-algorithms

Line and Circle Drawing Algorithms in Python

Line-And-Circle-Drawing-Algorithms

LINE AND CIRCLE DRAWING ALGORITHMS IMPLEMENTATION IN PYTHON

#LINE DRAWING ALGORITHMS

1. BRESENHAM'S
2. DDA (DIGITAL DIFFERENTIAL ALGORITHM)
3. DIRECT

#CIRCLE DRAWING ALGORITHMS

1. BRESENHAM'S CIRCLE ALGORITHMS
2. MID-POINT

line-and-circle-drawing-algorithms's Issues

First point in the Bresenham's algorithm may be drawn twice

Hello!

First of all thanks a lot for the implementations, they are really useful.

I think though, that the call to the CirclePlotPoints made in the Bresenham's algorithm.
CirclePlotPoints(x_centre, y_centre, x, y)
x += 1
needs to be called AFTER increasing "x".
x += 1
CirclePlotPoints(x_centre, y_centre, x, y)
Otherwise, since the function is calling CirclePlotPoints at the beginning it is possible that the same point will be drawn twice.

BR,
Ixent.