I’ve hit another milestone.
My crowd simulation now have massively improved behavior with the addition of collision avoidance steps according to the paper “Aggregate dynamics for dense crowd simulation” by Nahrin et al .
It features..
- Solving Linear Constraint Problems
- Moving agents according to collision avoidance speed, preferredspeed and continuumspeed (solved by Linear Constraint Problem according to the paper above).
- Bilinear Interpolation (Inverse and normal) onto an Eulerian Grid (Staggered Grid) with velocities saved on edge-faces and density in the middle of the grid’s cells.
- Pathfinding with custom nodes as well as sampled roadmaps.
- Walking, animated man-model
Here’s a demo of my system right now
MsC Dense Crowd Simulation 