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

Question

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

Answer 1

本文档解释了查找曲线交点的各种方法。

Answer 2

不，那行不通。这样，您只会找到 Q1 和 Q2 之间交点的一小部分（通常为空）子集，即相对于所涉及的两条曲线，交点位于相同曲线参数 t 处的那些。