.:: Bots United ::.  
filebase forums discord server github wiki web
cubebot epodbot fritzbot gravebot grogbot hpbbot ivpbot jkbotti joebot
meanmod podbotmm racc rcbot realbot sandbot shrikebot soulfathermaps yapb

Go Back   .:: Bots United ::. > Developer's Farm > General Bot Coding
General Bot Coding See what a pain it is to get those little mechs shooting around

Reply
 
Thread Tools
Navmesh tutorial
Old
  (#1)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Navmesh tutorial - 05-01-2004

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!



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."

Last edited by Pierre-Marie Baty; 05-01-2004 at 23:27.. Reason: Fixed link... stupid me! :D
  
Reply With Quote
Re: Navmesh tutorial
Old
  (#2)
Rick
Council Member
 
Rick's Avatar
 
Status: Offline
Posts: 690
Join Date: Dec 2003
Location: Holland
Default Re: Navmesh tutorial - 05-01-2004

hmm link is down :\

stupid question: will this kind of navagation usefull for a game where you can (and mostly do) fly.
  
Reply With Quote
Re: Navmesh tutorial
Old
  (#3)
koraX
Member
 
koraX's Avatar
 
Status: Offline
Posts: 145
Join Date: Jan 2004
Location: Slovak Republic
Default Re: Navmesh tutorial - 05-01-2004

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.
  
Reply With Quote
Re: Navmesh tutorial
Old
  (#4)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Re: Navmesh tutorial - 05-01-2004

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.



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote
Re: Navmesh tutorial
Old
  (#5)
Rick
Council Member
 
Rick's Avatar
 
Status: Offline
Posts: 690
Join Date: Dec 2003
Location: Holland
Default Re: Navmesh tutorial - 06-01-2004

hmm ok thanx
  
Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump



Powered by vBulletin® Version 3.8.2
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
vBulletin Skin developed by: vBStyles.com