I guess my algo would deal with all those cases, too. You just have to takle care of numerical inaccuracies - just use a slightly smaller radius when you delete the points just to be sure that points ON the circle (and every path point would be on at least one circle) will survive.
↧