Быстрый метод пересечения двух целочисленных квадратичных Безье?

Question

Учитывая два квадратичных Безье в 2D с целочисленными координатами, как лучше всего найти их точку пересечения? Также интересно раннее отклонение, если они не пересекаются. Если это облегчает, можно считать, что они оба монотонны как по x, так и по y. Допустимы только те пересечения, которые представлены делением на целые числа входных кривых.

Answer 1

Этот документ объясняет различные методы нахождения пересечения кривых.

Answer 2

Нет, это не работает. Таким образом, вы найдете только небольшое (обычно пустое) подмножество пересечений между Q1 и Q2, а именно те, где точки пересечения лежат с одним и тем же параметром кривой t относительно обеих задействованных кривых.