Crowds flow in complex environment

This paper presents a hybrid approach based on the continuum model proposed by Treuille et al.. Compared to the original method, our solution is well suited for complex environment. We first present an environment structure and a corresponding discretization scheme that help us to organize and simulate crowds in large-scale scenarios. Second, additional discomforts around obstacles are auto-generated for keeping a certain distance between pedestrians and obstacles which is psychologically plausible, and it could obtain smoother trajectory when people move around many obstacles. Thirdly, we propose a technique for density conversion; the density field is dynamically affected by each individual so that it could be adapted to different grid resolution. The experiment results demonstrate that our hybrid solution can perform plausible crowds flow in complex dynamic environments.