少し背景。1D 軌跡に 3 次スプラインを使用するシミュレーションがあります。このコンテキストでは、3 次スプラインはオブジェクトの位置、速度、加速度、ジャークを時間の関数として指定します。
あなたが持っている場合:
- 位置、速度、加速度、時間の初期値と最終値
- 最大および最小速度、加速度、ジャークに対する定数値の制約
次に、一意のスプラインがあります。最終時間を指定せず、代わりに最小時間の軌跡が必要な場合は、一意のスプラインもあります。
ただし、実際にこれらのスプラインを見つけることは、王室の苦痛になる可能性があります。時間が指定されている場合、スプラインは最大 7 つの多項式で構成され、ノット (多項式間の遷移点) は前もってわかりません。
これは、スプラインを一連のデータに適合させる通常のケースではなく、境界条件といくつかの追加の制約からスプラインを作成しています。人々が同様の配置を使用し、同様のニーズを持っている論文を読んだことがありますが、この種のスプラインの生成に取り組むライブラリ (またはソース コードでさえ) を見つけたことはありません。ほとんどのケースを処理するコードをいくつか書きましたが、それほど堅牢でも高速でもありません。私はそれが速いことをあまり心配していませんが、より堅牢であることは素晴らしいことです.
これを実行できるライブラリはありますか? ライブラリとしてビルドされていなくても、ソース コードをオープンしますか? C、C++、Java、または Python が推奨されますが、オープン ソースの場合は、他の言語も参照として役立ちます。