Recast Navigation
レベルのジオメトリからナビメッシュを自動生成し、実行時にその上で経路探索を行うオープンなツールキット。
Recastはレベルの生のポリゴンをボクセル化する。ジオメトリをハイトフィールドにラスタライズし、歩行可能な面を領域へと成長させ、その領域を単純化して凸ポリゴンにする。こうして、デザイナーが手作業で描かなくてもナビメッシュが出来上がる。姉妹ライブラリのDetourが実行時を担当し、A*探索、経路追従、そしてメッシュ上で多数のエージェントが互いにぶつからないようにするクラウドモジュールを備える。
Mikko Mononenが2009年頃にzlibライセンスで公開し、事実上の標準となった。Unityの旧ナビゲーションをはじめ、数多くのゲームエンジンがこれを土台にするか、模倣している。現代のエディタでナビメッシュの生成がボタン一つで済むのは、大部分がRecastの功績である。