Sign in to follow this  
Followers 0
hamburger722

Looking for 3D Pathfinding Engine

7 posts in this topic

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!

0

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)

0

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.

0

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
0

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.  

0

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.  

0

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0