• Advertisement
Sign in to follow this  

Looking for 3D Pathfinding Engine

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

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

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.

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