Crate vleue_navigator 

Navigation for Bevy with NavMesh

Navigation mesh for Bevy using Polyanya.

Check out the WASM demos

Usage

From a prebuilt NavMesh

Loading a mesh from a gLTF file, then building a NavMesh from it and using it for getting paths. See gltf.rs and NavMesh::from_bevy_mesh.

From obstacle components

Spawn entities marked as obstacles, create the NavMesh live from them. See auto_navmesh_aabb and NavMeshUpdaterPlugin.

Example videos

Pathfinding many agents.

Parameters for NavMesh generation

Reading list

Pathfinding:

• Compromise-free Pathfinding on a Navigation Mesh: Fast and optimal path finding on a generalized navmesh

NavMesh building:

• Line Generalisation by Repeated Elimination of Points: Geometry simplification while keeping the general shape
• Constrained Delaunay Triangulation: Building a tri-mesh from edges
• Polygon Offsetting by Computing Winding Numbers: Agent radius

To Implement

• Steering Behaviors For Autonomous Characters https://www.red3d.com/cwr/steer/

Bevy Supported Versions

Bevy	vleue_navigator	avian
0.17	0.14	0.4
0.16	0.13	0.3
0.15	0.11.1	0.2
0.14	0.10	0.1
0.13	0.7	x

Modules

asset_loaders

Asset loaders that can load a NavMesh from a file

prelude

Prelude for imports

Structs

NavMesh

A navigation mesh

NavMeshDebugdebug-with-gizmos

Controls wether to display a specific NavMesh with gizmos, and the color used.

NavMeshesDebugdebug-with-gizmos

Controls wether to display all NavMeshes with gizmos, and the color used.

Path

A path between two points.

TransformedPath

A path between two points, in 3D space, transformed using NavMesh::transform.

Triangulation

An helper to create a Mesh from a list of edges and obstacle, using a constrained Delaunay triangulation.

VleueNavigatorPlugin

Bevy plugin to add support for the NavMesh asset type.

Functions

display_layer_gizmodebug-with-gizmos

Display a layer with gizmos.

display_mesh_gizmodebug-with-gizmos

Display a mesh with gizmos.

display_navmeshdebug-with-gizmos

System displaying navmeshes using gizmos for debug purposes.

display_polygon_gizmodebug-with-gizmos

Display a layer with gizmos.