相交兩個整數二次貝塞爾曲線的快速方法？

Question

給定二維二次貝齊爾與整數座標，找到它們的交點的最佳方法是什麼？如果它們不相交，那麼早期排斥也是有趣的。如果它更容易，它們都可以被假設爲x和y都是單調的。 只有通過細分到輸入曲線的整數才能表示的交點纔是有效的。

Answer 1

This document解釋了各種找到曲線交點的方法。

Answer 2

不，那不行。 通過這種方法，您只能找到Q1和Q2之間交點的一小部分（通常爲空），也就是那些交點相對於所涉及的兩條曲線處於相同曲線參數t的交點。