两个整数二次贝塞尔相交的快速方法？

Question

在2D中使用整数坐标给出两个二次贝塞尔曲线，找到它们的交点的最佳方法是什么？同样有趣的是如果它们不相交则提前拒绝。如果它更容易，它们都可以假设在x和y中都是单调的。 只有通过细分到输入曲线的整数才能表示的交点是有效的。

Answer 1

This document解释了找到曲线交点的各种方法。

Answer 2

不，这不起作用。 这样，你只能在Q1和Q2之间找到一个小的（通常是空的）交叉子集，即交叉点相对于两条曲线位于相同曲线参数t的那些。