Flow Fields Navigation

Available in the Gaming Circle and Industries Circle

ナビゲーション

パス計算には主に２つのステップがあります。

1. ポータルデータとA*を使用してパスを計算する。
2. Smoothパスを計算する。

A* パス

マップ上のすべてのポータルは、A*グラフのノードです。2つのポータル間のパスは、A*グラフのエッジで表示されます。パスがリクエストされると、2つのノード（開始位置と目的地）がさらにグラフに追加され、エッジがフローフィールドコントローラ内の新しいノードから届く位置のポータルに接続されます。 A*の結果は、パスファインダーが目的地に到達するために交差しなければならないポータルのシークエンスです。

Smooth パス

Smoothパスはエージェントごとに計算されます。目的は、A*ナビゲーションによって作成された必要のないコーナーと、フローフィールドでの目的地（8つの方向のみ）を取り除くことです。
Smoothパスの最初のコーナーのみ、到達前に目的地を変更するパスファインダーのパフォーマンス向上のために計算されます。Smoothコーナーが次のコーナーに到達すると、次のコーナーが計算されます。

パスキャッシング

類似するパス（開始コントローラと終了コントローラが同一で、コントローラ内で最も近いポータル）はパスファインダーによってキャッシュされ、再使用されます。

ポータルフィールド

各ポータルへのフローは必要に応じて事前に計算され、再使用されます。再計算は、コントローラでのタイルコスト変更またはポータルのサイズ・ポジション変更ごとに毎回発生します（ボーダーで、隣り合うコントローラ内でのコストが変更されるとき）。