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! |