MengeCrowdSim / Menge

The source code for the Menge crowd simulation framework
Apache License 2.0
139 stars 64 forks source link

Algorithm used by NavMesh Velocity Component #149

Open douglasbandeiraivo opened 4 years ago

douglasbandeiraivo commented 4 years ago

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

curds01 commented 4 years ago

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

douglasbandeiraivo commented 4 years ago

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

curds01 commented 4 years ago

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 commented 4 years ago

Thanks.

godisreal commented 3 years ago

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 commented 3 years ago

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