Eddie on Games

Navigation Mesh Construction

Posted on August 13th, 2009

If you've ever had an interest in pathfinding or computational geometry, you should check out Mikko Mononen's Recast project. It's open source and comes with a prebuilt demo capable of loading .obj files, building navigation meshes based on numerous tweakable parameters, and finding shortest paths. It's a good followup to the Game/AI post Fixing Pathfinding Once and For All.