ナビゲーションメッシュのパス検索はどのように機能しますか？

navmeshesがどのように機能するか、どのように実装するか、なぜ他のタイプのパスシステムよりも優れているのかを理解したいと思います。

ウェイポイントのパスファインディングと同じですが、ウェイポイントの代わりにウェイポリゴンがあり、そこからナビメッシュに関するいくつかのことを推測できます：

• ウェイポリゴンは、エンティティが安全に歩くことができる領域です
  • 他の領域はおそらく考慮すべきではありません
  • ウェイポイントは、それらの間の空間に信仰の跳躍をする必要があります。NPCが壁に引っかかっているのを覚えていますか？2つのウェイポイントが直接接続されていない場所でした。
• 潜在的に少ないノードがあります（ポリゴンが大きいため）
  • したがって、おそらくより高速です
  • したがって、メモリ要件が小さくなる可能性があります
• それはより現実的です（なぜなら、ポリゴンの面積には理論上無限の量の点が含まれているからです）
  • ポリゴンでNPC間の衝突を避けるために、いくつかの群れ行動をするかもしれません

一般に、これらは何らかの強化されたA *アルゴリズムで使用されます（3D経路探索のジャンプリンクまたはフライリンクを考慮に入れます）。そのように、実際には他のシステムとは異なるシステムではなく、通常の経路探索ネットワークを高ポリ（比較的話す）環境または地形から直接生成する方法です。何らかの理由でここではビーコンと呼びますが、考え方は同じです。ある種の自動化されたプロセスが各マップで実行され、合理的な時間枠でA *を実行できる単純な接続のセットを生成します。生の基礎データに対してパスファインディングを試みた場合、メッシュの密度のためにゲームには遅すぎます。

できる方法はたくさんあります。A *などは適切なオプションですが、ドキュメントが不足しています。マップの周りにノードを準ランダムに配置し、どのノードがお互いを見ることができ、ノードの小さなウェブを構築できるかをチェックすることができます。最適ではありませんが、理解しやすいです。