How to make a circle on a grid?
algorithm, geometry
Solution
Check out Midpoint circle algorithm.
Problem
I'm making a game where all movement is grid based. I also wan't to make entities that can travel around in a circle. So does anyone have any suggestions for creating a circle out of a grid of squares (like the way MS Paint uses the circle tool to make a circle out of square pixels).