A novel method for large crowd flow

Authors:
Xiaoxi He;Leiting Chen;Qingxin Zhu
Affiliations:
University of Electronic Science and Technology of China, China and Chengdu College of UESTC, China;University of Electronic Science and Technology of China, China and Chengdu College of UESTC, China;University of Electronic Science and Technology of China, China and Chengdu College of UESTC, China
Venue:
Transactions on edutainment VI
Year:
2011

Citing 15
Cited 0

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Crowd simulation in immersive space management

Proceedings of the Eurographics workshop on Virtual environments and scientific visualization '96
Stable fluids

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Visual simulation of smoke

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Hierarchical Model for Real Time Simulation of Virtual Human Crowds

IEEE Transactions on Visualization and Computer Graphics
Controlling Fluid Animation

CGI '97 Proceedings of the 1997 Conference on Computer Graphics International
Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function

Journal of Computational Physics
Simulating water and smoke with an octree data structure

ACM SIGGRAPH 2004 Papers
Crowdbrush: interactive authoring of real-time crowd scenes

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Autonomous pedestrians

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Continuum crowds

ACM SIGGRAPH 2006 Papers
An Unconditionally Stable MacCormack Method

Journal of Scientific Computing
Interactive Control of Large-Crowd Navigation in Virtual Environments Using Vector Fields

IEEE Computer Graphics and Applications
Aggregate dynamics for dense crowd simulation

ACM SIGGRAPH Asia 2009 papers
FlowFixer: using BFECC for fluid simulation

NPH'05 Proceedings of the First Eurographics conference on Natural Phenomena

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.