摘要 |
One embodiment of the invention sets forth a technique for avoiding collisions between agents traversing different lanes of a multi-lane path in a crowd simulation. A perception data structure is maintained per agent that keeps track of the speeds and locations of neighboring agents in the crowd simulation. At each frame, the perception data structure corresponding to a particular agent is analyzed to identify any projected collisions. If the perception data structure indicates that the agent is projected to collide with another agent, then a collision avoidance operation is executed to avoid the collision.
|