I'm currently working on a project in which I wish to create an autonomous game agent capable of traversing 3D environments. To do this I would like to implement a custom path finding algorithm that works with a navigation mesh.
I'm currently looking at various ways of creating a navigation mesh and I've found several great articles about the theory but unfortunately I haven't found any articles that discuss the techniques and methods used to actually create a nav mesh.
Preferably I would like to auto-generate the mesh based on the geometry of some terrain that I create using a heightmap but if this involves a large time-consuming amount of work then perhaps someone could suggest a quicker solution (I am working to a tight schedule and can't afford to spend too much time on this).
I would appreciate any help, code snippets etc. in particular, that could at least get me started with the creation of a navigation mesh.
All advice/feedback/support is welcome :)