Skip to Main Content
Game AI Pro 2
book

Game AI Pro 2

by Steven Rabin
April 2015
Beginner content levelBeginner
577 pages
17h 58m
English
A K Peters/CRC Press
Content preview from Game AI Pro 2

Chapter 32

Extending the Spatial Coverage of a Voxel-Based Navigation Mesh

Kevin A. Kirst

32.1 Introduction

An AI navigation mesh, or navmesh for short, is a structure that can be used by an AI agent for pathfinding through a world. A voxel-based navmesh is one that is generated through the use of voxels. A voxel, representing a cube-shaped volume of space in a 3D grid, can be combined with other voxels to represent any volume of space. With voxels, a navmesh can be generated, which conforms greatly to the physical volume of a world, resulting in a navmesh that closely resembles the space in the world where an AI agent can physically fit. A voxel-based navmesh exists only where an AI agent can travel without colliding with or protruding into ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Game AI Pro 3

Game AI Pro 3

Steve Rabin
Game AI Pro

Game AI Pro

Steven Rabin

Publisher Resources

ISBN: 9781482254792