pathfinding in space

BlitzMax Forums/BlitzMax Programming/pathfinding in space

hi everyone, I recently started working on a RTS based in space and I was wondering if there was an effective way to do pathfinding. Essentially the maps are sparsely populated with ships, planets, asteroids, etc.. and I was wondering whether there was a good strategy for "object avoidance" that was relatively fast? Thanks!

Some more information would be helpful, like: 2d or 3d maps; some kind of 'tiles', or floating point positions?

The way it is organized at the moment is that there are no tiles. All objects are "entities" that have floating point positions and are contained in a list. It's all 2D. The thing is that since maps will most likely be pretty sparse it seems like there should be a pretty efficient way to do obstacle avoidance.

Thanks!

http://www.red3d.com/cwr/steer/
Helpful?

or here previous discussion:

http://www.blitzbasic.com/Community/posts.php?topic=69439

Thanks you guys, I haven't had time to read through it all but it looks perfect. Especially the discussion!