I want to fill a circle with alternate colors like a lollipop by drawing circumferences of increasing radius on a Cell matrix. I am currently using the Midpoint circle algorithm to get the points. The problem I have is that there are some gaps when filling a circle this way.In the example below (original is number 1) I used pink and white to highlight the various circumferences. (Notice the black pixels)The code of my implementation (1) is here: https://gist.github.com/beppe9000/e4a29542a76b8ee3b47fI am looking for an algorithm that does not produce such gaps.UpdateIt is important that the circle is filled using concentric passes because i also update some metadata in the cells as I get them in groups (each one corresponding to a circumference). I tried simplifying the problem, so you didn't get it all, I'm sorry if I'm not a great communicator... ;)Basically I need the circumferences produced to be perfectly contiguous. That means no gaps between circles of radius n and n+1Update 2I tried the brute-force algorithm with some results, still lacking the ability to get individual circumferences. In particular I had great hopes for number 3...
Drawing concentric circles without gaps
algorithms;graphics