Skip to main content

Module navigation

Module navigation 

Expand description

Unified 2D Grid & 2.5D Polygon Navigation Engine (navigation).

Provides:

  • 2D integer grid A* pathfinding and group formations (grid2d),
  • Flocking / boids crowd separation steering forces (compute_boids_separation),
  • 2.5D convex polygon NavMesh graph A* pathfinding with string-pulling (navmesh),
  • Continuous world-space waypoint projection (project_grid_path_to_waypoints).

Modules§

grid2d
Deterministic 2D Navigation and Group Movement Engine (grid2d.rs).
navmesh
Zero-Heap Convex NavMesh & A* Pathfinding (navmesh.rs).

Structs§

NavPolygon
A single convex polygon in the navigation mesh.
NavigationGrid
Bounded deterministic 2D navigation grid.
ZeroHeapNavMesh
Zero-heap navigation mesh container.

Enums§

PathResult
Detailed outcome of an A* pathfinding query.

Constants§

MAX_NAVMESH_NODES
Maximum navigation polygons supported per local sector.
MAX_PATH_LENGTH
Maximum path length returned in a single query.
MAX_PATH_WAYPOINTS
Maximum waypoints returned in a single route.
MAX_POLY_VERTICES
Maximum vertices per convex polygon node.
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.
project_grid_path_to_waypoints
Projects a 2D integer grid path into continuous world-space waypoints (Point2D on XZ plane), centering each cell coordinate and scaling by cell_size_m.

Type Aliases§

Point2D
A 2D point [x, z] on the ground plane.