help for pathfinding,
Members - Reputation: 137
Posted 04 August 2012 - 04:37 AM
I'm about to create an AI system for a 3d game engine and facing some issues.
the problem is that I have a terrain and want to implement a pathfinding system on it but I don't know exactly what to do. could anyone please tell me what the best way to do that is? Is it to use waypoints, to use a navigation mesh or to use the terrain's own nodes and triangles? and what things should I consider before any decision-making?
Members - Reputation: 374
Posted 05 August 2012 - 03:56 PM
float slope = 1.0f - normal.y;and if the slope is close to 1.0f, then i mark this part of terrain as unwalkable, otherwise convert it to the node in pathfinding graph.
In resulting graph just use A*.
When a character moves, game automatically sets y position(height) of a character based on the position of a triangle below it.
Edited by DgekGD, 05 August 2012 - 03:57 PM.