Seconded, Recast+Detour is terrific. You can feed it raw tris, the same stuff you would send to the graphics card to render, and get out a high quality, extrem

Seconded, Recast+Detour is terrific. You can feed it raw tris, the same stuff you would send to the graphics card to render, and get out a high quality, extremely fast navigation mesh.