O'Reilly logo

AI Game Programming Wisdom 4 by Steve Rabin

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.4Intrinsic Detail in Navigation Mesh Generation

Colt “MainRoach” McAnlis—Ensemble Studios

duhroach@gmail.com

James Stewart—Stormfront Studios

jms@jmstewart.net

In the years since Greg Snook’s seminal article in the first Game Programming Gems [Snook00], navigation meshes have become the search space representation of choice for pathfinding in games. Compared to the waypoint approach of the previous generation, navigation meshes are more amenable to automatic offline generation, produce better (in many cases, optimal) paths, and provide more useful information to entities that must negotiate dynamic obstacles. These benefits come at the cost of increased memory usage and slower search performance, problems of increasing severity given the content ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required