ポイントの周りの 3 次ベジエ スプラインを、外接接線で並べ替える必要があります。私の最初の試みは、外向きの接線角度を決定し、それによってソートすることでした。4 つの点を持つスプライン の場合p0, p1, p2, p3、外接接線角度は次のとおりです。
p0 != p1 ? angle(p0, p1) : p0 != p2 ? angle(p0, p2) : angle(p0, p3)
これは、実際には 2 次または直線である 3 次を退化させます。ただし、ポイントには、同じ接線角度を持つ 2 つの出力スプラインが含まれる場合がありますが、制御点または終点の位置は、スプラインの後で、並べ替え順序に影響を与えます。
退化したケースを処理し、スプラインの残りの部分を使用して接線が等しい場合のケースを明確にする、外向きの角度で 2 つの任意のベジェ スプラインを並べ替えるための優れた閉形式アルゴリズムはありますか? 曖昧さがなくなるまで値を試すことでそれを行うことtができますが、閉じた形式のアルゴリズムが存在する可能性があるようです。