Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Algorithm used by NavMesh Velocity Component #149

Open
douglasbandeiraivo opened this issue Apr 18, 2020 · 6 comments
Open

Algorithm used by NavMesh Velocity Component #149

douglasbandeiraivo opened this issue Apr 18, 2020 · 6 comments

Comments

@douglasbandeiraivo
Copy link

When I use the already implemented NavMesh Velocity Component what algorithm is used for path planning and path following?

@curds01
Copy link
Collaborator

curds01 commented Apr 19, 2020

See issue #146 and let me know if you still have questions.

@douglasbandeiraivo
Copy link
Author

Ok, @curds01. The complete strategy is described in this paper (https://dl.acm.org/doi/abs/10.1145/2159616.2159619)?

@curds01
Copy link
Collaborator

curds01 commented Apr 21, 2020

Almost. The framework for way portals is in Menge (i.e, preferred velocity is represented as a span of velocities). But each model has to implement its solution relative to a portal. Currently, none of them do. I keep meaning to port the code into the PedVO to actually make use of the portals and just never get around to it.

Also, if you don't have access to acm, you can get the paper directly from:

http://gamma.cs.unc.edu/WayPortals/download/curtis12_wayportal.pdf

@douglasbandeiraivo
Copy link
Author

Thanks.

@godisreal
Copy link

Excuse me, how do you compute the guidance field (Picture(c) in Figure6) in your paper? I suppose there should be a simple flow field solver in your program? Is that right? I have several questions about your global navigation methods in your paper, and I would like to know how you compare these different navigation methods.

@curds01
Copy link
Collaborator

curds01 commented Oct 30, 2020

I've moved your question to stackoverflow. Please look there for the discussion.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants