Usage: run main.py to show an example of the algorithm. Modify obstacles[] in class initialisation to try out different polygons, each defined as a different vertex of the polygon. Run gif.py to ...

Abstract: The midpoint algorithm for drawing ellipses on raster graphics displays is presented. The algorithm is highly accurate and requires only a few integer additions per pixel. It is also ...