Comments (2)
Heya,
There was never an official release that supported different agent sizes, however the feature was enabled on the master branch for a while. I think its best if you check out the master branch at commit 75c1887 and work with that version.
However, there is a good reason why I don't officially support multiple agent sizes. Checking if a a 2x2 agent fits is more than 4x slower than checking if a 1x1 agent fits, and it gets worse the larger the agent gets. There are two better approaches:
-
Use the latest version of my library and manage a different grid/graph per agent size. This requires a bit more management from your side but retains the speed.
-
Use a different algorithm that's designed to work with different sized agents. A good algorithm to look at is the Explicit Corridor Map Model. I'm pretty sure the original researchers (one of which was my supervisor, so I might be a bit biased) made a Unity plugin. To give you an idea of how it works see this gif: https://webspace.science.uu.nl/~gerae101/images/explicitCorridor.gif
from astar.
Thank you for quick response.
I will try as your advice.
The performance doesn't matter because I only need it to work.
from astar.
Related Issues (20)
- Index was outside the bounds of the array error HOT 2
- Memory allocation number is unacceptable and library author ignoring the concerns HOT 5
- Considering the size of the agent
- Finding closest path to unreachable end cell HOT 4
- Deterministic? HOT 2
- Info: v2 WIP version available on Master HOT 2
- Hidden Connect method HOT 3
- Documentation / IntelliSense support HOT 5
- Isometric Support HOT 1
- Coming to v3 HOT 3
- Path. HOT 3
- No issue just a question. HOT 3
- Saving and loading graphs HOT 7
- TODO: release new minor version with save/load changes HOT 1
- Question: GPS coordinates HOT 3
- Question HOT 1
- Explanation on how velocity is used HOT 6
- Question : Bidirectional graph search HOT 1
- Question: obstacles HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from astar.