3d shortest path algorithm

Started by
3 comments, last by ApochPiQ 7 years, 11 months ago

I'm familiar with A* and have worked it on a 2D problem (cars). I am now looking to learn about shortest path problems for a 3D space (working with flying a drone) and was hoping someone could tell me what algorithms (simplest) to look at.

I'm wanting to take off, fly to an ordered number of way points, and return.

thanks,

Advertisement
A* works in 3D, 4D, etc.

The most important question is, what is your representation of the 3D volume like?

Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]

Like someone has said A* works in whatever domain as long as you can represent the data in a way that is compatible with running the A* algorithm on it, if you split your 3D volume into a 3D grid of nodes instead of a 2D grid of nodes that you have used before it will work.

Note that depending on your needs there are almost certainly more efficient ways to represent a 3D navigable volume than using a grid of voxels.

Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]

This topic is closed to new replies.

Advertisement