forked from bit/DotRecastNetSim
76 lines
4.9 KiB
Markdown
76 lines
4.9 KiB
Markdown
|
|
|
|
[](https://github.com/ikpil/DotRecast/actions/workflows/dotnet.yml)
|
|
[](https://github.com/ikpil/DotRecast/actions/workflows/codeql.yml)
|
|
[](https://www.nuget.org/packages/DotRecast.Core)
|
|
[](https://github.com/ikpil/DotRecast)
|
|
|
|
|
|
[](https://visitorbadge.io/status?path=ikpil%2FDotRecast)
|
|
[](https://github.com/sponsors/ikpil)
|
|
|
|
[](https://youtu.be/zIFIgziKLhQ)
|
|
|
|
# DotRecast : C# Recast & Detour
|
|
|
|
DotRecast is a port of [recastnavigation](https://github.com/recastnavigation/recastnavigation) and [recast4j](https://github.com/ppiastucki/recast4j) to the C# language.
|
|
|
|
## 🚀 Features
|
|
|
|
- 🤖 Automatic - Recast can generate a navmesh from any level geometry you throw at it
|
|
- 🏎️ Fast - swift turnaround times for level designers
|
|
- 🧘 Flexible - detailed customization options and modular design let you tailor functionality to your specific needs
|
|
- 🚫 Dependency-Free - building Recast & Detour only requires a .NET compiler
|
|
- 💪 Industry Standard - Recast powers AI navigation features in Unity, Unreal, Godot, O3DE and countless AAA and indie games and engines
|
|
|
|
Recast Navigation is divided into multiple modules, each contained in its own folder:
|
|
|
|
- `DotRecast.Recast`: Navmesh generation
|
|
- `DotRecast.Detour`: Runtime loading of navmesh data, pathfinding, navmesh queries
|
|
- `DotRecast.Detour.TileCache`: Navmesh streaming. Useful for large levels and open-world games
|
|
- `DotRecast.Detour.Crowd`: Agent movement, collision avoidance, and crowd simulation
|
|
- `DotRecast.Recast.Dynamic`: robust support for dynamic nav meshes combining pre-built voxels with dynamic objects which can be freely added and removed
|
|
- `DotRecast.Recast.Extras`: simple tool to import navmeshes created with [A* Pathfinding Project](https://arongranberg.com/astar/)
|
|
- `DotRecast.Recast.Toolset`: sdk
|
|
- `DotRecast.Recast.Demo`: Standalone, comprehensive demo app showcasing all aspects of Recast & Detour's functionality
|
|
- `test/DotRecast.*.Test`: Unit tests
|
|
|
|
## ⚡ Getting Started
|
|
|
|
- To build or integrate into your own project, please check out [BuildingAndIntegrating.md](BuildingAndIntegrating.md)
|
|
- To create a NavMesh, please check out [RecastSoloMeshTest.cs](test/DotRecast.Recast.Test/RecastSoloMeshTest.cs)
|
|
- To test pathfinding, please check out [FindPathTest.cs](test/DotRecast.Detour.Test/FindPathTest.cs)
|
|
|
|
## ⚙ How it Works
|
|
|
|
Recast constructs a navmesh through a multi-step mesh rasterization process.
|
|
|
|
1. First Recast rasterizes the input triangle meshes into voxels.
|
|
2. Voxels in areas where agents would not be able to move are filtered and removed.
|
|
3. The walkable areas described by the voxel grid are then divided into sets of polygonal regions.
|
|
4. The navigation polygons are generated by re-triangulating the generated polygonal regions into a navmesh.
|
|
|
|
You can use Recast to build a single navmesh, or a tiled navmesh.
|
|
Single meshes are suitable for many simple, static cases and are easy to work with.
|
|
Tiled navmeshes are more complex to work with but better support larger, more dynamic environments. Tiled meshes enable advance Detour features like re-baking, heirarchical path-planning, and navmesh data-streaming.
|
|
|
|
## 📚 Documentation & Links
|
|
|
|
- DotRecast Links
|
|
- DotRecast issues: [DotRecast/issues](https://github.com/ikpil/DotRecast/issues)
|
|
- Official Links
|
|
- Official discussions: [recastnavigation/discussions](https://github.com/recastnavigation/recastnavigation/discussions)
|
|
- Official documentation: [recastnav.com](https://recastnav.com)
|
|
## 🅾 License
|
|
|
|
DotRecast is licensed under ZLib license, see [LICENSE.txt](LICENSE.txt) for more information.
|
|
|
|
## 📹 Demo Video
|
|
|
|
[](https://youtu.be/zIFIgziKLhQ)
|
|
|
|
[](https://youtu.be/CPvc19gNUEk)
|
|
|
|
[](https://youtu.be/pe5jpGUNPRg)
|
|
|