Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


path finding 3d

This topic is 6438 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

i was wondering if i did a 2d top view of my 3d world make this grid based, would it be easy for my ai to decide where to go from this, and just convert the points it decides into 3d points and move the npc using this method?..... ive look at a* but it doesnt stick with me just any ideas anyone? Who hasent lived in a previous form, a previous life

Share this post

Link to post
Share on other sites
Well, if your game uses multiple levels in 3d (like Quake - ie, you can have passages above other passages which aren''t connected), then it will be difficult to do. But if you just have maybe some terrain with buildings represented by rectangular prisms, then it shouldn''t be too hard.
What''s wrong with A*?

And depending on the complexity of the paths you are finding, maybe you could even get away with something like going in a straight line until you hit an object, then trace the object for a bit, then go in a straight line again.


Trying is the first step towards failure.

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!