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.8Automatic Path Node Generation for Arbitrary 3D Environments

John W. Ratcliff—Simutronics Corporation

jratcliff@infiniplex.net

This article presents a general-purpose algorithm to produce high-quality navigation meshes for arbitrarily complex static 3D environments. The navigation mesh (navmesh) is ideally suited to perform high-speed path planning for AI. This spatial data structure can serve innumerable other purposes because it comprises a meaningful way to describe the world. It can be used by game designers to associate metadata with the environment and by programmers to implement additional algorithms. The navmesh produced is both compact and highly efficient, yet it can also describe every relevant nook, cranny, and corner of a game ...

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