This document is about: QUANTUM 2
SWITCH TO

Flow Fields Navigation


Available in the Gaming Circle and Industries Circle
Circle

ナビゲーション

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

  1. ポータルデータとA*を使用してパスを計算する。
  2. Smoothパスを計算する。
Navigation
Red path shows raw path using flow field, green path shows smoothed path

A* パス

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

Smooth パス

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

Navigation
Green dotted line represents A\* result. 1. Start Position 2. Current smooth segment 3. Current smooth corner 4. Destination

パスキャッシング

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

ポータルフィールド

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

Back to top