AIエージェントを曲線に沿って移動させるにはどうすればよいですか？

現在、私の非常に基本的なAIフレームワークには、一連のポイントで構成されるギザギザのパスに沿って移動するエージェントがあります。

これは、ある地点から次の地点に位置を移動するだけです。次のポイントに到達すると、次のポイントに向かって移動します。曲線バージョンのパスに沿ってスムーズに移動するようにこれを変更するにはどうすればよいですか？また、曲線を生成するにはどうすればよいですか？

何らかのパススムージングの後です。もちろん、bummzackが指摘したように、実行するパススムージングがエージェントの合法的な動きにつながることを確認する必要もあります。

この記事Gamasutraのは、パススムージング、リーガルターン、リアルでスムーズなターニングアルゴリズムなど、知っておく必要のあるほぼすべてについて説明しています。

もう少し簡単な方法は、小さな境界円/球でシーク動作を使用して、エージェントがパス内の次のポイントにあるか、それに近いかどうかを確認することです。

コントロールポイントは既にわかっているため、補間コードを更新するだけで、曲率のアルゴリズム（エルミートやコサインなど）を使用できます。

これらのサイトは、すぐに使い始めるための優れた説明とサンプルコードを提供します。

ポールバークの内挿法

Sol :: Tutorials-補間のコツ

ここではグレインに反して、カーブを事前に生成するのではなく、（たとえば）ホーミングを作成するために使用するのと同じロジックを使用して、フレームごとにカーブを処理することをお勧めします-ミサイル。

これは、2つのポイント間に壁がある場合に特別なケースを必要とせず、通常どおり衝突検出を処理するだけなので、はるかに簡単で、おそらくより現実的です。

欠点は、動きが最適に見えないことです。オブジェクトは常に1つのウェイポイントから次のウェイポイントへの最も直接的なパスを取ります。つまり、スプラインとは異なり、ウェイポイント2を既に通過するまでウェイポイント3に向かって回転を開始しません。状況に応じて、ウェイポイントを調整することで修正可能です（問題がある場合でも）。

パスファインダはパスを提供する必要があり、変更しないでください。パスファインダーアルゴリズムを修正して、長いパスと短いパスで既に行っているように、急カーブのパスは滑らかなカーブのパスよりも大きくなることを考慮に入れることができると信じています。

深く考える瞬間を見つけられるなら、私はここにいくつかの解決策を投稿しますが、私はこれが進むべき道だと思います。