>>35
簡単にしか書いてないけど
スクウェアエニックスのAIという三宅本に
ナビゲーションAIについて書いてあって
地上だけじゃない3Dの空中のナビAIについて書いてありますよ
以前言ってた地上の構造物を作るのであれば参考になるかもしれません
普通のナビメッシュとは全然違うらしいですが計算量的にも