vleue_navigator
| Crates.io | vleue_navigator |
| lib.rs | vleue_navigator |
| version | |
| source | src |
| created_at | 2024-03-09 16:43:32.892545 |
| updated_at | 2024-12-09 22:46:52.179039 |
| description | Navmesh plugin for Bevy |
| homepage | https://github.com/vleue/vleue_navigator |
| repository | https://github.com/vleue/vleue_navigator |
| max_upload_size | |
| id | 1167960 |
| Cargo.toml error: | TOML parse error at line 18, column 1 | 18 | autolib = false | ^^^^^^^ unknown field `autolib`, expected one of `name`, `version`, `edition`, `authors`, `description`, `readme`, `license`, `repository`, `homepage`, `documentation`, `build`, `resolver`, `links`, `default-run`, `default_dash_run`, `rust-version`, `rust_dash_version`, `rust_version`, `license-file`, `license_dash_file`, `license_file`, `licenseFile`, `license_capital_file`, `forced-target`, `forced_dash_target`, `autobins`, `autotests`, `autoexamples`, `autobenches`, `publish`, `metadata`, `keywords`, `categories`, `exclude`, `include` |
| size | 0 |
publish (github:vleue:publish)
documentation
https://docs.rs/vleue_navigator
README
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
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
To Implement
- Steering Behaviors For Autonomous Characters https://www.red3d.com/cwr/steer/
- A Generic Solution to Polygon Clipping https://dl.acm.org/doi/pdf/10.1145/129902.129906
- Polygon Offsetting by Computing Winding Numbers https://mcmains.me.berkeley.edu/pubs/DAC05OffsetPolygon.pdf
Bevy Supported Versions
| Bevy | vleue_navigator | avian |
|---|---|---|
| 0.15 | 0.11 | avian#e23d070e |
| 0.14 | 0.10 | 0.1 |
| 0.13 | 0.7 | x |