How to find first intersection of a ray with moving circles

Question

I have been struggling with a problem for a while and so far have not found any solution better then the naive one:

N circles are given that are moving according to a li

Answer 1

(Thinking out loud) You might want to use an octree or multi-resolution grid with Bresenham's algorithm to quickly eliminate a lot of checks?