-=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- (c) WidthPadding Industries 1987 0|45|0 -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=-
SoCoder -> Link Home -> Help/Tutorials


 
HoboBen
Created : 26 July 2008
 

Pathfinding with a Navigation Mesh



https://www.ai-blog.net/archives/000152.html
Scroll down past the video and there's a really nice article on using a navigation mesh for pathfinding instead of way points.

 

Comments


Saturday, 26 July 2008, 17:33
Mog
It's a pretty noble idea, a simplified mesh to handle small things. I wonder about air control and stuff like that... and, I notice they coined World of Warcraft alot. One thing i haven't worked out is pathfinding for online games. I've always seen waypoints as sort of flawed, which is why i try to do fuzzy logic and raycasting to see where you are obstructed. But the flaw in that is process time and complexity, AI often gets caught in corners.