{"id":43534286,"url":"https://github.com/wowemulation-dev/recast-rs","last_synced_at":"2026-02-11T02:10:35.937Z","repository":{"id":333582340,"uuid":"1137257634","full_name":"wowemulation-dev/recast-rs","owner":"wowemulation-dev","description":"An enhanced Rust port of Recast Navigation with support for dynamic mesh generation, navigation mesh construction, and pathfinding for games.","archived":false,"fork":false,"pushed_at":"2026-01-20T05:05:53.000Z","size":539,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2026-02-04T04:42:33.657Z","etag":null,"topics":["detour","game-development","navigation","navmesh","pathfinding","recast","rust"],"latest_commit_sha":null,"homepage":"","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/wowemulation-dev.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":".github/FUNDING.yml","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,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null},"funding":{"github":"danielsreichenbach"}},"created_at":"2026-01-19T06:10:51.000Z","updated_at":"2026-01-20T05:05:54.000Z","dependencies_parsed_at":null,"dependency_job_id":null,"html_url":"https://github.com/wowemulation-dev/recast-rs","commit_stats":null,"previous_names":["wowemulation-dev/recast-rs"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/wowemulation-dev/recast-rs","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wowemulation-dev%2Frecast-rs","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wowemulation-dev%2Frecast-rs/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wowemulation-dev%2Frecast-rs/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wowemulation-dev%2Frecast-rs/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/wowemulation-dev","download_url":"https://codeload.github.com/wowemulation-dev/recast-rs/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/wowemulation-dev%2Frecast-rs/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29325562,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-11T02:08:56.257Z","status":"ssl_error","status_checked_at":"2026-02-11T02:08:51.338Z","response_time":97,"last_error":"SSL_read: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":["detour","game-development","navigation","navmesh","pathfinding","recast","rust"],"created_at":"2026-02-03T16:25:58.777Z","updated_at":"2026-02-11T02:10:35.932Z","avatar_url":"https://github.com/wowemulation-dev.png","language":"Rust","funding_links":["https://github.com/sponsors/danielsreichenbach"],"categories":[],"sub_categories":[],"readme":"# recast-rs\n\nA Rust port of [RecastNavigation](https://github.com/recastnavigation/recastnavigation).\n\n[![License](https://img.shields.io/badge/license-MIT%2FApache--2.0-blue)](LICENSE-MIT)\n[![Rust Version](https://img.shields.io/badge/rust-1.92+-orange.svg)](https://www.rust-lang.org)\n[![WASM Compatible](https://img.shields.io/badge/WASM-compatible-green.svg)](https://webassembly.org/)\n\n\u003e **Note**: This port is developed for the [WoW Emulation project][wowemu] and\n\u003e has not been used outside of that context. The API may change as the project\n\u003e matures.\n\n[wowemu]: https://github.com/wowemulation-dev\n\n## Overview\n\nThis library provides navigation mesh generation and pathfinding for games.\nIt is a Rust 2024 edition port of Mikko Mononen's RecastNavigation C++ library.\n\n## Workspace Structure\n\n| Crate | Description | WASM |\n|-------|-------------|------|\n| `recast-common` | Shared utilities, math, error types | Yes |\n| `recast` | Navigation mesh generation | Yes |\n| `detour` | Pathfinding and navigation queries | Yes |\n| `detour-crowd` | Multi-agent crowd simulation | Yes |\n| `detour-tilecache` | Dynamic obstacle management | Yes |\n| `detour-dynamic` | Dynamic navmesh support | Yes |\n| `recast-cli` | Command-line tool | No |\n\n### Crate Dependencies\n\n- **recast-common**: Base crate with no workspace dependencies\n- **recast**: Depends on `recast-common`\n- **detour**: Depends on `recast-common` and `recast`\n- **detour-crowd**: Depends on `recast-common` and `detour`\n- **detour-tilecache**: Depends on `recast-common`, `recast`, and `detour`\n- **detour-dynamic**: Depends on `recast-common`, `recast`, `detour`, and `detour-tilecache`\n\n## Features\n\n### Recast - Navigation Mesh Generation\n\n- Voxelization pipeline (heightfield, compact heightfield, contours, polygon mesh)\n- Area marking with traversal costs\n- Multi-tile mesh generation\n- OBJ mesh loading\n\n### Detour - Pathfinding\n\n- A* pathfinding\n- Funnel algorithm for path straightening\n- Raycast for line-of-sight queries\n- Spatial queries (nearest point, random point, polygon height)\n- Off-mesh connections\n- Multi-tile navigation\n\n### DetourCrowd - Multi-Agent Simulation\n\n- Agent management\n- Collision avoidance\n- Path following\n- Proximity grid for spatial indexing\n\n### DetourTileCache - Dynamic Obstacles\n\n- Runtime obstacle management (cylinder, box, oriented box)\n- Tile regeneration\n- Compressed tile storage\n\n## Usage\n\nAdd the crates you need to your `Cargo.toml`:\n\n```toml\n[dependencies]\nrecast = \"0.1\"\ndetour = \"0.1\"\ndetour-crowd = \"0.1\"  # Optional: crowd simulation\n```\n\n### Example\n\n```rust\nuse recast::{RecastBuilder, RecastConfig};\nuse detour::{NavMesh, NavMeshQuery, QueryFilter};\n\n// Build a navigation mesh\nlet config = RecastConfig::default();\nlet builder = RecastBuilder::new(config);\nlet (poly_mesh, detail_mesh) = builder.build_from_vertices(\u0026vertices, \u0026indices)?;\n\n// Create a NavMesh for pathfinding\nlet nav_mesh = NavMesh::from_poly_mesh(\u0026poly_mesh, \u0026detail_mesh)?;\n\n// Find a path\nlet mut query = NavMeshQuery::new(\u0026nav_mesh);\nlet filter = QueryFilter::default();\nlet path = query.find_path(start_ref, end_ref, \u0026start_pos, \u0026end_pos, \u0026filter)?;\n```\n\n## Building\n\n```bash\n# Build all crates\ncargo build --workspace\n\n# Run tests\ncargo test --workspace\n\n# Run benchmarks\ncargo bench\n\n# Build with optimizations\ncargo build --release\n```\n\n### Feature Flags\n\n- `serialization` - Save/load navigation meshes\n- `tokio` - Tokio runtime integration for `detour-dynamic` (not WASM-compatible)\n\n### Platform Support\n\n- Linux (x86_64, musl)\n- macOS (x86_64, aarch64)\n- Windows (x86_64)\n- WebAssembly (wasm32-unknown-unknown)\n\n## WebAssembly Support\n\nAll library crates support WebAssembly (`wasm32-unknown-unknown`). Build for WASM with:\n\n```bash\ncargo build --target wasm32-unknown-unknown -p recast -p detour\n```\n\n### WASM-Compatible Features\n\n| Feature | Native | WASM | Notes |\n|---------|--------|------|-------|\n| Mesh generation | Yes | Yes | Full support |\n| Pathfinding | Yes | Yes | Full support |\n| Crowd simulation | Yes | Yes | Full support |\n| Dynamic obstacles | Yes | Yes | Full support |\n| Async operations | Yes | Yes | Runtime-agnostic via `async-lock` |\n| File I/O | Yes | No | Use `std` feature to disable |\n| Serialization | Yes | Yes | In-memory only on WASM |\n\n### WASM Usage Notes\n\n- **recast-common**: Disable file I/O with `default-features = false`\n- **detour**: Serialization works with in-memory buffers\n- **detour-tilecache**: Uses pure Rust LZ4 (`lz4_flex`)\n- **detour-dynamic**: Async via `async-lock` and `futures-lite` (no tokio required)\n\n## License\n\nDual-licensed under either:\n\n- MIT License ([LICENSE-MIT](LICENSE-MIT))\n- Apache License, Version 2.0 ([LICENSE-APACHE](LICENSE-APACHE))\n\n## Acknowledgments\n\n- Mikko Mononen for [RecastNavigation](https://github.com/recastnavigation/recastnavigation)\n- [DotRecast](https://github.com/ikpil/DotRecast) for implementation reference\n- [rerecast](https://github.com/janhohenheim/rerecast) for Rust patterns\n\n## Resources\n\n- [Original RecastNavigation](https://github.com/recastnavigation/recastnavigation)\n- [Recast Navigation Documentation](https://recastnav.com/)\n- [Digesting Duck Blog](http://digestingduck.blogspot.com/) - Navigation mesh concepts by Mikko Mononen\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwowemulation-dev%2Frecast-rs","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fwowemulation-dev%2Frecast-rs","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fwowemulation-dev%2Frecast-rs/lists"}