NEOGEN is the name of my fully automatic Navigation Mesh Generator. It is able to deal with multi-layered 3D environments, and it creates the Navigation Mesh of the scene from just a polygon soup. The resulting number of cells of the partition is much lower than the one offered by other solutions, hence greatly improving the efficiency during pathfinding. I use NEOGEN (Global Movement) + ExACT (Local Movement) to solve the problem of character navigation in my current projects.
Media
NEOGEN: Near optimal generator of navigation meshes for 3D multi-layered environments from Ramon Oliva on Vimeo.