Skip to main content

Module grid2d

Module grid2d 

Expand description

Deterministic 2D Navigation and Group Movement Engine (grid2d.rs).

Provides bounded, zero-heap pathfinding and formation movement for:

  • Multi-agent simulations and RTS game loops
  • Spatial auto-routing
  • Dynamic obstruction updates (buildings, gates, bridges)
  • Flocking / boids collision separation forces

Adheres strictly to AGENTS.md §0 (Zero heap in hot paths).

Structs§

NavigationGrid
Bounded deterministic 2D navigation grid.

Enums§

PathResult
Detailed outcome of an A* pathfinding query.

Constants§

MAX_PATH_LENGTH
Maximum path length returned in a single query.
NAV_GRID_MAX_CELLS
NAV_GRID_MAX_DIM
Maximum dimensions for navigation grid.

Functions§

compute_boids_separation
Computes a continuous 2D boids / crowd separation steering vector for an agent given neighboring agent positions.