Expand description
Detour component for navigation mesh pathfinding
Detour is a pathfinding component that works with navigation meshes generated by Recast, or navigation meshes created by other means.
Re-exports§
pub use dt_status::DtStatus;pub use dt_status::dt_status_detail;pub use dt_status::dt_status_failed;pub use dt_status::dt_status_in_progress;pub use dt_status::dt_status_succeed;pub use error::DetourError;pub use nav_mesh::BVNode;pub use nav_mesh::Link;pub use nav_mesh::MeshTile;pub use nav_mesh::OffMeshConnection;pub use nav_mesh::Poly;pub use nav_mesh::PolyDetail;pub use nav_mesh::TileHeader;pub use nav_mesh::decode_poly_ref;pub use nav_mesh::encode_poly_ref;pub use node_pool::DT_NULL_IDX;pub use node_pool::DtNode;pub use node_pool::DtNodePool;pub use node_pool::DtNodeQueue;pub use node_pool::NodeFlags;pub use node_pool::NodeIndex;pub use poly_query::CollectPolysQuery;pub use poly_query::FindNearestPolyQuery;pub use poly_query::PolyQuery;pub use raycast_hit::RaycastHit;pub use raycast_hit::RaycastOptions;pub use raycast_hit::RaycastResult;
Modules§
- bvh_
tree - Bounding Volume Hierarchy (BVH) tree for efficient spatial queries
- detour_
common - Common utilities for Detour navigation mesh operations
- detour_
math - Mathematical utilities for Detour navigation mesh operations
- dt_
status - C++ compatible status codes for Detour operations
- error
- Error types for the waymark crate
- nav_
mesh - Navigation mesh implementation for Detour
- node_
pool - Node pool and queue implementations for pathfinding
- poly_
query - Polygon query interface for Detour
- raycast_
hit - Raycast hit information for Detour
Macros§
- dtassert
- Return early with
Status::Failureif the expression evaluates tofalse - dtry
- Macros for handling Detour status results
Return early with an error if the expression evaluates to
Err - dtunwrap
- Return early with
Status::InvalidParamif the expression evaluates toNone
Structs§
- Cluster
- A cluster of navigation polygons
- Cluster
Connection - Connection between two clusters
- DtPath
Queue - External
Link Request - Request for creating an external link between tiles
- Hierarchical
Config - Configuration for hierarchical pathfinding
- Hierarchical
Path - Result of hierarchical pathfinding
- Hierarchical
Pathfinder - Hierarchical pathfinding system
- Move
Along Surface Result - Result of a
move_along_surfacequery - NavMesh
Builder - Builder for creating navigation mesh tiles from polygon mesh data
- NavMesh
Create Params - Parameters for building navigation mesh tiles with off-mesh connections
- NavMesh
Flags - Navigation mesh parameter flags
- NavMesh
Params - Navigation mesh parameters
- NavMesh
Query - Navigation mesh query structure
- Node
- Node in the A* search algorithm
- Path
- A path result from a pathfinding query
- Poly
Flags - Flags describing polygon attributes
- PolyRef
- Polygon reference (unique identifier for a polygon)
- Portal
- Portal between clusters
- Query
Filter - Navigation mesh query filter
- Query
Filter Flags - Flags describing query filter options
- Sliced
Path Config - Configuration for sliced pathfinding
- Sliced
Pathfinding Query - A sliced pathfinding query that can be executed incrementally
Enums§
- Node
State - State of a node in the search
- Poly
Type - Polygon types in the navigation mesh
- Sliced
Path State - State of a sliced pathfinding query
- Status
- Status enum for Detour operations
Constants§
- DT_
EXT_ LINK - External link flag - indicates a polygon edge connects to an adjacent tile
- DT_
PATHQ_ INVALID - MAX_
VERTS_ PER_ POLY - Maximum number of vertices per navigation polygon
Functions§
- find_
path_ sliced - Helper function to create and execute a sliced pathfinding query