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.
- Navigation
Grid - Bounded deterministic 2D navigation grid.
- Zero
Heap NavMesh - Zero-heap navigation mesh container.
Enums§
- Path
Result - 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 (
Point2Don XZ plane), centering each cell coordinate and scaling bycell_size_m.
Type Aliases§
- Point2D
- A 2D point [x, z] on the ground plane.