3d waypoint navigation - how does it work?

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

skyfire1

(Posted 2005) [#1]

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.

John Blackledge

(Posted 2005) [#2]

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

skyfire1

(Posted 2005) [#3]

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

Mr Snidesmin

(Posted 2005) [#4]

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.

skyfire1

(Posted 2005) [#5]

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

skyfire1

(Posted 2005) [#6]

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

jfk EO-11110

(Posted 2005) [#7]

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

skyfire1

(Posted 2005) [#8]

okay, thanks for the help.

jfk EO-11110

(Posted 2005) [#9]

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 :.(

skyfire1

(Posted 2005) [#10]

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.

jfk EO-11110

(Posted 2005) [#11]

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