Pathfinding with a Navigation Mesh

-=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- -=+=- (c) WidthPadding Industries 1987 0\|517\|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.