@BlueThen I don't think that will work due to the nature of the quadtree. Perhaps using a grid would actually be better.
So if you're checking for adjacent cells, that solves the circle-in-two-cells problem?
Ok so apparently with speeds higher than the radius they simply pass through each other. -.- How would I go about solving that?