{"repo":"vleue/vleue_navigator","free":true,"listed":false,"github":"https://github.com/vleue/vleue_navigator","clone":"git clone https://github.com/vleue/vleue_navigator.git","description":"Pathfinding on NavMeshes for Bevy","language":"Rust","stars":484,"topics":["bevy","bevy-plugin","path-planning","pathfinding","rust","navmesh","any-angle"],"license":"Apache-2.0","category":"game-templates","readme_excerpt":"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.18 0.15 0.5 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","default_branch":null,"files":null,"tree":[],"storefront":"/r/vleue","claimed":false,"request_supported":{"post":"https://gitbuyer.com/r/vleue/vleue_navigator/request-supported","requests":0},"note":"indexed from public GitHub; nothing is for sale on this page. Clone it from GitHub. Paid listings live at /search."}