{"id":15137969,"url":"https://github.com/vleue/vleue_navigator","last_synced_at":"2026-01-20T00:06:32.389Z","repository":{"id":43329569,"uuid":"350484539","full_name":"vleue/vleue_navigator","owner":"vleue","description":"Pathfinding on NavMeshes for Bevy","archived":false,"fork":false,"pushed_at":"2025-04-09T10:19:56.000Z","size":2616,"stargazers_count":319,"open_issues_count":14,"forks_count":28,"subscribers_count":4,"default_branch":"main","last_synced_at":"2025-05-05T09:58:12.309Z","etag":null,"topics":["any-angle","bevy","bevy-plugin","navmesh","path-planning","pathfinding","rust"],"latest_commit_sha":null,"homepage":"https://vleue.github.io/vleue_navigator/","language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vleue.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null},"funding":{"github":"mockersf","ko_fi":"mockersf"}},"created_at":"2021-03-22T20:46:31.000Z","updated_at":"2025-05-03T13:58:37.000Z","dependencies_parsed_at":"2024-01-16T14:03:43.372Z","dependency_job_id":"491a3c63-3f32-4079-8c4a-30b66ba572ea","html_url":"https://github.com/vleue/vleue_navigator","commit_stats":{"total_commits":134,"total_committers":9,"mean_commits":14.88888888888889,"dds":"0.31343283582089554","last_synced_commit":"930912b8a9ae96f53618960e68bec72953dd3cd7"},"previous_names":["vleue/bevy_pathmesh"],"tags_count":17,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vleue%2Fvleue_navigator","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vleue%2Fvleue_navigator/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vleue%2Fvleue_navigator/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vleue%2Fvleue_navigator/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vleue","download_url":"https://codeload.github.com/vleue/vleue_navigator/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254264769,"owners_count":22041794,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["any-angle","bevy","bevy-plugin","navmesh","path-planning","pathfinding","rust"],"created_at":"2024-09-26T07:03:57.316Z","updated_at":"2026-01-20T00:06:32.383Z","avatar_url":"https://github.com/vleue.png","language":"Rust","funding_links":["https://github.com/sponsors/mockersf","https://ko-fi.com/mockersf"],"categories":["Pathfinding"],"sub_categories":[],"readme":"# Navigation for Bevy with NavMesh\n\n![MIT/Apache 2.0](https://img.shields.io/badge/license-MIT%2FApache-blue.svg)\n[![Release Doc](https://docs.rs/vleue_navigator/badge.svg)](https://docs.rs/vleue_navigator)\n[![Crate](https://img.shields.io/crates/v/vleue_navigator.svg)](https://crates.io/crates/vleue_navigator)\n\nNavigation mesh for [Bevy](http://github.com/bevyengine/bevy) using [Polyanya](https://github.com/vleue/polyanya).\n\n![map with many points finding their paths](https://raw.githubusercontent.com/vleue/vleue_navigator/main/screenshots/many.png)\n\nCheck out the [WASM demos](https://vleue.github.io/vleue_navigator/)\n\n## Usage\n\n### From a prebuilt NavMesh\n\nLoading a mesh from a gLTF file, then building a `NavMesh` from it and using it for getting paths. See [gltf.rs](https://github.com/vleue/vleue_navigator/blob/main/examples/gltf.rs) and [`NavMesh::from_bevy_mesh`](https://docs.rs/vleue_navigator/latest/vleue_navigator/struct.NavMesh.html#method.from_bevy_mesh).\n\n### From obstacle components\n\nSpawn entities marked as obstacles, create the NavMesh live from them. See [auto_navmesh_aabb](https://github.com/vleue/vleue_navigator/blob/main/examples/auto_navmesh_aabb.rs) and [`NavMeshUpdaterPlugin`](https://docs.rs/vleue_navigator/latest/vleue_navigator/prelude/struct.NavmeshUpdaterPlugin.html).\n\n## Example videos\n\n[Pathfinding many agents](https://www.youtube.com/watch?v=Zi9EMAdHp4M).\n\n[Parameters for NavMesh generation](https://www.youtube.com/watch?v=wYRrvWaLjJ8)\n\n## Reading list\n\nPathfinding:\n\n- [Compromise-free Pathfinding on a Navigation Mesh](https://www.ijcai.org/proceedings/2017/0070.pdf): Fast and optimal path finding on a generalized navmesh\n\nNavMesh building:\n\n- [Line Generalisation by Repeated Elimination of Points](https://hull-repository.worktribe.com/preview/376364/000870493786962263.pdf): Geometry simplification while keeping the general shape\n- [Constrained Delaunay Triangulation](https://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation): Building a tri-mesh from edges\n- [Polygon Offsetting by Computing Winding Numbers](https://mcmains.me.berkeley.edu/pubs/DAC05OffsetPolygon.pdf): Agent radius\n\n### To Implement\n\n- Steering Behaviors For Autonomous Characters https://www.red3d.com/cwr/steer/\n\n## Bevy Supported Versions\n\n| Bevy | vleue_navigator | avian |\n| ---- | --------------- | ----- |\n| 0.18 | 0.15            | 0.5   |\n| 0.17 | 0.14            | 0.4   |\n| 0.16 | 0.13            | 0.3   |\n| 0.15 | 0.11.1          | 0.2   |\n| 0.14 | 0.10            | 0.1   |\n| 0.13 | 0.7             | x     |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvleue%2Fvleue_navigator","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvleue%2Fvleue_navigator","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvleue%2Fvleue_navigator/lists"}