2
2つのベジェ曲線の交差の信頼できるテスト
2つの平面ベジェ曲線が交差するかどうかを確実に見つける方法は？「確実に」とは、曲線が交差する場合にのみ「はい」と答え、交差しない場合のみ「いいえ」と答えることを意味します。交差点が見つかったパラメータを知る必要はありません。また、実装で浮動小数点数を使用したいと思います。 StackOverflowで、曲線の境界ボックスをテストに使用するいくつかの回答を見つけました。曲線が交差していなくても、そのようなテストが交差を報告する可能性があるため、これは私が求めているものではありません。 私がこれまでに見つけた最も近いものは、SederbergとMeyersによる「境界のくさび」ですが、最大で1つと2つ以上の交差を「唯一」区別しますが、最大で0があるかどうかを知りたいです。 1つ以上の交差点。