3d waypoint navigation - how does it work?

Blitz3D Forums/Blitz3D Programming/3d waypoint navigation - how does it work?

i got a book recently that explains the concept of waypoint navigation. i understand what waypoint navigation does, i just don't know how to put it into my game. are there any easy-to-use 3d waypoint navigation userlibs or are there any tutorials on how to pull it off. any help is appreciated.

I'm pretty sure there are a few examples in the code archives.

i looked at the examples but i still can't find what i'm looking for.

an easy way is to have a type like this:

Type WayPoint
     Field x
     Field y
     Field z
     Field nextWP.WayPoint
End Type

then you'd follow way points like this:
if mydistancefrom(MyWayPoint) > mindist
   movetowards(MyWayPoint)
else
   If MyWayPoint\nextWP <> null then
       MyWayPoint = MyWayPoint\nextWP
   End If
end if


But, yeah there's probably loads of more detailed examples in the code archives.

i looked in the code archives but none of the examples used types.

i guess this isn't the place to talk about pathfinding.

Edited: use Mr Snidesmins Method, it's better than mine.

okay, thanks for the help.

uh, just made some corrections, make sure to read again :) Still al ot of typos in there, I hope you don't mind. My E-Key is kind of broken :.(

too bad there isn't a fully working example on how to pull this off. i don't really understand the logic behind Mr Snidesmin's post.

All the information you need was given. But the programming language basics. They can be found in the manual.