https://github.com/eviltwo/dijkstranavmesh
This is a package for performing pathfinding using Dijkstra's algorithm with Unity's NavMesh. It is optimized for scenes where many objects move toward a few targets.
https://github.com/eviltwo/dijkstranavmesh
dijkstra-algorithm navmesh pathfinding unity unity-navmesh unity3d upm-package upm-packages
Last synced: 3 months ago
JSON representation
This is a package for performing pathfinding using Dijkstra's algorithm with Unity's NavMesh. It is optimized for scenes where many objects move toward a few targets.
- Host: GitHub
- URL: https://github.com/eviltwo/dijkstranavmesh
- Owner: eviltwo
- License: mit
- Created: 2024-12-20T07:58:38.000Z (5 months ago)
- Default Branch: main
- Last Pushed: 2025-02-06T17:12:49.000Z (3 months ago)
- Last Synced: 2025-02-06T18:27:36.592Z (3 months ago)
- Topics: dijkstra-algorithm, navmesh, pathfinding, unity, unity-navmesh, unity3d, upm-package, upm-packages
- Language: C#
- Homepage:
- Size: 130 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
Awesome Lists containing this project
README
# Dijkstra NavMesh
This is a package for performing pathfinding using Dijkstra's algorithm with Unity's NavMesh.
It is optimized for scenes where many objects move toward a few targets.
# UPM
```
https://github.com/eviltwo/DijkstraNavMesh.git?path=DijkstraNavMesh/Assets/DijkstraNavMesh
```
# Features
- Generates a graph from the NavMesh for use in Dijkstra's algorithm processing.
- Allows multiple goals to be set, generating cost-based graphs for each.
- Goals can move every frame.
- Costs for nodes near the goals are constantly updated, while costs for distant nodes are updated with a delay, preventing performance degradation in large scenes.
- Path calculation is inexpensive, allowing a large number of objects to move toward the goals.
# Support My Work
As a solo developer, your financial support would be greatly appreciated and helps me continue working on this project.
- [Asset Store](https://assetstore.unity.com/publishers/12117)
- [Steam](https://store.steampowered.com/curator/45066588)
- [GitHub Sponsors](https://github.com/sponsors/eviltwo)