path caclulation...

You are an experienced programmer and have a problem with the engine, shaders, or advanced effects? Here you'll get answers.
No questions about C++ programming or topics which are answered in the tutorials!
Post Reply
blissed
Posts: 5
Joined: Sun Oct 10, 2004 1:04 pm

path caclulation...

Post by blissed »

Ok, I'm curious to know if anyone has a good idea on path calculation. I want a node to travel but I want him to "dodge" other nodes on the way. I was wondering if anyone had any "techniques" for the path calculation.

I already have a collision detection between nodes but its the actually dodging im curious to know about. any information would be nice.

mainly i want to know the a good way to calculate the best path between two points.
Tyn
Posts: 932
Joined: Thu Nov 20, 2003 7:53 pm
Location: England
Contact:

Post by Tyn »

How close do you want to get to these nodes? You could use A* to pathfind but if you want to do more than brush past them then you will need to adapt it since it only takes into account the space around it.
blissed
Posts: 5
Joined: Sun Oct 10, 2004 1:04 pm

Post by blissed »

Tyn wrote:How close do you want to get to these nodes? You could use A* to pathfind but if you want to do more than brush past them then you will need to adapt it since it only takes into account the space around it.
Yeah, I just need it to get pass around a node, getting real close is fine, long as they dont collide. I also forgot to mention that the path caculation needs to be dynamic because the other nodes would be moving too.
Tyn
Posts: 932
Joined: Thu Nov 20, 2003 7:53 pm
Location: England
Contact:

Post by Tyn »

Do a google for A* Pathfinding, it is the best algorithm I have seen so far.
blissed
Posts: 5
Joined: Sun Oct 10, 2004 1:04 pm

Post by blissed »

Tyn wrote:Do a google for A* Pathfinding, it is the best algorithm I have seen so far.
Thanks for the info. Reading a few articles now. Looks like just what I was looking for. Thanks again.
Post Reply