Navmesh tutorial

[Pierre-Marie Baty]

I recall this has not been posted anywhere else but at botman's which is now unfortunately shutdown (although moved to a new home).

So here's the URL for my navmesh tutorial, on how to implement an efficient navmesh for the navigation of your FPS bot:
http://racc.bots-united.com/tutorial-navmesh.html

Simple to read, and hopefully funny even!

Enjoy!

[Rick]

hmm link is down :\

stupid question: will this kind of navagation usefull for a game where you can (and mostly do) fly.

[koraX]

yep link is down

correct link is : http://racc.bots-united.com/tutorial-navmesh.html

I think that navmeshes can be good even in game where you fly most of time.
IMVHO Navmeshes will make 'envelopes' of your obstacles and your algorithm will be using them to avoid those ostacles.

[Pierre-Marie Baty]

You would need to adapt the code of the navmesh to consider not "walkable faces" but "flyable zones". In that case you can't use right away the polygons from the BSP file, you need to "space-fill" the map space with parallelepipedic volumes yourself. Really difficult, but perhaps worthy of consideration. It's not impossible. The Quake III Arena bot uses a similar thing: the "Area Awareness System". Look for it on the net, there is a PDF file somewhere.

[Rick]

hmm ok thanx