Jump to content
  • Advertisement
Sign in to follow this  
hamburger722

Looking for 3D Pathfinding Engine

This topic is 2160 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

Hello! I'am looking for an 3d pathfinding engine, that also can handel the z axis ( hight ). I want to try to get planes trought the World. C# or C++ would be nice. I googled several hours but didn't find a engine that support it. Currently i'am using recast, but it only supports 2d pathfinding :-S.

 

 

Thanks!

Share this post


Link to post
Share on other sites
Advertisement
What does your world geometry look like? Depending on how your maps are laid out this could be a trivially easy problem or a nearly intractable one.

Share this post


Link to post
Share on other sites

http://www.arongranberg.com/

 

He has one that you have to pay for, and it's for Unity.  But I believe the pro version of his does handle 3d maps with nodes on top of other nodes. (as opposed to just hills)

 

Though as the poster above says, I agree that this could be a trivial problem (especially if all you want to do is have hills)

Share this post


Link to post
Share on other sites

This book has a nice explanation of most used pathfinding algorithms including A*.

If you also like to program in JavaScript here is a complete api.

Edited by ryt

Share this post


Link to post
Share on other sites

The Input format is Wavefront and there are not just hils. there are also trees and buildings that need to be flyed around / over them.

 

Are you going inside multiple levels of buildings, or under the trees?  If not you can still get away with 2d pathfinding w/ height.  

Share this post


Link to post
Share on other sites

What I'm trying to understand is whether you need to have a path that is valid in 3d space in more than one spot.  For example, if you do not have a bridges that you want planes flying under,  you basically just need a 2D map of nodes\tiles\hexes with a minimum altitude at each node.  Then you can check the current altitude of your plane, and it's climb rate to see whether or not it can reach the required min altitude at a node.  

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

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

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!