A Novel Method for Large Crowd Flow

摘要

Large scale crowd simulation can be difficult using existing techniques due to the high computational cost of the update to large number of crowd. We present a novel technique for simulating detailed groups quickly. Coarse grid is used to represent the macroscopic crowd distribution and motion tendency consistent with fluid dynamics, allowing for a fast implicit update to a few agents for local path planning and Congestion Avoidance. This allows our simulations to run at a fraction of the cost of existing techniques while still providing the fine scale structure and details obtained. Our method scales well to very large crowd and is suitable to dynamically changing environment.