Navigation Mesh with Spatial Index and Tasks Active Game Entities: Convex Regions of NavMesh: Partitions of Spatial Index: