Abstract

We introduce a crowd simulation method that runs at interactive rates for on the order of a hundred thousand agents, making it particularly suitable for use in games. Our new method is inspired by Position-Based Dynamics (PBD), a fast physics-based animation technique in widespread use. Individual agents in crowds are abstracted by particles, whose motions are controlled by intuitive position constraints and planning velocities, which can be readily integrated into a standard PBD solver, and agent positions are projected onto constraint manifolds to eliminate colliding configurations. A variety of constraints are presented, enabling complex collective behaviors with robust agent collision avoidance in both sparse and dense crowd scenarios.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.