Skip to main content

Module navmesh

Module navmesh 

Source

Structs§

AreaCost
Per-area traversal cost modifier. Default 1.0 = normal speed.
AreaFlags
Bit flags for polygon area types (walkable, water, etc.)
NavMesh
The navigation mesh: a graph of convex polygons connected by portals.
NavMeshQuery
High-level query interface wrapping NavMesh for typical game use.
NavPath
Result of navmesh pathfinding: polygon corridor + smoothed waypoints.
NavPoint
A point with polygon context.
NavPoly
A convex polygon on the navigation mesh.
NavPolyId
Unique identifier for a navigation polygon.
NavPortal
A portal is the shared edge between two adjacent polygons.
NavRegion
A region groups several polygons for hierarchical pathfinding.
Obstacle
An obstacle that can be cut into the navmesh (marks polygons as blocked).
ObstacleCutter
Manages dynamic obstacle cutting on a NavMesh.
RegionGraph
Graph of regions for hierarchical pathfinding pre-computation.
Vec2

Functions§

nearest_waypoint_index
Find the index of the nearest waypoint to position p.
path_length
Compute the total length of a waypoint path.
path_sample
Sample a position along a waypoint path at arc-length parameter t in [0,1].
simplify_path
Simplify a path by removing intermediate points within tolerance of the line.