c# - 経路探索、おそらく B スプライン

Question

現在の進行方向、現在の位置、パスに沿って遭遇したい次の 2 つのポイントを取得できるようにするプログラムを C# で作成しており、現在回転している角度を出力したいと考えています。パスの次の 2 つのポイントに移動できる円弧をたどります。

これを可能にするライブラリはありますか？また、少し調べてみたところ、B-Spline と呼ばれるものが役立つようですが、実装方法がわかりません。そのためのライブラリはありますか？また、Bsplining には 4 ポイントが必要であり、現在のヘディングを無視しているように見えるため、問題になる可能性があります。

Answer 1

アダプティブ、均一など、B スプライン補間にはいくつかの方法があります。そのための JavaScript デモがあります。 http://wangweiqiang.net/lib/b-spline/

Answer 2

現在の進行方向に対して微分制約を使用して B スプライン補間を行うことができます。補間には少なくとも 2 つのポイントのみが必要です。そのための C# ライブラリがあるかどうかはわかりませんが、Google で何でも見つけることができます。

これを行うためのアルゴリズムは、C# で簡単に実装できるThe NURBS Bookでアクセスできるようになっていることを知っています。