Перебираем у каждого многоугольника стороны и смотрим за сколько второй многоугольник улетит за эту сторону. Дальше остается только оптимизировать рассчет времени разлета с помощью бегущего указателя и сделать из O(N^2) алгоритма линейный.