Game Development Reference
In-Depth Information
Voxelizing a navigation mesh
Internally, the influence map is created by iterating over all possible influence map cells,
also known as voxels, and determining which grid cells intersect with the navigation mesh.
Only cells that intersect with the navigation mesh are marked for use within influence map
calculations, but empty cells still add to the total memory footprint of the influence map.
As navigation meshes are able to overlap themselves, the influence map allows for the
same ability.
An influence map overlaid on top of the navigation mesh
