geometry - 2 つの整数二次ベジエを交差させる高速な方法は?

Question

整数座標を持つ 2D の 2 つの二次ベジエが与えられた場合、それらの交点を見つける最良の方法は何ですか? また興味深いのは、交差しない場合の早期拒否です。簡単に言えば、x と y の両方で単調であると見なすことができます。入力曲線の整数への再分割によって表現できる交点のみが有効です。

Answer 1

このドキュメントでは、曲線の交点を見つけるためのさまざまな方法について説明します。

Answer 2

いいえ、うまくいきません。このようにして、Q1 と Q2 の間の交点の小さな (通常は空の) サブセット、つまり、関係する両方の曲線に関して交点が同じ曲線パラメーター t にあるもののみを見つけることができます。